P2669 金币

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main(){
	int ans, n, i;
	int h = 0;
	scanf("%d", &n);
	for(int i=1;;i++){//无条件循环
			ans += i*i;//增加
			h += i;
			if(h > n){//如果加过了
				ans -= (h-n)*i;//减去多余的
				h = n;//确保推出
			}
		if(h == n)break;//退出
	}
	printf("%d", ans);
	return 0;
}