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;
    }
};
相关推荐
-森屿安年-5 分钟前
LeetCode 11. 盛最多水的容器
开发语言·c++·算法·leetcode
ouliten16 分钟前
C++笔记:std::stringbuf
开发语言·c++·笔记
minji...2 小时前
C++ AVL树(二叉平衡搜索树)的概念讲解与模拟实现
数据结构·c++·b树·算法·avl
REDcker2 小时前
C++ std::shared_ptr 线程安全性和最佳实践详解
java·jvm·c++
星期天22 小时前
【无标题】
数据结构·c++·算法
明洞日记3 小时前
【数据结构手册001】从零构建程序世界的基石
数据结构·c++
冉佳驹3 小时前
C++ ——— 基本特性解析
c++·引用·内联函数·范围for·命名空间·缺省参数·auto
爱学习的小邓同学3 小时前
C++ --- 继承
开发语言·c++
xlq223224 小时前
18.Stack——queue(上)
开发语言·c++
重启的码农4 小时前
enet源码解析(5)事件驱动服务 (Event Service)
c++·网络协议