Cod sursa(job #2609730)

Utilizator MocalinnoMoca Andrei Catalin Mocalinno Data 3 mai 2020 12:42:46
Problema Dame Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <bits/stdc++.h>
#define DAU  ios::sync_with_stdio(false); fin.tie(0); fout.tie(0);
#define PLEC fin.close(); fout.close(); return 0;
using namespace std;
const string problem("dame");
ifstream fin(problem + ".in");
ofstream fout(problem + ".out");
int n, i, j;
int main() {
    DAU
    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 % 2)
            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 - 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';
    }
    PLEC
}