Saturday 21 March 2009

POJ ( acm.pku.edu.cn ) 1032





#include <iostream>
using namespace std;
int main(){
for(int n;cin>>n;){
int i,j,s;
for(s=0,i=2;s<n;s+=i,++i);
if (s==n) {
for(j=2;j<i;++j)
cout<<j<<" ";
} else if (s-n==1) {
for(j=2;j<i-2;)
cout<<++j<<" ";
cout<<j+2<<" ";
} else {
for(j=2;j<s-n;++j)
cout<<j<<" ";
for(;j<i-1;)
cout<<++j<<" ";
}
cout<<endl;
}
return 0;
}

No comments:

Post a Comment