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;
    }
};
相关推荐
nianniannnn几秒前
c++复习自存--继承
开发语言·c++
王老师青少年编程2 小时前
2026年6月GESP真题及题解(C++二级):完全平方数计数
c++·题解·真题·gesp·二级·2026年6月·完全平方数计数
zwenqiyu2 小时前
非线性字符串数据结构串讲
数据结构·c++·学习·算法
努力中的编程者3 小时前
STL-vector的模拟实现
开发语言·c++·算法·stl·vector
没文化的阿浩3 小时前
【C++】详解继承机制
开发语言·c++
拳里剑气3 小时前
C++算法:队列与BFS
c++·算法·bfs·宽度优先·队列
aaPIXa6223 小时前
C++模板元编程:在编译期完成计算,实现零运行时开销
java·开发语言·c++
郝学胜-神的一滴4 小时前
CMake 038:OBJECT目标复用编译+Linux动态库版本自动化管理
linux·c++·程序人生·软件工程·软件构建·cmake·工程配置
Sylvia-girl4 小时前
第八站:vector及其常用操作【上】
c++
Sunsets_Red5 小时前
浅谈博弈论
c++·学习·编程·博弈论·信息学竞赛·巴巴博弈