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;
    }
};
相关推荐
David猪大卫4 小时前
【C++修炼】智能指针使用及原理
开发语言·c++·经验分享·笔记·学习·考研·面试
零衣贰5 小时前
The 2026 ICPC Asia East Continent Online Contest (I) 题解
c++·icpc
fpcc6 小时前
c++编程实践—统一初始化
服务器·c++
Zenova EdgeOS7 小时前
C++ 工业边缘 libcurl HTTP 客户端实战
开发语言·c++·网络协议·边缘计算
Jackson_GJH7 小时前
Qt 右键自定义菜单的实现
开发语言·c++·qt
张小姐的猫7 小时前
【AI大模型接入SDK】 —— Gemini接入封装
android·数据结构·数据库·c++·人工智能·python
一木 之林8 小时前
七、一-AI 工程实践、插件化调试与软件交付
java·linux·c++
Murphy_lx9 小时前
1124. 表现良好的最长时间段
c++·算法
luj_176812 小时前
一线一区一变破解人盯人防守密码
开发语言·网络·c++·经验分享·算法
广州山泉婚姻12 小时前
C/C++动态内存:堆内存的申请、使用与释放
c++·人工智能