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;
    }
};
相关推荐
aaPIXa62215 分钟前
C++模板元编程:编译期计算Fibonacci数列
java·开发语言·c++
Augustzero37 分钟前
`co_await` 按下暂停键之后:从零看懂 C++20 协程
c++·后端
知无不研1 小时前
c语言和c++中的静态关键字
开发语言·c++·静态关键字
2601_949818092 小时前
Vector从入门到应用(C++ STL动态数组万字全解
开发语言·c++
汉克老师2 小时前
GESP2026年6月认证C++八级( 第三部分编程题(1、线网建设))精讲
c++·最小生成树·排序·kruskal·并查集·gesp8级
胖大和尚2 小时前
Linux 内核工程师、HPC工程师、C++工程师
c++·kernel·hpc
chh5633 小时前
C++--list
开发语言·数据结构·c++·学习·算法·list
qq_416409134 小时前
性价比高的openclaw选哪家
c++
汉克老师4 小时前
GESP2026年6月认证C++八级( 第三部分编程题(2、堆石子))精讲
c++·排列组合·快速幂·费马小定理·gesp8级·逆元·组合数计算
信竞星球_少儿编程题库4 小时前
2026年全国青少年信息素养大赛算法应用主题赛(星火征途C++小学组复赛真题)
c++