技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
一木 之林
38 分钟前
C/C++ 面向对象编程(OOP)(进阶)
java·c语言·c++
千谦阙听
2 小时前
C++篇:类和对象(上)
开发语言·c++
_Narcissus_
3 小时前
分治&递归
数据结构·c++·笔记·算法·leetcode·递归·分治
牛油果子哥q
3 小时前
C++ Socket精讲:TCP/UDP套接字、客户端服务端实现、字节序、粘包拆包、简单HTTP服务、网络踩坑与面试全解
网络·c++·tcp/ip
程与留
3 小时前
12_常用控件速查(下):QSpinBox、QSlider、QProgressBar、QCheckBox
c++·qt
OPEN-F
4 小时前
C++进阶教程:运算符重载与类型转换
java·c++·算法
uoKent
4 小时前
c++中的extern关键字
开发语言·c++
jimy1
5 小时前
c++隐式移动构造、强制拷贝省略、返回具名局部变量
开发语言·c++
fpcc
5 小时前
跟我学C++中级篇—static_assert和assert
开发语言·c++
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02GitHub 镜像站点03ZCode 周末送额度活动开启:3 亿 Token 免费领取04历年考研数学一、数学二、数学三真题试卷及答案PDF052026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新07AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路08Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费09蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接10VSCode+CodeX扩展,无法启动