Cod sursa(job #2816805)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 12 decembrie 2021 05:56:35
Problema Dame Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 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 - i + 1 << ' ' << N - j + 1 << '\n';
            for (i = 2 - i % 2; j <= N / 2; i += 2, ++j)
                fout << i << ' ' << j << '\n' << N - i + 1 << ' ' << N - j + 1 << '\n';
        } else
            for (i = 1; i <= N / 2; ++i)
                fout << i << ' ' << 2 * i << '\n' << N - i + 1 << ' ' << N - 2 * i + 1 << '\n';
    }
}