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;
    }
};
相关推荐
C语言小火车1 分钟前
C++ 为什么越来越依赖标准库?
java·开发语言·c++
八月的雨季 最後的冰吻16 分钟前
C++ 面试要点笔记(续)
c++·笔记·面试
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会C/C++考级:并查集连通块与朋友圈问题解析
c++·python·算法·bfs·信息学竞赛
wyhwust1 小时前
codeblocks程序调试
c++
傲世仙尊2 小时前
运算符重载-operator函数与五个不能重载的符号
c++
傲世仙尊2 小时前
赋值运算符重载-从无到有与从有到有六大函数收官
c++
晴天的雨.9923 小时前
【C++】模板进阶
开发语言·c++·算法
Shadow(⊙o⊙)3 小时前
仿muduo实现高并发服务器——时间轮timewheel.cpp
c语言·c++
WL学习笔记15 小时前
C & C++ 内存管理
c++·c++内存管理
宛 禾17 小时前
Qt 控件入门:QLabel 从拖拽到对象树,一篇讲透
c++·qt·学习