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;
    }
};
相关推荐
鸿芯微控科技14 小时前
MFC质量流量控制器流量不准怎么排查?设定值、反馈值与参考流量对比,附Python代码
c++·python·mfc
拂拉氏14 小时前
【知识讲解】 让指针拥有“自我意识”?--C++智能指针相关内容讲解
c++·智能指针
CVer儿14 小时前
c++二级指针
开发语言·c++
mlidongfeng15 小时前
[AI][C++26] SIMD 编程模型思考
开发语言·c++·人工智能
梓䈑15 小时前
【用 Vibe Coding 实现的 C++17 在线判题系统】OpenCode 入门指南:从环境搭建到上下文管理
c++·ai编程
j7~15 小时前
【Linux】二十七.线程篇四《Linux多线程编程:线程互斥(互斥量的底层到封装)、线程安全和冲入、死锁》---详解
linux·开发语言·c++·线程安全·死锁·线程互斥·重入
啦啦啦啦啦zzzz15 小时前
贪心算法和动态规划
c++·算法·贪心算法·动态规划
我不是懒洋洋15 小时前
从零实现一个分布式数据集成:Airbyte的核心设计
c++
用户05101225729615 小时前
DAY 5-智能指针与 C++ 内存管理
c++·面试
(Charon)15 小时前
【C++】手写 MySQL 连接池(三):异步任务队列与工作线程
c语言·c++