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;
    }
};
相关推荐
2301_816651224 分钟前
C++模块化设计原则
开发语言·c++·算法
Yu_Lijing26 分钟前
基于C++的《Head First设计模式》笔记——备忘录模式
c++·笔记·设计模式·备忘录模式
tankeven36 分钟前
HJ152 取数游戏
c++·算法
汉克老师37 分钟前
GESPC++三级考试语法知识(五、字符数组 )
c++·字符数组·gesp三级·gesp3级·字母大小写转换
深邃-38 分钟前
数据结构-队列
c语言·数据结构·c++·算法·html5
Rhystt44 分钟前
代码随想录算法训练营第六十天|多余的边?从基础到进阶!
开发语言·c++·算法·图论
羊小猪~~1 小时前
【QT】-- QMainWindow简介
开发语言·数据库·c++·后端·qt·前端框架·求职招聘
2301_810160951 小时前
C++中的策略模式进阶
开发语言·c++·算法
-Rane1 小时前
【C++】map和set
开发语言·c++
keep intensify1 小时前
单源最短路径
数据结构·c++·算法