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;
    }
};
相关推荐
WL学习笔记24 分钟前
模板初阶(C++)
开发语言·c++·后端·模板初阶
埃伊蟹黄面33 分钟前
面试常问题目 —— STL
c++·面试·职场和发展·stl
CHANG_THE_WORLD34 分钟前
ida-multi-mcp-跨版本逆向实战博客
c++
青瓦梦滋36 分钟前
【在线五子棋对战】游戏匹配模块
网络·c++·网络协议·http·https
David猪大卫1 小时前
【C++修炼】STL容器—模板进阶:非类型模板参数、模板特化、模板分离编译
c语言·开发语言·c++·经验分享·笔记·学习·面试
纪念 2292 小时前
C++ vector(一)
开发语言·c++
垆边人似月.2 小时前
最少的元素个数使和为 target
数据结构·c++·算法
Zip-List2 小时前
工作小记-pytorch的算子优化: 转gpu核函数 python调c
c语言·c++·pytorch·python·cuda
暖焰核心2 小时前
多态全解——虚函数、重写、虚表与多态原理
c++
白杨尚青3 小时前
C++入门篇(十八):模板进阶——非类型参数、特化全家桶与分离编译(收官篇)
开发语言·c++·笔记·模板·偏特化·分离编译