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;
    }
};
相关推荐
2301_803554529 分钟前
c++hpc岗位
c++
坐怀不乱杯魂12 分钟前
Linux - 线程
linux·c++
diediedei22 分钟前
C++中的适配器模式变体
开发语言·c++·算法
天赐学c语言36 分钟前
1.25 - 零钱兑换 && 理解右值以及move的作用
c++·算法·leecode
北冥湖畔的燕雀38 分钟前
C++智能指针:告别内存泄漏的利器
c++·算法
CSDN_RTKLIB38 分钟前
【编码实战】源字符集设置
c++
安全二次方security²42 分钟前
CUDA C++编程指南(7.5&6)——C++语言扩展之内存栅栏函数和同步函数
c++·人工智能·nvidia·cuda·内存栅栏函数·同步函数·syncthreads
D_evil__1 小时前
【Effective Modern C++】第三章 转向现代C++:10. 优先选用限域枚举,而非不限域枚举
c++
是娇娇公主~1 小时前
算法——【最长回文子串】
c++·算法
你撅嘴真丑1 小时前
计算2的N次方 和 大整数的因子
数据结构·c++·算法