Cod sursa(job #1000836)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 23 septembrie 2013 20:11:54
Problema Dame Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.44 kb
#include <fstream>

using namespace std;

int v1[1005],v2[1005];

int main()
{
    int i,n,len1=0,len2=0,aux,cnt;
    ifstream fin("dame.in");
    fin>>n;
    fin.close();
    ofstream fout("dame.out");
    if(n==2 || n==3)
        fout<<n-1<<"\n";
    else
        fout<<n<<"\n";
    if(n==1 || n==2)
        fout<<"1 1\n";
    else
        if(n==3)
            fout<<"1 1\n3 2\n";
        else
        {
            for(i=2;i<=n;i+=2)
                v1[++len1]=i;
            if(n%12==3 || n%12==9)
            {
                v1[1]=0;v1[++len1]=2;
            }
            for(i=1;i<=n;i+=2)
                v2[++len2]=i;
            if(n%12==8)
            {
                aux=v2[1];
                v2[1]=v2[2];
                v2[2]=aux;
                aux=v2[3];
                v2[3]=v2[4];
                v2[4]=aux;
            }
            if(n%12==2)
            {
                aux=v2[1];
                v2[1]=v2[2];
                v2[2]=aux;
                v2[3]=0;
                v2[++len2]=5;
            }
            if(n%12==3 || n%12==9)
            {
                v2[1]=0;v2[2]=0;
                v2[++len2]=1;v2[++len2]=3;
            }
        }
        cnt=1;
        for(i=1;i<=len1;i++)
            if(v1[i])
                fout<<cnt++<<" "<<v1[i]<<"\n";
        for(i=1;i<=len2;i++)
            if(v2[i])
                fout<<cnt++<<" "<<v2[i]<<"\n";
    return 0;
}