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;
    }
};
相关推荐
雾岛听蓝20 小时前
AVL树实现
开发语言·c++
苏宸啊20 小时前
C++模版template(泛型编程)初阶
c++
郝学胜-神的一滴20 小时前
Qt自定义TabWidget:实现左侧标签与水平文本布局
开发语言·c++·qt·程序人生
晚风吹长发20 小时前
初步理解Linux中的进程间通信以及管道通信
linux·运维·服务器·c++·进程·通信
燃于AC之乐20 小时前
C/C++内存管理核心解析:分布、管理方式与定位new应用
开发语言·c++·内存管理
xiaoye-duck21 小时前
C++ 内存管理:自定义类型 new/delete 调用构造 / 析构深度解析
c++
暮色_年华1 天前
随想 2:对比 linux内核侵入式链表和 STL 非侵入链表
linux·c++·链表
w-w0w-w1 天前
C++模板参数与特化全解析
开发语言·c++
大锦终1 天前
递归回溯综合练习
c++·算法·深度优先
晚风吹长发1 天前
初步了解Linux中的动静态库及其制作和使用
linux·运维·服务器·数据结构·c++·后端·算法