我记得这题好像课上有，但懒得翻了，写了一个拙劣的代码

#include <bits/stdc++.h>
using namespace std;
int ans,n,k,last;
signed main()
{
    cin>>n;
    for (int i=0;i<n;i++)
    {
        if (i-last==k)
        {
            k++;
            last=i;
        }
        ans+=k;
    }
    cout<<ans;
    return 0;
}