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;
    }
};
相关推荐
m0_748248653 分钟前
C++使用HTTP库和框架轻松发送HTTP请求
开发语言·c++·http
朔北之忘 Clancy26 分钟前
2025 年 12 月青少年软编等考 C 语言二级真题解析
c语言·开发语言·c++·学习·算法·青少年编程·题解
2301_7903009628 分钟前
C++与增强现实开发
开发语言·c++·算法
zmzb010334 分钟前
C++课后习题训练记录Day82
开发语言·c++
Howrun7771 小时前
C++ 文件操作速查手册
c++
C++ 老炮儿的技术栈1 小时前
不调用C++/C的字符串库函数,编写函数strcmp
c语言·开发语言·c++·人工智能·windows·git·visual studio
茉莉玫瑰花茶1 小时前
脚手架介绍
c++
Hgfdsaqwr1 小时前
内存泄漏检测与防范
开发语言·c++·算法
茉莉玫瑰花茶2 小时前
C++17 详细特性解析(中)
开发语言·c++
安全二次方security²2 小时前
CUDA C++编程指南(7.19&20)——C++语言扩展之Warp投票函数和Warp匹配函数
c++·人工智能·nvidia·cuda·投票函数·匹配函数·vote