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;
    }
};
相关推荐
William_wL_20 小时前
【C++】list的实现
c++·list
艾莉丝努力练剑20 小时前
【Linux系统:信号】线程安全不等于可重入:深度拆解变量作用域与原子操作
java·linux·运维·服务器·开发语言·c++·学习
楼田莉子20 小时前
同步/异步日志系统:日志的工程意义及其实现思想
linux·服务器·开发语言·数据结构·c++
kpl_2020 小时前
特殊类设计、类型转换和IO流(C++)
c++
牢姐与蒯20 小时前
栈和队列的实现
c++
cccyi720 小时前
【C++ 脚手架】brpc 的介绍与使用
c++·rpc·brpc
小肝一下20 小时前
每日两道力扣,day4
c++·算法·leetcode·职场和发展
paeamecium21 小时前
【PAT甲级真题】- Talent and Virtue (25)
数据结构·c++·算法·pat
Mr_Xuhhh21 小时前
蓝桥杯复习清单真题(C++版本)
c++·算法·蓝桥杯
tankeven21 小时前
HJ163 时津风的资源收集
c++·算法