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;
    }
};
相关推荐
geats人山人海4 小时前
现代c++2.4 虚继承
java·开发语言·c++
csuzhucong4 小时前
天元一号、二号、三号
c++
灯澜忆梦5 小时前
【面向对象编程c++】| 数组与函数
java·数据结构·c++
起个名字费劲死了5 小时前
VisionMaster 十二点标定+单点抓取
c++·visionmaster
Lzg_na7 小时前
僵尸进程、孤儿进程、守护进程:含义、区别与生命周期详解
c++
zhanghaha13147 小时前
C++ 的类是什么(新手保姆讲解,配合 Qt 对照理解)
c++
aqiu1111117 小时前
【C++算法打怪专栏】LeetCode 402. 移掉 K 位数字(单调栈 + 贪心)
c++·算法·leetcode
(Charon)8 小时前
【C++面试】线程并发与异步:区别、实现原理及使用场景
开发语言·c++
JMchen8 小时前
实战项目一——实现一个高性能图片滤镜App
android·c++·性能优化
码匠许师傅8 小时前
【C++三方组件】libpqxx:PostgreSQL 的 C++ 客户端
开发语言·c++·postgresql