#include <cstdio>
using namespace std;
int a[500001];
int check[5000001];
int main()
{
for (int i=0;i<=5000000;i++)
{
check[i]=0;
}
a[0]=0;
check[0]=1;
for (int i=1;i<=500000;i++)
{
int t=a[i-1]-i;
if (t>0&&check[t]==0)
{
a[i]=t;
}
else
{
a[i]=a[i-1]+i;
}
check[a[i]]=1;
}
while (1)
{
int input;
scanf("%d",&input);
if (input==-1)
{
break;
}
printf("%d\n",a[input]);
}
return 0;
}
poj2081
最新推荐文章于 2020-04-20 14:46:53 发布