Cod sursa(job #2668224)

Utilizator refugiatBoni Daniel Stefan refugiat Data 4 noiembrie 2020 17:39:46
Problema Dame Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 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;
}