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;
    }
};
相关推荐
煤球王子1 分钟前
学而时习之:C++中的标准模板5
c++
马剑威(威哥爱编程)2 分钟前
【鸿蒙开发案例篇】NAPI 实现 ArkTS 与 C++ 间的复杂对象传递
c++·华为·harmonyos
ZouZou老师7 分钟前
C++设计模式之抽象工厂模式:以家具生产为例
c++·设计模式·抽象工厂模式
旖旎夜光13 分钟前
list实现(7)(下)
c++·list
jwybobo200727 分钟前
redis7.x源码分析:(9) 内存淘汰策略
linux·c++·redis
阿拉伯柠檬1 小时前
实现一个异步操作线程池
开发语言·数据结构·c++·面试
2301_803554521 小时前
Qt禁止子线程直接操作GUI
c++
羑悻的小杀马特1 小时前
C++与Redis高效交互:通过optional与迭代器玩转String/List/Set......,打造高性能存储方案!
c++·redis·交互
+++.1 小时前
c++雪花屏(vsCode+cmake+mingw+ninja)
开发语言·c++·vscode
小年糕是糕手2 小时前
【C++】内存管理(下)
java·c语言·开发语言·数据结构·c++·算法