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;
    }
};
相关推荐
kk”3 分钟前
C++智能指针
开发语言·c++
清酒难咽18 分钟前
算法案例之回溯法
c++·经验分享·算法
小王努力学编程20 分钟前
LangChain——AI应用开发框架(核心组件2)
linux·服务器·c++·人工智能·python·langchain·信号
CC.GG1 小时前
【C++】异常
java·jvm·c++
王老师青少年编程1 小时前
2023年12月GESP真题及题解(C++八级): 大量的工作沟通
c++·题解·真题·gesp·csp·八级·大量的工作沟通
郝学胜-神的一滴1 小时前
深入理解TCP协议:数据格式与核心机制解析
linux·服务器·网络·c++·网络协议·tcp/ip
小此方1 小时前
Re:从零开始的 C++ STL篇(三)string的疑难问题详细解析:深拷贝,写时拷贝,三个swap
开发语言·c++
程序员敲代码吗1 小时前
嵌入式C++开发注意事项
开发语言·c++·算法
君义_noip2 小时前
信息学奥赛一本通 1463:门票
c++·算法·哈希算法·信息学奥赛·csp-s
草莓熊Lotso2 小时前
Qt 控件美化与交互进阶:透明度、光标、字体与 QSS 实战
android·java·开发语言·c++·人工智能·git·qt