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;
    }
};
相关推荐
dllmayday10 分钟前
Qt/QML + C++ 双向数据绑定(MVVM 模式的几种常用方法(ChatGPT)
开发语言·c++·qt
liu****21 分钟前
一.脚手架介绍以及部分工具使用
开发语言·数据结构·c++·手脚架开发
fish_xk36 分钟前
c++类和对象(上)
c++
历程里程碑1 小时前
C++ 6 :string类:高效处理字符串的秘密
c语言·开发语言·数据结构·c++·笔记·算法·排序算法
武帝为此1 小时前
【字典树 C++ 实现】
开发语言·c++
Azxcc02 小时前
cpp-httplib:路径参数解析类剖析
c++·后台开发·httplib
曼巴UE52 小时前
UE C++ 字符串的操作
java·开发语言·c++
天天进步20152 小时前
Linux 实战:如何像查看文件一样“实时监控” System V 共享内存?
开发语言·c++·算法
liulilittle3 小时前
C++ OS相关。
c++
仰泳的熊猫3 小时前
1176 The Closest Fibonacci Number
数据结构·c++·算法·pat考试