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;
    }
};
相关推荐
你的冰西瓜33 分钟前
C++ STL算法——排序和相关操作
开发语言·c++·算法·stl
今儿敲了吗1 小时前
29| 高考志愿
c++·笔记·学习·算法
浅念-2 小时前
C++ 模板进阶
开发语言·数据结构·c++·经验分享·笔记·学习·模版
紫陌涵光2 小时前
77. 组合
c++·算法·leetcode·深度优先
肆忆_4 小时前
Day 04|线程安全引用计数:让 SharedPtr 支持并发拷贝/析构
c++
三水彡彡彡彡4 小时前
C++拷贝函数:const与引用的高效实践
开发语言·c++
D_evil__5 小时前
【Effective Modern C++】第七章 并发API:35. 优先考虑基于任务的编程而非基于线程的编程
c++
hansang_IR5 小时前
【记录】AT_abc406模拟赛
c++·算法·模拟赛
消失的旧时光-19437 小时前
C++ 多线程与并发系统取向(七)—— 并发排障与工程纪律(从“会写”到“能控场”)
开发语言·c++·并发