2834. 找出美丽数组的最小和

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;
    }
};
相关推荐
为何创造硅基生物13 小时前
独占指针的创建std::make_unique 本身自带堆出现
c++
kyle~13 小时前
ROS 2 与 Isaac Sim 联合仿真(一)体系架构、环境选型与基础通信闭环
c++·机器人·nvidia·仿真·ros2
努力努力再努力wz14 小时前
【内存管理与高并发内存池系列】从 mmap 到 malloc:文件映射、匿名映射与 glibc 内存分配机制详解
linux·c语言·数据结构·数据库·c++·qt·链表
八解毒剂14 小时前
数据结构-平衡二叉树——对二叉搜索树的优化
数据结构·c++·算法
起床困难户57514 小时前
条款20:协助完成返回值优化
c++
啦啦啦啦啦zzzz14 小时前
算法总结(二分查找、双指针)
c++·算法
不负岁月无痕16 小时前
C++ 模板核心内容与高频面试题汇总
java·开发语言·c++
无限进步_16 小时前
从零实现一个迷你Shell——深入理解Linux命令行解释器
linux·运维·服务器·开发语言·c++·chrome
fpcc17 小时前
工具使用——CMake中的函数和宏
c++·cmake
乐观勇敢坚强的老彭17 小时前
C++信息学奥赛lesson1
java·开发语言·c++