Submission details
Task:Peli
Sender:Karjalanp11rakka
Submission time:2026-01-17 15:38:03 +0200
Language:C++ (C++20)
Status:READY
Result:55
Feedback
groupverdictscore
#1ACCEPTED17
#2ACCEPTED38
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s2, 3details
#40.01 s3details
#5ACCEPTED0.01 s2, 3details
#60.01 s3details

Code

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    vector<vector<int>> d(101, vector<int>(101, 0));
    for(int i {}; i <= 100; ++i) d[i][i] = d[0][i] = d[i][0] = 1;
    for(int i = 1; i <= 100; ++i)
    {
        for(int j = i + 1; j <= 100; ++j)
        {
            for(int k = 1; k <= j; ++k)
            {
                d[i][j] = max(d[i][j], d[min(i, j - k)][max(i, j - k)] ? 0 : 1);
                if(k <= i)
                {
                    d[i][j] = max(d[i][j], d[i - k][j - k] ? 0 : 1);
                    d[i][j] = max(d[i][j], d[i - k][j] ? 0 : 1);
                }
            }
        }
    }
    while(t--)
    {
        int a, b;
        cin >> a >> b;
        if(a > b) swap(a, b);
        cout << (d[a][b] ? "first\n" : "second\n");
    }
}

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: ACCEPTED

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

correct output
first
second
first
first
first
...

user output
first
second
first
first
first
...

Test 3

Group: 2, 3

Verdict: ACCEPTED

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

correct output
first
first
first
first
first
...

user output
first
first
first
first
first
...

Test 4

Group: 3

Verdict:

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

correct output
first
first
first
first
first
...

user output
(empty)

Test 5

Group: 2, 3

Verdict: ACCEPTED

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

correct output
first
first
first
first
first
...

user output
first
first
first
first
first
...

Test 6

Group: 3

Verdict:

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

correct output
second
second
second
second
second
...

user output
(empty)