Cod sursa(job #2010086)

Utilizator refugiatBoni Daniel Stefan refugiat Data 11 august 2017 18:24:56
Problema Dame Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("dame.in");
ofstream so("dame.out");
int main()
{
    int n;
    si>>n;
    if(n<3)
        so<<1<<'\n'<<1<<' '<<1<<'\n';
    else
    if(n==3)
        so<<2<<'\n'<<1<<' '<<1<<'\n'<<2<<' '<<3;
    else
    {
        so<<n<<'\n';
        if(n%2)
        {
            so<<n<<' '<<n<<'\n';
            --n;
        }
        if(n%6==2)
        {
            int i,j;
            for(i=n/2,j=1;i<=n;i+=2,++j)
                so<<i<<' '<<j<<'\n'<<n+1-i<<' '<<n+1-j<<'\n';
            for(i=2-i%2;j<=n/2;i+=2,++j)
                so<<i<<' '<<j<<'\n'<<n+1-i<<' '<<n+1-j<<'\n';
        }
        else
            for(int i=1;i<=n/2;++i)
                so<<i<<' '<<2*i<<'\n'<<n+1-i<<' '<<n+1-2*i<<'\n';
    }
    return 0;
}