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;
    }
};
相关推荐
wunaiqiezixin6 小时前
如何在C++中创建和管理线程
c++
雪度娃娃7 小时前
转向现代C++——在意为改写的函数添加 override
开发语言·c++
王老师青少年编程7 小时前
csp信奥赛C++高频考点专项训练之前缀和&差分 --【一维差分】:[NOIP 2018 提高组] 铺设道路
c++·前缀和·差分·csp·高频考点·信奥赛·铺设道路
星马梦缘7 小时前
aaaaa
数据结构·c++·算法
喵星人工作室8 小时前
C++火影忍者1.1.2
开发语言·c++
basketball6168 小时前
C++ 中的 ptrdiff_t 详解
开发语言·c++
wunaiqiezixin8 小时前
互斥锁与自旋锁的区别
c++
代码中介商8 小时前
深入解析STL中的stack、queue与priority_queue
开发语言·c++
磊 子10 小时前
STL无序关联容器—unorded_set+unorded_map
开发语言·c++
初夏睡觉10 小时前
数据结构学习之~二叉堆 (P3378 【模版】堆)
数据结构·c++·学习