高质量题解|任务-宝石

题目大意

一共有 $n$ 个冒险者，求出最少需要多少个宝石使冒险者满足

考纲知识点

输入输出、贪心算法、基础数据类型、变量的定义以及使用

数据范围

$n(1$ $≤$ $n$ $≤$ $1000)$

解题思路

要想使每个宝石的数量不同并且最少，就需要每个人的宝石数量从 $1$ 开始逐渐增加，等差数列计算公式如下:

$$(1 + n) * d / 2$$

$1$ 为首项、$n$ 为末项、$d$ 为项数

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int sum = (1 + n) * n / 2;
    cout << sum;
    return 0;
}

时间复杂度

$O(1)$(常数时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)