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;
    }
};
相关推荐
嵌入式小李.man1 分钟前
linux中多路复用IO:select、poll和epoll
linux·c++
郝学胜-神的一滴5 分钟前
QAxios研发笔记(二):在Qt环境下基于Promise风格简化Http的Post请求
开发语言·c++·笔记·qt·网络协议·程序人生·http
晨非辰31 分钟前
《数据结构风云》:二叉树遍历的底层思维>递归与迭代的双重视角
数据结构·c++·人工智能·算法·链表·面试
Yupureki3 小时前
从零开始的C++学习生活 17:异常和智能指针
c语言·数据结构·c++·学习·visual studio
deng-c-f10 小时前
配置(4):VScode c/c++编译环境的配置:c_cpp_properties.json
c语言·c++·vscode
应用市场10 小时前
Godot C++开发指南:正确获取节点的Forward/Up/Right方向向量
c++·游戏引擎·godot
小-黯11 小时前
OpenGL使用C++ 绘制三角形
c++·opengl·xmake
code_ing-11 小时前
【Linux】命令行参数与环境变量
linux·c++·windows·笔记
wangjialelele11 小时前
Qt中的常用组件:QWidget篇
开发语言·前端·c++·qt
九德拉11 小时前
利用XPlaneConnect从X-Plane内读写数据
c++·飞行仿真·x-plane