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;
    }
};
相关推荐
-To be number.wan13 小时前
算法学习日记 | 双指针
c++·学习·算法
wangluoqi14 小时前
c++ 逆元 小总结
开发语言·c++
瓦特what?14 小时前
插 入 排 序
开发语言·c++
『往事』&白驹过隙;14 小时前
C/C++中的格式化输出与输入snprintf&sscanf
linux·c语言·c++·笔记·学习·iot·系统调用
Je1lyfish14 小时前
CMU15-445 (2026 Spring) Project#1 - Buffer Pool Manager
linux·数据库·c++·后端·链表·课程设计·数据库架构
zyeyeye15 小时前
自定义类型:结构体
c语言·开发语言·数据结构·c++·算法
俩娃妈教编程15 小时前
2023 年 03 月 二级真题(1)--画三角形
c++·算法·双层循环
航哥的女人15 小时前
C++文件操作
开发语言·c++
L_Aria16 小时前
3824. 【NOIP2014模拟9.9】渴
c++·算法·图论
ShineWinsu16 小时前
对于模拟实现C++list类的详细解析—上
开发语言·数据结构·c++·算法·面试·stl·list