Cod sursa(job #2711738)

Utilizator Alex_tz307Lorintz Alexandru Alex_tz307 Data 24 februarie 2021 17:30:49
Problema Dame Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("dame.in");
ofstream fout("dame.out");

int main() {
    int N, i, j;
    fin >> N;
    if(N < 3)
        fout << "1\n1 1";
    else
        if(N == 3)
            fout << "2\n1 1\n2 3";
    else {
        fout << N << '\n';
        if(N & 1)
            fout << (N--) << ' ' << N << '\n';
        if(N % 6 == 2) {
            for(i = N / 2, j = 1; i <= N; i += 2, ++j)
                fout << i << ' ' << j << '\n' << N + 1 - i << ' ' << N + 1 - j << '\n';
            for(i = 2; j <= N / 2; i += 2, ++j)
                fout << i << ' ' << j << '\n' << N + 1 - i << ' ' << N + 1 - j << '\n';
        }
        else
            for(i = 1; i <= N / 2; ++i)
                fout << i << ' ' << 2 * i << '\n' << N + 1 - i << ' ' << N + 1 - 2 * i << '\n';
    }
}