PTA 国王的金币

国王将金币作为工资，发放给忠诚的骑士。

第1天，骑士收到1枚金币，1

之后两天，每天收到2枚金币，1 2 2

之后3天每天收到3枚金币…….。1 2 2 3 3 3

这种工资发放模式一直延续。

求给定天数，计算一个骑士获得的金币。

输入格式:

输入发金币的天数

输出格式:

输出获得的金币总数

输入样例:

在这里给出一组输入。例如：

2

输出样例:

在这里给出相应的输出。例如：

3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
using namespace std;
int main()
{
    int n;
    long long sum = 0;
    int t = 0;
    cin>>n;
    bool flag = true;
    for(int i=1; flag; i++)
        for(int j=1; j<=i; j++){
            t++;
            sum = sum + i;
            if(t == n){
                flag = false;
            break;
            }
        }
    cout<<sum;
    return 0;
}