技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
灵晔君
8 分钟前
【C++】标准模板库STL——set /multiset/map /multimap
开发语言·c++
noipp
1 小时前
推荐题目:洛谷 P13554 【MX-X15-T1】奶龙龙
c语言·数据结构·c++·算法·编程·洛谷
库玛西
2 小时前
深入剖析 Linux 线程机制与分页式存储管理
linux·服务器·c++·笔记
众少成多积小致巨
3 小时前
Android C++ 编码规范指南
android·c++·google
Yyyyyy~
3 小时前
【C++】字符串
c++
wWYy.
3 小时前
Pimpl模式
c++
aramae
3 小时前
C++11:现代C++的里程碑
c语言·开发语言·c++·windows·git·后端
啦啦啦啦啦zzzz
4 小时前
c++web服务器框架Oat++的API应用
服务器·c++·oat++
Irissgwe
5 小时前
算法之二分查找
数据结构·c++·算法·二分查找
zh_xuan
5 小时前
c++ span的用法
开发语言·c++·span
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03AI科技热点日报 | 2026年07月01日04幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南05AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路062026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?07Codex 下载安装指南:Windows 和 macOS 官方版下载08国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)09GPT-5.5 对比 GPT-5.6 Sol、Terra、Luna:官方性能数据与选型分析102026 年 AI 大模型 & AI 编程工具实战全总结