poj2000 Gold Coins!

 

#include<cstdio>
using namespace std;
int main(){
	int result[100001];
	result[0]=0;
	result[1]=1;
	result[2]=3;
	result[3]=5;
	int s=4;
	for(int i=3;i<400;i++){
		    
		for(int j=1;j<=i;j++){
			
			result[s++]=i+result[s-1];
		
		}
	}
	
	int nCase=21;
	while(nCase--){
		int input;
		scanf("%d",&input);
		if(input==0){
			break;
		}
		printf("%d %d\n",input,result[input]);
	}
}