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;
    }
};
相关推荐
沫璃染墨13 分钟前
从零入门计算机网络系列(五):UDP套接字编程实战——从核心API到客户端与服务器通信
linux·网络·c++·vscode·网络协议·udp
hetao17338371 小时前
联盟场-提高组-R4 & ZYZSC-S-Round 7
c++·算法
hetao17338372 小时前
联盟场-提高组-R2 & ZYZSC-S-Round 5
c++·算法
X北辰北2 小时前
C++ 进阶第二阶段总结|STL容器全家桶、迭代器失效、STL算法、序列化入门(工程必备)
开发语言·c++·算法
Shadow(⊙o⊙)2 小时前
复习手写笔记C++继承相关1.0转录
c++
Shadow(⊙o⊙)2 小时前
复习手写笔记C++ 析构函数this指针虚表 转录
c++
蹊黎5 小时前
C++中vector类的部分简单实现
开发语言·c++·visual studio
xier_ran13 小时前
【infra之路】AI 编译器学习笔记(六):重拾 C++——lambda 与 MLIR 中的回调
c++·笔记·学习
jimy114 小时前
c++的 Type Traits (一)
开发语言·c++
别动我齐刘海15 小时前
Linux 系统调试学习2
linux·运维·c++·人工智能·学习·机器学习·机器人