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;
    }
};
相关推荐
mjhcsp11 分钟前
C++状压 DP解析
开发语言·c++·动态规划·状压 dp
故事和你9116 分钟前
sdut-程序设计基础Ⅰ-实验三while循环(1-10)
开发语言·数据结构·c++·算法·类和对象
Yupureki20 分钟前
《算法竞赛从入门到国奖》算法基础:数据结构-并查集
c语言·数据结构·c++·算法
Andy23 分钟前
Cpp语法1
c++·c
艾莉丝努力练剑30 分钟前
静态地址重定位与动态地址重定位:Linux操作系统的视角
java·linux·运维·服务器·c语言·开发语言·c++
王老师青少年编程1 小时前
2025年3月GESP真题及题解(C++七级): 选择题和判断题(题解)
c++·真题·gesp·答案·csp·信奥赛·七级
sycmancia2 小时前
C++——多态
开发语言·c++
像污秽一样2 小时前
算法设计与分析-算法效率分析基础-习题1.1
c语言·数据结构·c++·算法
2401_8846022711 小时前
程序人生-Hello’s P2P
c语言·c++
初中就开始混世的大魔王12 小时前
2 Fast DDS Library概述
c++·中间件·信息与通信