Submission details
Task:Peli
Sender:OorigamiK
Submission time:2026-01-17 14:33:16 +0200
Language:C++ (C++20)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED17
#2ACCEPTED38
#3ACCEPTED45
Test results
testverdicttimegroup
#1ACCEPTED0.03 s1, 2, 3details
#2ACCEPTED0.03 s1, 2, 3details
#3ACCEPTED0.03 s2, 3details
#4ACCEPTED0.03 s3details
#5ACCEPTED0.03 s2, 3details
#6ACCEPTED0.03 s3details

Code

#include <bits/stdc++.h>

using namespace std;

vector<vector<bool>> result(2001, vector<bool>(2001));

void preCalc(){

    for (int a=0;a<=200;a++){
        for (int b=0;b<=2000;b++){
            result[a][b]=false;
        }
    }
    for (int a=0;a<=2000;a++){
        for (int b=0;b<=2000;b++){
            if (!result[a][b]){
                for (int i=1;i+a<=2000;i++){
                    result[a+i][b]=true;
                }
                for (int i=1;i+b<=2000;i++){
                    result[a][b+i]=true;
                }
                for (int i=1;i+max(a, b)<=2000;i++){
                    result[a+i][b+i]=true;
                }
            }
        }
    }
}


int main(){
    preCalc();
    int t;
    cin>>t;
    vector<bool> dude(t);
    for (int i=0;i<t;i++){
        int a,b;
        cin>>a>>b;
        dude[i]=result[a][b];
    }

    for (int i=0;i<t;i++){
        if (dude[i]){
            cout<<"first\n";
        }
        else{
            cout<<"second\n";
        }
    }

    return 0;
}

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

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

correct output
first
first
first
first
first
...

user output
first
first
first
first
first
...

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

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

correct output
second
second
second
second
second
...

user output
second
second
second
second
second
...