Peli

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int d[2001][2001];
int z[2001][2001];

int e[6001];

int haku(int a, int b) {
    //cout << "haku " << a << " " << b << "\n";
    //if (b > a) swap(a,b);
    if (z[a][b]) return d[a][b];
    z[a][b] = 1;

    if (a == 0 && b == 0) {
        return 0;
    }
    if (a == b || a == 0 || b == 0) {
        d[a][b] = 1;
        return 1;
    }
    int m = min(a, b);
    for (int i = a-1; i > 0; i--) {
        if (!haku(i, b)) {
            d[a][b] = 1;
            return 1;
        }
    }
    for (int i = 1; i < m; i++) {
        if (!haku(a-i,b-i)) {
            d[a][b] = 1;
            return 1;
        }
    }
    for (int i = b-1; i > 0; i--) {
        if (!haku(a, i)) {
            d[a][b] = 1;
            return 1;
        }
    }
    return 0;
}

int main() {
    //ios_base::sync_with_stdio(false);
    //cin.tie(nullptr);
    //freopen(R"(C:\Users\Kymppi\Downloads\test_input.txt)", "r", stdin);

    int t;
    cin >> t;
    int o = 1;
    for (int i = 1; i <= 2000; i++) {
        if (!e[i]) {
            e[i] = i+o;
            e[i+o] = i;
            o++;
        }
    }

    for (int i = 1; i <= t; i++) {
        int a, b;
        cin >> a >> b;
        if (e[a] == b) {
            cout << "second\n";
        }else {
            cout << "first\n";
        }
    }

    /*for (int i = 1; i <= 2000; i++) {
        for (int j = 1; j <= 2000; j++) {
            haku(i,j);
            if (!d[i][j]) {
                if (e[i] != j) {
                    cout << "NOT SAME " << i << " " << j << "\n";
                }
                //cout << i << " " << j << "\n";
            }
        }
    }*/
}

Test 1 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 2, 3

Verdict: ACCEPTED

Test 4

Group: 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 3

Verdict: ACCEPTED