Mai intai trebuie sa te autentifici.

Cod sursa(job #978507)

Utilizator misinozzz zzz misino Data 28 iulie 2013 22:46:03
Problema Dame Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.15 kb
#include<fstream>
using namespace std;
ifstream f("dame.in");
ofstream g("dame.out");
int i,n,nr,v[1010];
int main()
{
    f>>n;
    if(n==1)
    {
        g<<"1\n1 1\n";
        return 0;
    }
    if(n==2)
    {
        g<<"1\n1 1\n";
        return 0;
    }
    if(n==3)
    {
        g<<"2\n1 1\n2 3\n";
        return 0;
    }
    if(n==4)
    {
        g<<"4\n1 2\n2 4\n3 1\n4 3\n";
        return 0;
    }
    if(n%12==3||n%12==9)
    {
        for(i=4;i<=n;i+=2)
        v[++nr]=i;
        v[++nr]=2;
    }
    else
    for(i=2;i<=n;i+=2)
    {
        v[++nr]=i;
    }
    if(n%12==3||n%12==9)
    {
        for(i=5;i<=n;i+=2)
        v[++nr]=i;
        v[++nr]=1;
        v[++nr]=3;
    }
    if(n%12==2)
    {
        v[++nr]=3;
        v[++nr]=1;
        for(i=7;i<=n;i+=2)
        v[++nr]=i;
        v[++nr]=5;
    }
    if(n%12==8)
    {
        for(i=3;i<=n;i+=4)
        {
            v[++nr]=i;
            v[++nr]=i-2;
        }
    }
    if(nr!=n)
    {
        for(i=1;i<=n;i+=2)
        v[++nr]=i;
    }
    g<<n<<'\n';
    for(i=1;i<=n;++i)
    g<<i<<' '<<v[i]<<'\n';
    return 0;
}