Submission details
Task:Peli
Sender:Lytsky
Submission time:2026-01-17 16:48:38 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#20.01 s1, 2, 3details
#30.01 s2, 3details
#40.01 s3details
#50.01 s2, 3details
#60.01 s3details

Code

#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;
				if (win[i-1][j] == 0) {
					win[i][j] = 1;
					won = true;
					break;
				}
				if (!won) {
					if (win[min(i, j-1)][max(i,j-1)] == 0) {
						win[i][j] = 1;
						won = true;
						break;
					}
				}
				if (!won) {
					if (win[i-1][j-1] == 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 details

Test 1 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

input
5
2 2
1 2
3 2
4 3
...

correct output
first
second
first
first
second

user output
first
second
first
first
second

Test 2

Group: 1, 2, 3

Verdict:

input
100
1 1
1 2
1 3
1 4
...

correct output
first
second
first
first
first
...

user output
first
second
first
second
second
...

Feedback: Incorrect character on line 4 col 1: expected "first", got "second"

Test 3

Group: 2, 3

Verdict:

input
1000
82 14
91 84
13 97
92 23
...

correct output
first
first
first
first
first
...

user output
second
second
second
second
second
...

Feedback: Incorrect character on line 1 col 1: expected "first", got "second"

Test 4

Group: 3

Verdict:

input
1000
1630 271
1812 1671
254 1938
1827 443
...

correct output
first
first
first
first
first
...

user output
second
second
second
second
second
...

Feedback: Incorrect character on line 1 col 1: expected "first", got "second"

Test 5

Group: 2, 3

Verdict:

input
1000
36 14
79 81
93 82
32 1
...

correct output
first
first
first
first
first
...

user output
second
second
second
second
second
...

Feedback: Incorrect character on line 1 col 1: expected "first", got "second"

Test 6

Group: 3

Verdict:

input
1000
486 300
899 1455
879 543
40 65
...

correct output
second
second
second
second
second
...

user output
second
second
second
second
second
...

Feedback: Incorrect character on line 9 col 1: expected "first", got "second"