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;
    }
};
相关推荐
Darkwanderor7 小时前
什么数据量适合用什么算法
c++·算法
超绝振刀怪7 小时前
【C++多态】
开发语言·c++
zc.ovo7 小时前
河北师范大学2026校赛题解(A,E,I)
c++·算法
学嵌入式的小杨同学8 小时前
STM32 进阶封神之路(三十九)FreeRTOS 临界区、挂起 / 删除、钩子函数、调度底层原理|从应用到内核深度解析
c++·stm32·单片机·嵌入式硬件·mcu·硬件架构·pcb
oioihoii8 小时前
Cursor根本无法调试C++
开发语言·c++
是娇娇公主~11 小时前
Lambda表达式详解
数据结构·c++
leaves falling11 小时前
C++ string 类:从入门到模拟实现
开发语言·c++
样例过了就是过了11 小时前
LeetCode热题100 柱状图中最大的矩形
数据结构·c++·算法·leetcode
liuyao_xianhui12 小时前
优选算法_最小基因变化_bfs_C++
java·开发语言·数据结构·c++·算法·哈希算法·宽度优先
cch891812 小时前
易语言与C++:编程语言终极对决
开发语言·c++