Peli

#include <bits/stdc++.h>

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

int f(int a, int b) {
	if (win[min(a,b)][max(a,b)] == 1 || win[min(a,b)][max(a,b)] == 2) {
		return win[min(a,b)][max(a,b)];
	} else if (a == 0 || b == 0) {
		return 2;
	} else {
		for (int i = 1; i <= a; i++) {
			if (f(a-i, b) == 1) {
				win[min(a,b)][max(a,b)] = 2;
				//cout << a << "," << b << endl; 
				return 2;
			}
		}
		//cout << a << ", " << b << " " << 1 << endl; 
		for (int i = 1; i <= b; i++) {
			if (f(a, b-i) == 1) {
				win[min(a,b)][max(a,b)] = 2;
				//cout << a << "," << b << endl; 
				return 2;
			}
		}
		//cout << a << ", " << b << " " << 2 << endl; 
		for (int i = 1; i <= min(a,b); i++) {
			if (f(a-i, b-i) == 1) {
				win[min(a,b)][max(a,b)] = 2;
				//cout << a << "," << b << endl; 
				return 2;
			}
		}
		//cout << a << ", " << b << " " << 3 << endl; 
		win[min(a,b)][max(a,b)] = 1;
		return 1;
	}
}

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

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: TIME LIMIT EXCEEDED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED