【2016北京集训测试赛（八）】 crash的数列 （思考题）

Description

#include <cstdio>
using namespace std;
typedef long long ll;
const int N=20000010;
ll n,sum,id,end,lis
;
int main(){
scanf("%lld",&n);
lis[1]=lis[2]=1;
end=id=sum=1;
for(int i=2;;i++)
for(int j=1;j<=lis[i];j++){
lis[++end]=i;
sum+=end*i;
id+=i;
if(sum<n) continue;
while(sum-end>=n)
id--,sum-=end;
printf("%lld\n",id);
return 0;
}
return 0;
}