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;
    }
};
相关推荐
minji...几秒前
Linux高级IO(六)基于ET模式、单reactor反应堆的epoll版本的TCP计算服务器
linux·服务器·网络·c++·epoll·socket套接字·reactor反应堆模式
程序大视界几秒前
【C++ 从基础到项目实战】C++(九):友元与设计模式初探——打破封装的艺术
开发语言·c++·cpp
cpp_25017 分钟前
P10377 [GESP202403 六级] 好斗的牛
数据结构·c++·算法·题解·洛谷·gesp六级
邪修king7 分钟前
C++ 红黑树自平衡核心:旋转变色、规则详解与 STL 选型逻辑
数据结构·c++·b树·算法
cany10008 小时前
C++ -- 可变参数模板
c++
不会C语言的男孩9 小时前
C++ Primer 第2章:变量和基本类型
开发语言·c++
云泽80810 小时前
C++ 可调用对象通关指南:深度解析 Lambda 表达式、function 包装器与 bind 绑定器
开发语言·c++·算法
Tri_Function11 小时前
简单图论大学习
c++
lqqjuly11 小时前
C++ 完整知识体系—从基础语法到现代 C++23 的系统性总结
c++·c++23
王老师青少年编程12 小时前
信奥赛C++提高组csp-s之FHQ Treap
c++·csp·平衡树·信奥赛·csp-s·提高组·fhq treap