nyoj-837-Wythoff Game

#include<stdio.h>
#include<string.h>
int a[261900];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,t=0;
        memset(a,0,sizeof(a));
        for(i=0;;i++)
        {
            if(t==n+1) break;
            if(a[i]==0)
            {
                printf("(%d,%d)",i,i+t);
                a[i]=1;
                a[i+t]=1;
                t++;
            }
        }
        printf("\n");
    }
    return 0;
}