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;
    }
};
相关推荐
化学在逃硬闯CS几秒前
Leetcode110.平衡二叉树
数据结构·c++·算法·leetcode
谢铭轩1 分钟前
题解:P8035 [COCI 2015/2016 #7] Otpor
c++·算法
阿猿收手吧!9 分钟前
【C++】模块:告别头文件新时代
开发语言·c++
星火开发设计14 分钟前
虚析构函数:解决子类对象的内存泄漏
java·开发语言·前端·c++·学习·算法·知识
闻缺陷则喜何志丹22 分钟前
【拆位法】P9277 [AGM 2023 资格赛] 反转|普及+
c++·算法·位运算·拆位法
maplewen.23 分钟前
C++ 多态原理深入理解
开发语言·c++·面试
tbRNA32 分钟前
C++ string类
开发语言·c++
ccLianLian32 分钟前
算法基础·C++常用操作
开发语言·数据结构·c++
柒儿吖34 分钟前
基于 lycium 在 OpenHarmony 上交叉编译 komrad36-CRC 完整实践
c++·c#·harmonyos
草莓熊Lotso36 分钟前
Linux 程序地址空间深度解析:虚拟地址背后的真相
java·linux·运维·服务器·开发语言·c++·人工智能