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;
    }
};
相关推荐
悠仁さん13 小时前
【C++】auto
java·前端·c++
郝学胜-神的一滴13 小时前
C++ Templates 07:编译报错和调试手段与实战技巧
开发语言·c++·后端·软件工程·visual studio
何老师的GESP C++进阶课堂13 小时前
1、数组知识点总结
c++·青少年编程·gesp c++
jimy113 小时前
c++的静态类型和动态类型(二)
开发语言·c++
stolentime13 小时前
AT_arc182_a [ARC182A] Chmax Rush!题解
数据结构·c++·算法·动态规划
longlongzihan13 小时前
LeetCode 189. 轮转数组:从直观模拟到最优原地算法
c++·算法·leetcode
All for pursuit.1 天前
【位运算-1】338.比特位计数
数据结构·c++·算法·leetcode
小师兄吃牛肉1 天前
C语言中的nullptr有必要吗
c语言·c++·算法
WL学习笔记1 天前
日期类(C++)
开发语言·c++·日期类实现
H.莓飛1 天前
【C++】命名空间、缺省参数、函数重载与引用
linux·开发语言·c++·visual studio