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

题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

请计算在前K天里，骑士一共获得了多少金币。
输入
输入只有1行，包含一个正整数K(1≤K≤10000)，表示发放金币的天数。
输出
输出只有1行，包含一个正整数，即骑士收到的金币数。
样例输入
6
样例输出
14
提示
骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

代码看着很简单，但是想了快十分钟。

#include <iostream>
#include <cstdio>
using namespace std;

int main()  {
    int i,j,sum=0,sumd=0,n,ans;
    scanf("%d",&n);
    for (i=1;;i++)  {
        sum+=i;
        if (sum>=n) break;
    }
    i--;
    for (j=1;j<=i;j++)
        sumd+=j*j;
    ans=(1+i)*(n-(sum-i-1))+sumd;
    printf("%d\n",ans);
    return 0;
}