技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
江屿风
27 分钟前
C++OJ题经验总结(竞赛)1
开发语言·c++·笔记·算法
运筹vivo@
1 小时前
LeetCode 2405. 子字符串的最优划分
c++·算法·leetcode·职场和发展·哈希表
有点。
1 小时前
C++(枚举法一练习题)
开发语言·c++·算法
basketball616
1 小时前
C++ 单例模式完全指南:从饿汉式到现代 C++ 的最佳实践
java·c++·单例模式
玖釉-
2 小时前
栈——栈的定义及基本操作
c++·windows·算法·图形渲染
不想写代码的星星
2 小时前
C++ 内存序六件套:从完全同步到爱咋咋地
c++
haibindev
3 小时前
别让AI再从零写一堆优美的屎山了
c++·ai编程·claude·流媒体·codex·代码复用
Zhang~Ling
3 小时前
C++ 模板初阶:从函数模板到类模板
c++
蜕变的土豆
3 小时前
Visual Studio编译时,报错windows sdk 不匹配,找不到windows sdk
c++
热门推荐
01GitHub 镜像站点02Codex 接入 DeepSeek API 完整配置文档03CC-Switch & Claude 基于 Linux 服务器安装使用指南04用了半年 OpenRouter,我换到了 Ofox.ai — 两个 AI API 聚合平台的真实对比05Gemini大升级、AI眼镜首发、Android XR亮相,13天后见分晓06裂开!ChatGPT 居然开始要手机号验证,附详细解决方法07【AI】2026 年具身智能模型和世界模型总结08【踩坑记录 | 第一篇】微软商店无法使用时,如何手动安装 OpenAI Codex?附`.msix`文件系统错误解决方法09codex app每次打开重连5次Reconnecting问题解决10Codex 手机端连接教程:三分钟搞定,附完整步骤