技术栈

2834. 找出美丽数组的最小和

咔咔咔的2024-03-10 10:11

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;
    }
};
上一篇:H12-821_157
下一篇:c语言,大宗撮合交易中心系统核心模块代码
相关推荐
eggwyw
14 小时前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu
15 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步
16 小时前
string的实现(1)
c++·笔记·visual studio
敲上瘾
18 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯
20 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj2511
21 小时前
[C++] C++11
开发语言·c++·笔记
小小bugbug
1 天前
带工作窃取的线程池
c++·线程池
南风8411
2 天前
C++ 四种强制类型转换详解
c++
微笑星河q
2 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder
2 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05GitHub 镜像站点06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南