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;
    }
};
相关推荐
_OP_CHEN7 分钟前
【算法基础篇】(四十四)数论之欧拉定理与扩展欧拉定理深度解析:从降幂到超大规模幂运算
c++·算法·蓝桥杯·算法竞赛·欧拉定理·扩展欧拉定理·acm/icpc
liulilittle12 分钟前
DeepWiki: OPENPPP2 工程价值
网络·c++·网络协议·ai·信息与通信·通信
星河耀银海14 分钟前
C++面向对象编程:从基础到实战
开发语言·c++
Ccjf酷儿31 分钟前
C++语言程序设计 (郑莉)第三章 函数
开发语言·c++
石去皿1 小时前
从本地知识库到“活”知识——RAG 落地全景指南
c++·python·大模型·rag
橘颂TA1 小时前
【剑斩OFFER】算法的暴力美学——力扣 844 题:比较含退格的字符串
数据结构·c++·算法·力扣·结构与算法
自然数e2 小时前
c++多线程【多线程常见使用以及几个多线程数据结构实现】
数据结构·c++·算法·多线程
fy zs2 小时前
网络基础概念
linux·网络·c++
另寻沧海3 小时前
VS Code 内置变量与配置文件完全指南
c++·vscode
南桥几晴秋3 小时前
Qt显示类控件
开发语言·c++·qt