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;
    }
};
相关推荐
ybzj.14 小时前
2025年第十六届蓝桥杯省赛C/C++大学B组 个人题解
c++
量子炒饭大师14 小时前
【C++ 11】Cyber骇客 最后的一片净土 ——【C++11的 简单介绍 + 发展历史】历史唯物主义者带你理顺C++发展的由来
c++·dubbo·c++11
hetao173383714 小时前
2025-03-24~04-06 hetao1733837 的刷题记录
c++·算法
原来是猿14 小时前
Linux进程信号详解(三):信号保存
开发语言·c++·算法
2401_8920709814 小时前
算法与数据结构精讲:最大子段和(暴力 / 优化 / 分治)+ 线段树从入门到实战
c++·算法·线段树·最大子段和
暴力求解15 小时前
C++ ---- String类(一)
开发语言·c++
暴力求解15 小时前
C++ --- STL简介
开发语言·c++
森G15 小时前
46、环境配置---------QChart
c++·qt
2301_8035545216 小时前
三大编程语言(Python/Go/C++)项目启动全解析
c++·python·golang
wunaiqiezixin16 小时前
MyString类的常见面试问题
c++·面试