技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
tankeven
1 天前
C++ 智能指针
c++
handler01
1 天前
【算法模板】最小生成树:稠密图选 Prim,稀疏图选 Kruskal
c语言·数据结构·c++·算法
许长安
1 天前
RPC 异步调用基本使用方法:基于官方helloworld-async 示例
c++·经验分享·笔记·rpc
sparEE
1 天前
c++面向对象:对象的赋值
开发语言·c++
此生决int
1 天前
快速复习之数据结构篇——栈和队列
数据结构·c++
H_BB
1 天前
第17届蓝桥杯备战历程
c++·算法·职场和发展·蓝桥杯
daad777
1 天前
记录一次上下文切换次数的统计
服务器·c++·算法
tankeven
1 天前
C++ Lambda 表达式
c++
fangzt2010
1 天前
插件系统:让其他人也能给编辑器写节点
c++
诙_
1 天前
深入理解C++文件操作
开发语言·c++
热门推荐
01GitHub 镜像站点02Codex 接入 DeepSeek API 完整配置文档03零基础教你claude code 接入 deepseek V404要裂开了!ChatGPT要手机号验证了?注册Codex要求验证电话号码怎么办?2026年登陆Codex要手机号验证的解决办法05Dirtyfrag漏洞:我花了一下午搞清楚这个Linux内核提权漏洞到底在搞什么06CC-Switch & Claude 基于 Linux 服务器安装使用指南07Windows端Codex接入第三方模型(DeekSeek,BaiLian)08【AI】2026 年具身智能模型和世界模型总结09裂开!ChatGPT 居然开始要手机号验证,附详细解决方法10Linux 核弹级高危漏洞 CVE-2026-31431 完整修复指南