技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
hold?fish:palm
2 小时前
RDB全量快照备份
c++·redis·后端
盐焗鹌鹑蛋
3 小时前
【C++】C++11:列表初始化、声明、STL升级
c++
ComputerInBook
5 小时前
c 和 c++ 中的宏块(macro)
c语言·c++·宏·宏块·宏指令
AA陈超
6 小时前
004 T02 - 俯视角摄像机系统 设计文档
网络·c++·ue5·虚幻引擎
bu_shuo
6 小时前
c与cpp中的argc和argv
c语言·c++·算法
蓝创精英团队
6 小时前
VCPKG 跨平台C++ 库管理器
c++·vcpkg
Jayden_Ruan
7 小时前
C++组合的输出
c++·算法·深度优先
froyoisle
8 小时前
CSP 真题解析:[CSP-J 2020-T3] 表达式
c++·算法·csp·信息学·信奥赛
Darkwanderor
8 小时前
动、静态库相关内容的详细介绍
linux·c语言·开发语言·c++
文祐
8 小时前
C++类之虚函数表没有虚继承的菱形继承
开发语言·c++·算法
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03AI科技热点日报 | 2026年07月01日04幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南05如何新建文件夹? 电脑新建文件夹的4种方法06AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路07国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)082026年AI技术突破与产业落地全景:从GPT-5到多模态智能体的新纪元092026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?10全面体验 Grok API 中转站(2025 · Grok 4 系列最新版)