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;
    }
};
相关推荐
choumin35 分钟前
创建型模式——原型模式
c++·设计模式·原型模式·创建型模式
王维同学2 小时前
Credential Provider、Filter 与 PLAP 的 CLSID 枚举
c++·windows·安全·注册表
Carlgood-Minecraft3 小时前
随机分位系统破解版 (BPS)Version-B4.2
c++
choumin3 小时前
结构型模式——装饰模式
c++·设计模式·装饰模式·结构型模式
paeamecium4 小时前
【PAT甲级真题】- Kuchiguse (20)
数据结构·c++·python·算法·pat考试·pat
txzrxz5 小时前
拓补排序讲解
c++·算法·图论·排序
小保CPP6 小时前
OpenCV C++基于模糊数学的图像滤波
c++·人工智能·opencv·计算机视觉
明日清晨7 小时前
VS2022禁用 NRVO/返回值优化(不调用拷贝构造函数处理方式)
c++
阿米亚波7 小时前
【C++ STL】std::array
java·开发语言·c++
choumin7 小时前
结构型模式——组合模式
c++·设计模式·组合模式·结构型模式