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;
    }
};
相关推荐
ulias2123 分钟前
leetcode热题 - 3
c++·算法·leetcode·职场和发展
大彼方..14 分钟前
深入学习cpp初阶模板
开发语言·c++·学习
老四啊laosi26 分钟前
[C++进阶] 25. C++11新特性(一)
c++·c++11·右值
零号全栈寒江独钓1 小时前
基于c/c++实现linux/windows跨平台ntp时间戳服务器
linux·c语言·c++·windows
ulias2121 小时前
进程初识(1)
linux·运维·服务器·网络·c++
t***5441 小时前
Orwell Dev-C++ 和 Embarcadero Dev-C++ 哪个更好
开发语言·c++
BestOrNothing_20151 小时前
C++零基础到工程实战(4.3.4):vector数组搜索、删除、插入与排序
c++·vector·sort·find·insert·动态数组·erase
Fuyo_11192 小时前
带你了解C++的类与对象(中)
c++
小苗卷不动2 小时前
UDP服务端收发流程
linux·c++·udp
Xiu Yan2 小时前
Java 转 C++ 系列:函数模板
java·开发语言·c++