技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
别动我齐刘海
11 小时前
Linux 系统调试学习1
linux·运维·服务器·c++·学习·机器学习·机器人
jimy1
15 小时前
C++ 虚函数表:基类和派生类共用一张 vtable 吗?
开发语言·c++
爱吃提升
15 小时前
Dev-C++ 5.11 C++断点调试完整教程
开发语言·c++
xlq22322
16 小时前
全面复习7
c++
geats人山人海
16 小时前
现代c++2.4 虚继承
java·开发语言·c++
csuzhucong
16 小时前
天元一号、二号、三号
c++
灯澜忆梦
17 小时前
【面向对象编程c++】| 数组与函数
java·数据结构·c++
起个名字费劲死了
17 小时前
VisionMaster 十二点标定+单点抓取
c++·visionmaster
Lzg_na
19 小时前
僵尸进程、孤儿进程、守护进程:含义、区别与生命周期详解
c++
zhanghaha1314
19 小时前
C++ 的类是什么(新手保姆讲解,配合 Qt 对照理解)
c++
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03GitHub 镜像站点04「全语录+省流版」邵艾伦 × 孙宇晨:聊风口、聊个人IP、聊年轻人如何抓住 AI 时代的机会05蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接06如何新建文件夹? 电脑新建文件夹的4种方法07Telegram APK 下载安装完整指南 — 2026年最新08Windows 10/11 如何退出微软账户并改用本地账户登录(含找不到选项的解决方法)09轻量化AI渗透武器库|ARTEX自主攻防系统、资产梳理、漏洞挖掘、链路分析全流程智能化落地10微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新