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;
    }
};
相关推荐
码匠许师傅14 分钟前
【C++ 面试真题】聊聊 C++ 的多继承与虚继承
开发语言·c++·面试
有点。2 小时前
C++认识数
开发语言·c++
2023自学中2 小时前
Qt 简易聊天室(第二篇),单线程 改为 多线程,方便后续增加文件传输功能
c++·qt
Tyler_TXZ3 小时前
C++C语言之——二叉树
c语言·开发语言·数据结构·c++·二叉树
有点。4 小时前
C++二叉树二(练习题)
数据结构·c++·算法·图论
不会代码的小猴4 小时前
C++新增关键字
开发语言·c++·笔记
liulilittle5 小时前
并发与内存安全术语:定义、分类与关联
c++·安全·并发·术语
_wyt0015 小时前
从图到树:9道洛谷基础题带你入门树形结构
c++·
Titan20246 小时前
Linux网络基础知识
linux·服务器·网络·c++·学习
Titan20247 小时前
Linux网络学习:套接字、UDP的封装与应用
linux·服务器·开发语言·网络·c++