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;
    }
};
相关推荐
Ricky_Theseus15 小时前
C++静态库
开发语言·c++
洛水水15 小时前
【力扣100题】14.两数相加
c++·算法·leetcode
AlanW15 小时前
# Vcpkg使用总结2
c++
paeamecium15 小时前
【PAT甲级真题】- Insert or Merge (25)
数据结构·c++·算法·排序算法·pat考试·pat
程序员学习随笔15 小时前
C++条件变量(一):从轮询到唤醒 —— 条件变量的设计动机与基础用法
c++·线程并发
是娇娇公主~15 小时前
线程池:缓存线程池CachedThreadPool
c++·线程池
小欣加油15 小时前
leetcode 128 最长连续序列
c++·算法·leetcode·职场和发展
玖釉-15 小时前
图形 API 的前沿试车场:Vulkan 扩展体系深度解析与引擎架构实践
c++·架构·图形渲染
许杰小刀15 小时前
SourceGenerator之partial范式及测试
c++·mfc
玖釉-16 小时前
告别 Shared Memory 瓶颈:Vulkan Subgroup 架构解析与硬核实战指南
开发语言·c++·windows·图形渲染