CSES - Datatähti 2025 loppu

Submission details
Task:	Leikkijät
Sender:	MikaelM
Submission time:	2025-01-18 16:59:25 +0200
Language:	C++ (C++17)
Status:	READY
Result:	10

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	ACCEPTED	10
#4	WRONG ANSWER	0
#5	WRONG ANSWER	0
#6	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.29 s	1, 2, 5, 6	details
#2	ACCEPTED	0.00 s	1, 2, 3, 5, 6	details
#3	WRONG ANSWER	0.76 s	1, 2, 5, 6	details
#4	WRONG ANSWER	0.57 s	1, 2, 4, 5, 6	details
#5	WRONG ANSWER	0.36 s	2, 5, 6	details
#6	ACCEPTED	0.00 s	2, 3, 5, 6	details
#7	TIME LIMIT EXCEEDED	--	2, 5, 6	details
#8	TIME LIMIT EXCEEDED	--	2, 4, 5, 6	details
#9	ACCEPTED	0.35 s	5, 6	details
#10	TIME LIMIT EXCEEDED	--	6	details
#11	WRONG ANSWER	0.19 s	1, 2, 5, 6	details
#12	TIME LIMIT EXCEEDED	--	6	details
#13	ACCEPTED	0.00 s	3, 5, 6	details
#14	ACCEPTED	0.00 s	3, 5, 6	details
#15	ACCEPTED	0.35 s	4, 5, 6	details
#16	TIME LIMIT EXCEEDED	--	5, 6	details
#17	TIME LIMIT EXCEEDED	--	6	details
#18	TIME LIMIT EXCEEDED	--	4, 5, 6	details
#19	WRONG ANSWER	0.79 s	5, 6	details
#20	TIME LIMIT EXCEEDED	--	6	details
#21	TIME LIMIT EXCEEDED	--	6	details
#22	TIME LIMIT EXCEEDED	--	5, 6	details

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:59:44: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |             for (int i = (vika ? 1 : 0); i < v.size(); i += 2) {
      |                                          ~~^~~~~~~~~~
input/code.cpp:61:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |                 if (i == v.size()-1) {
      |                     ~~^~~~~~~~~~~~~

Code

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(),x.end()
using ll = long long;


void solve() {

    int a, b;
    cin >> a >> b;


    if (a % 2 == 0) {

    
        if (a == 2 && b == 1) cout << "2\n";
    
        else if (a == b) cout << "-1\n";
    
        else if (b % 2 == 0) {
            if (a+2 == b) cout << b << "\n";
            else cout << "-1\n";
        }
    
        else if (b == 1) cout << a + 1 << "\n";
        else if (b == 3 && a != 2) cout << a << "\n";
        else cout << "-1\n";

        return;

    }

    if (a % 2 == 1 && b % 2 == 0) {
        cout << "-1\n";
        return;
    }

    if (a == b) {
        cout << "-1\n";
        return;
    }

    int n = 1;


    while (n <= 500) {

        vector<int> v, poistetut;
        for (int i = 1; i <= n; i++) v.push_back(i);

        bool vika = false;

        int ed = 0;
        while (!v.empty()) {

            vector<int> u;


            for (int i = (vika ? 1 : 0); i < v.size(); i += 2) {
                u.push_back(v[i]);
                if (i == v.size()-1) {
                    vika = true;
                    // cout << "Poistetaan " << u.front() << "\n";
                    // poistetut.push_back(u.front());

                    if (ed == a && u.front() == b) {
                        cout << n << "\n";
                        return;
                    }
                    ed = u.front();
                }
                else {
                    // poistetut.push_back(v[i+1]);
                    // cout << "Poistetaan " << (v[i+1]) << "\n";

                    if (ed == a && v[i+1] == b) {
                        cout << n << "\n";
                        return;
                    }
                    ed = v[i+1];
                } 
            }

            v = u;

        }

        // for (int i = 0; i < poistetut.size(); i++) {
        //     if (poistetut[i] == a && poistetut[i+1] == b) {
        //         cout << n << "\n";
        //         return;
        //     }
        // }


        n++;
    }

    cout << "-1\n";



}










int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);

    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    int t;
    cin >> t;
    while (t--) solve();

}

Test details

Test 1

Group: 1, 2, 5, 6

Verdict: WRONG ANSWER

input
`1000 42 100 73 94 1 13 31 100 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 2

Group: 1, 2, 3, 5, 6

Verdict: ACCEPTED

input
`1000 54 3 42 44 30 1 52 3 ...` view save

correct output
`54 44 31 52 15 ...` view save

user output
`54 44 31 52 15 ...` Truncated

Test 3

Group: 1, 2, 5, 6

Verdict: WRONG ANSWER

input
`1000 27 25 81 65 45 43 87 23 ...` view save

correct output
`-1 -1 -1 139 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 4

Group: 1, 2, 4, 5, 6

Verdict: WRONG ANSWER

input
`1000 55 63 39 71 95 96 61 69 ...` view save

correct output
`65 75 -1 72 98 ...` view save

user output
`-1 -1 -1 72 -1 ...` Truncated

Test 5

Group: 2, 5, 6

Verdict: WRONG ANSWER

input
`1000 222 56 871 832 207 364 919 980 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 6

Group: 2, 3, 5, 6

Verdict: ACCEPTED

input
`1000 892 3 332 334 820 822 42 1 ...` view save

correct output
`892 334 822 43 108 ...` view save

user output
`892 334 822 43 108 ...` Truncated

Test 7

Group: 2, 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`1000 77 93 319 575 509 381 675 707 ...` view save

correct output
`98 607 574 713 919 ...` view save

user output
(empty)

Test 8

Group: 2, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`1000 969 985 233 489 403 659 427 555 ...` view save

correct output
`992 500 777 565 261 ...` view save

user output
(empty)

Test 9

Group: 5, 6

Verdict: ACCEPTED

input
`1000 10375 364462 501875 499131 495774 7544 133830 316225 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 10

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 771321 298762 20752 494590 633649 443015 748804 831912 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
(empty)

Test 11

Group: 1, 2, 5, 6

Verdict: WRONG ANSWER

input
`900 1 1 1 2 1 3 1 4 ...` view save

correct output
`-1 -1 3 -1 5 ...` view save

user output
`-1 -1 3 -1 5 ...` Truncated

Test 12

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`90000 1 1 1 2 1 3 1 4 ...` view save

correct output
`-1 -1 3 -1 5 ...` view save

user output
(empty)

Test 13

Group: 3, 5, 6

Verdict: ACCEPTED

input
`1000 237542 859435 965750 179154 972602 758585 453450 751662 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 14

Group: 3, 5, 6

Verdict: ACCEPTED

input
`1000 773164 1 870426 1 309736 309738 957602 957604 ...` view save

correct output
`773165 870427 309738 957604 513118 ...` view save

user output
`773165 870427 309738 957604 513118 ...` Truncated

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

input
`1000 178896 591355 54364 110987 361539 818612 275401 926643 ...` view save

correct output
`-1 -1 -1 -1 -1 ...` view save

user output
`-1 -1 -1 -1 -1 ...` Truncated

Test 16

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`1000 704481 704465 696919 688727 941011 949203 171023 171025 ...` view save

correct output
`-1 -1 951785 -1 -1 ...` view save

user output
(empty)

Test 17

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 67901 133437 637521 637537 742567 742569 864043 864044 ...` view save

correct output
`148638 637540 -1 -1 652457 ...` view save

user output
(empty)

Test 18

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`1000 650375 650377 181841 443985 750137 750138 256969 322505 ...` view save

correct output
`-1 484136 -1 341476 850152 ...` view save

user output
(empty)

Test 19

Group: 5, 6

Verdict: WRONG ANSWER

input
`1000 1 3 1 5 1 9 1 17 ...` view save

correct output
`3 5 10 20 40 ...` view save

user output
`3 5 10 20 40 ...` Truncated

Test 20

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 1 3 1 5 1 9 1 17 ...` view save

correct output
`3 5 10 20 40 ...` view save

user output
(empty)

Test 21

Group: 6

Verdict: TIME LIMIT EXCEEDED

input
`100000 999999 1 999999 3 999999 5 999999 7 ...` view save

correct output
`1000002 1000005 1000000 1000011 1000001 ...` view save

user output
(empty)

Test 22

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

input
`1000 999999 1 999999 3 999999 5 999999 7 ...` view save

correct output
`1000002 1000005 1000000 1000011 1000001 ...` view save

user output
(empty)

Datatähti 2025 loppu

Leikkijät

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Tasks

Submissions (MikaelM)