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;
    }
};
相关推荐
纽扣6673 分钟前
【算法进阶之路】链表核心:快慢指针与反转链表专题精讲
数据结构·c++·算法·链表
lzh200409199 分钟前
Linux管道(Pipe)深度指南:从原理到实战
linux·c++
eDEs OLDE11 分钟前
CC++链接数据库(MySQL)超级详细指南
c语言·数据库·c++
浅念-14 分钟前
吃透栈:LeetCode 栈算法题全解析
数据结构·c++·算法·leetcode·职场和发展·
NQBJT17 分钟前
双轮足导盲机器人:多传感融合与全局-局部分层导航系统设计
c++·esp32·openmv·避障·导盲·轮足
lzh2004091918 分钟前
Linux信号(Signal)
linux·c++
承渊政道21 分钟前
【动态规划算法】(两个数组的DP问题深度剖析与求解方法)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
近津薪荼40 分钟前
C++ vector容器底层深度剖析与模拟实现
开发语言·c++
广州山泉婚姻42 分钟前
C++ STL Vector 入门与实战全攻略
c语言·c++
qeen871 小时前
【算法笔记】简单贪心
c++·笔记·算法·贪心算法