NOIP2015年普级组试题 金币

• #include<iostream>
  using namespace std;
  int main()
  {
  	long t=0,i=1,k;
  	cin>>k;
  	while(k>0)
  	{
  		if (k>=i) k=k-i; else break;
  		t=t+i*i;
  		i++;
  	}
  	if (k!=0) t=t+k*i;
  	cout<<t;
  	return 0;
  }