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;
    }
};
相关推荐
PyGata4 分钟前
CMake学习笔记(二):CMake拷贝文件夹
c++·笔记·学习
仰泳的熊猫9 分钟前
1150 Travelling Salesman Problem
数据结构·c++·算法·pat考试
智者知已应修善业35 分钟前
【蓝桥杯龟兔赛跑】2024-2-12
c语言·c++·经验分享·笔记·算法·职场和发展·蓝桥杯
im_AMBER1 小时前
Leetcode 82 每个字符最多出现两次的最长子字符串 | 删掉一个元素以后全为 1 的最长子数组
c++·笔记·学习·算法·leetcode
CHPCWWHSU1 小时前
CesiumforUnreal环境准备
c++·cesium·unreal·osg
编程大师哥1 小时前
Boost C++
java·c++·php
李白同学1 小时前
Linux:调试器-gdb/cgdb使用
linux·服务器·c语言·c++
lixzest1 小时前
C++中经常用的头文件介绍
数据结构·c++·算法
白昼流星!1 小时前
C++内存四区与new操作符详解
开发语言·c++
十五年专注C++开发1 小时前
标准C++操作文件方法总结
开发语言·c++·文件操作·ifstream