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;
    }
};
相关推荐
Irissgwe41 分钟前
进程间通信
linux·服务器·网络·c++·进程间通信
add45a1 小时前
C++编译期数据结构
开发语言·c++·算法
灰色小旋风1 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表
Laurence1 小时前
Qt 前后端通信(QWebChannel Js / C++ 互操作):原理、示例、步骤解说
前端·javascript·c++·后端·交互·qwebchannel·互操作
王老师青少年编程1 小时前
2026年3月GESP真题及题解(C++五级):有限不循环小数
c++·题解·真题·gesp·csp·五级·有限不循环小数
Amnesia0_01 小时前
C++中的IO流
开发语言·c++
2401_891482171 小时前
C++模块化编程指南
开发语言·c++·算法
暮冬-  Gentle°1 小时前
自定义类型转换机制
开发语言·c++·算法
2301_816651222 小时前
嵌入式C++低功耗设计
开发语言·c++·算法
qq_416018722 小时前
分布式缓存一致性
开发语言·c++·算法