技术栈

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语言,大宗撮合交易中心系统核心模块代码
相关推荐
wuminyu
9 分钟前
Kafka中sendfile与mmap实现机制解析
java·linux·c语言·jvm·c++
无小道
5 小时前
C++——列表初始化
c++·列表初始化
blueSatchel
5 小时前
c++action 编写(ros-humble)
c++·ros2
老赵的博客
7 小时前
c++面试之从虚函数表到Rtti一次性讲清楚
c++·qt
傲世仙尊
8 小时前
System V 进程间通信详解:共享内存、消息队列与信号量(CSDN博客)
linux·开发语言·c++
cvby
9 小时前
C++11
开发语言·c++
6Hzlia
9 小时前
【Classic 150 刷题计划】 LeetCode 26. 删除有序数组中的重复项 | C++ 快慢双指针经典模板
c++·算法·leetcode
夜不会漫长
9 小时前
C++:类和对象(2)
java·javascript·c++
无小道
10 小时前
C++ 中 `explicit` 关键字详解:彻底理解隐式类型转换
c++·explicit
蒸蒸yyyyzwd
10 小时前
cpp 选手秋招学习笔记 day34
c++·八股
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接03历年考研数学一、数学二、数学三真题试卷及答案PDF04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05GitHub 镜像站点06人工智能(AI)发展史:详细里程碑072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08【一等奖版】2026 国赛 A题 药材的烘干问题09ZCode 周末送额度活动开启:3 亿 Token 免费领取10Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费