Peli

#include <bits/stdc++.h>

using namespace std;
int win[2000][2000];

int main() {
	int t, A, B;
	vector<int> answers;
	cin >> t;
	win[0][0] = 0;
	for (int i = 0; i < 2000; i++) {
		for (int j = i; j < 2000; j++) {
			if (i == 0 || j == 0) win[i][j] = 1;
			else if (i == j) win[i][j] = 1;
			else {
				bool won = false;
				for (int s = 1; s < i; s++) {
					//if (i == 2 && j == 2) cout << win[i-s][j] << endl; 
					if (win[i-s][j] == 0) {
						win[i][j] = 1;
						won = true;
						break;
					}
				}
				if (!won) {
					for (int s = 1; s < j; s++) {
						if (win[min(i, j-s)][max(i,j-s)] == 0) {
							win[i][j] = 1;
							won = true;
							break;
						}
					}
				}
				if (!won) {
					for (int s = 1; s < i; s++) {
						if (win[i-s][j-s] == 0) {
							win[i][j] = 1;
							won = true;
							break;
						}
					}
				}
				if (!won) win[i][j] = 0;

			}
		}
	}
	for (int i = 0; i < t; i++) {
		cin >> A >> B;
		answers.push_back(win[min(A,B)][max(A,B)]);
		//cout << "Mui" << endl; 
	}
	for (auto s : answers) {
		if (s == 0) cout << "second" << endl; 
		else cout << "first" << endl; 
	}
}

Test 1 (public)

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED