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;
    }
};
相关推荐
史蒂芬_丁2 小时前
Qt, C++数据类型扩展问题
数据库·c++·qt
6Hzlia3 小时前
【Hot 100 刷题计划】 LeetCode 118. 杨辉三角 | C++ 动态规划题解
c++·leetcode·动态规划
三道渊3 小时前
C语言:文件I/O
c语言·开发语言·数据结构·c++
是有头发的程序猿4 小时前
用Open Claw接口做1688选品、价格监控、货源对比
开发语言·c++·人工智能
计算机安禾4 小时前
【数据结构与算法】第19篇:树与二叉树的基础概念
c语言·开发语言·数据结构·c++·算法·visual studio code·visual studio
Zarek枫煜5 小时前
[特殊字符] C3语言:传承C之高效,突破C之局限
c语言·开发语言·c++·单片机·嵌入式硬件·物联网·算法
寻寻觅觅☆5 小时前
东华OJ-基础题-30-求最晚和最早日期(C++)
数据结构·c++·算法
_Twink1e6 小时前
[算法竞赛]九、C++标准模板库STL常用容器大全
开发语言·c++
bu_shuo6 小时前
c++中对数组求和
开发语言·c++
elseif1237 小时前
【Markdown】指南(上)
linux·开发语言·前端·javascript·c++·笔记