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;
    }
};
相关推荐
苏宸啊1 小时前
IPC管道
linux·c++
BestOrNothing_20152 小时前
ROS2 话题通信实战:消息对象、Publisher 发布器与 Subscriber 订阅器保姆级教程
c++·ros2·subscriber·publisher·话题通信
艾iYYY3 小时前
string 类的模拟实现
android·服务器·c语言·c++·算法
为何创造硅基生物3 小时前
C++ virtual void StartNetwork() = 0; // 纯虚:子类必须实现,否则不能 new。
c++
知无不研4 小时前
对套接字的深入理解
linux·服务器·网络·c++·socket·网络套接字
hai3152475435 小时前
FlashAttention C语言(C++)实现(展示版)
c语言·开发语言·c++·人工智能·算法
wuminyu6 小时前
Java锁机制之Java对象重量级锁源码剖析
java·linux·c语言·jvm·c++
郝学胜_神的一滴6 小时前
Qt 高级开发 026:QTabWidget御道,从筑基到化境
c++·qt
apocelipes7 小时前
GNU GCC 多版本函数扩展
c语言·c++·linux编程
代码中介商7 小时前
C++完美转发与引用折叠全解析
开发语言·c++