2834. 找出美丽数组的最小和

2834. 找出美丽数组的最小和


题目链接:2834. 找出美丽数组的最小和

代码如下:

cpp 复制代码
//数学公式
//参考:https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/solutions/2413304/o1-shu-xue-gong-shi-pythonjavacgo-by-end-xsxg
class Solution {
public:
    int minimumPossibleSum(int n, int target) 
    {
        long long m=min(target/2,n);
        return (m*(m+1)+(n-m-1+target*2)*(n-m))/2%1'000'000'007;
    }
};
相关推荐
Vect__35 分钟前
基于线程池从零实现TCP计算器网络服务
c++·网络协议·tcp/ip
naruto_lnq6 小时前
分布式系统安全通信
开发语言·c++·算法
CSDN_RTKLIB8 小时前
【四个场景测试】源文件编码UTF-8 BOM
c++
肉包_5119 小时前
两个数据库互锁,用全局变量互锁会偶发软件卡死
开发语言·数据库·c++
Trouvaille ~10 小时前
【Linux】UDP Socket编程实战(一):Echo Server从零到一
linux·运维·服务器·网络·c++·websocket·udp
HellowAmy10 小时前
我的C++规范 - 线程池
开发语言·c++·代码规范
czy878747510 小时前
const 在 C/C++ 中的全面用法(C/C++ 差异+核心场景+实战示例)
c语言·开发语言·c++
十五年专注C++开发10 小时前
MinHook:Windows 平台下轻量级、高性能的钩子库
c++·windows·钩子技术·minhook
一只小小的芙厨11 小时前
寒假集训笔记·树上背包
c++·笔记·算法·动态规划
以卿a11 小时前
C++(继承)
开发语言·c++·算法