洛谷--P2669 [NOIP2015 普及组] 金币

好了，此处看了大佬代码然后写成c++，感想–自己又再写麻烦代码

然后是我的代码（麻烦T妈给麻烦开门）

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int k,i=1,t=0,t2=0,c=0;
	cin>>k;
	while(1)
	{
		t+=i;
		i++;
		if(t>=k)
		break;
	}
	if(t>k)
	{
	for(int j=1;j<=i-2;j++)
	{t2+=j*j;
	}
	for(int j=1;j<=i-2;j++)
	{c+=j;
	}
	t2+=(k-c)*(i-1);
	}
	else
	for(int j=1;j<=i-1;j++)
	{t2+=j*j;
	}
	cout<<t2;
	return 0;
}

太弱了，然后奉上大佬的代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int k,n,coin=0;
	cin>>k;
	for(n=1;k-n>0;k-=n++)
	coin+=n*n;
	cout<<coin+k*n;
	return 0;
}