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;
    }
};
相关推荐
dtq04241 小时前
C++小案例 - 日志实战
开发语言·c++
码匠许师傅2 小时前
【C++三方组件】Qt 概览:桌面 C++ 的事实标准与许可证三轨
开发语言·c++·qt
码匠许师傅3 小时前
【C++三方组件】POCO:跨平台系统编程全家桶
开发语言·c++
WBluuue5 小时前
数据结构与算法:分块(一):块状数组、块状链表
数据结构·c++·算法·链表
必须得开心呀7 小时前
字节序大小端科普
c++·程序人生
会编程的小孩7 小时前
C++ 子集
c++
SunkingYang8 小时前
C++20 vs C++17:新特性对比与用法指南
c++·c++20·特性·版本·新特性·对比·c++17
前进吧-程序员8 小时前
C++20 协程入门实战:从 co_await 到一个 100 行的异步任务调度器
网络·c++·c++20
前进吧-程序员8 小时前
实战:C++20 协程 + io_uring 写一个 400 行的 echo server
网络·c++·c++20
青少儿编程课堂12 小时前
蓝桥杯青少组 + 全国青少年信息素养大赛 + 电子学会图形化考级|校园推箱子大挑战解析
c++·python·算法·bfs·信息学竞赛