Cod sursa(job #117420)

Utilizator DastasIonescu Vlad Dastas Data 21 decembrie 2007 14:06:00
Problema Tije Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <cstdio>

FILE *in = fopen("tije.in","r"), *out = fopen("tije.out","w");

int n;

#define fout out

int main()
{
    fscanf(in, "%d", &n);

    for ( int i = 1; i < n; ++i )
    {
        int k = 0;
        // muta n-1 de pe i pe n+1
        for ( int j = 1; j < n; ++j )
            fprintf(fout, "%d %d\n", i, n+1), ++k;

        //muta de pe i+1, i+2...n pe i cate una
        for ( int j = i+1; j <= n; ++j )
            fprintf(fout, "%d %d\n", j, i);

        //muta de pe n+1 pe i+1, i+2...n cate una
        for ( int j = n; j > i; --j )
            fprintf(fout, "%d %d\n", n+1, j), --k;

        //daca mai sunt in stiva n+1, muta pe stiva i

        for ( int j = 1; j <= k; ++j )
                fprintf(fout, "%d %d\n", n+1, i);
    }


	return 0;
}