Cod sursa(job #155481)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 11 martie 2008 22:46:36
Problema Dame Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <stdio.h>

long n,i,p,q;

int main(){
    freopen("dame.in","r",stdin);
    freopen("dame.out","w",stdout);
    
    scanf("%ld %ld",&n);
    if (n==1||n==2)printf("%ld\n%ld%ld\n",1,1,1);
    if (n==3)printf("%ld\n%ld %ld\n%ld %ld\n",2,1,1,2,3);
    if (n>=4){
       printf("%ld\n",n);
       p=(n+1)/2;
       if (n%2==1)for (i=1;i<=p;i++)printf("%ld %ld\n",i,2*i-1);
       else for (i=1;i<=p;i++)printf("%ld %ld\n",i,2*i);
       if (n%2==1)q=2;
       else q=1;
       if (n%2==1)for (i=p+1;i<=n;i++,q+=2)printf("%ld %ld\n",i,q);
       else if (n%12!=4&&n%12!=8)
               for (i=p+1;i<=n;i++,q+=2)printf("%ld %ld\n",i,q);
            else
               for (i=p;i<n;i++,q+=2)
                   if (i%2==0)printf("%ld %ld\n",i+2,q);
                   else printf("%ld %ld\n",i,q);
    }
    
return 0;
}