Submission details
Task:Snakeless path
Sender:aalto26gm_028
Submission time:2026-10-19 17:49:53 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#60.00 sdetails
#70.00 sdetails
#8ACCEPTED0.00 sdetails
#90.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#140.00 sdetails
#150.00 sdetails
#16ACCEPTED0.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#240.00 sdetails
#250.00 sdetails
#26ACCEPTED0.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#340.01 sdetails
#350.00 sdetails
#36ACCEPTED0.00 sdetails
#370.00 sdetails
#380.01 sdetails
#390.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.01 sdetails
#42ACCEPTED0.00 sdetails
#43ACCEPTED0.00 sdetails
#440.02 sdetails
#450.00 sdetails
#46ACCEPTED0.01 sdetails
#470.00 sdetails
#480.02 sdetails
#490.00 sdetails
#50ACCEPTED0.01 sdetails
#51ACCEPTED0.01 sdetails
#52ACCEPTED0.01 sdetails
#53ACCEPTED0.01 sdetails
#54ACCEPTED0.28 sdetails
#550.01 sdetails
#56ACCEPTED0.03 sdetails
#570.01 sdetails
#58ACCEPTED0.27 sdetails
#590.01 sdetails
#60ACCEPTED0.30 sdetails
#610.01 sdetails
#620.01 sdetails
#63ACCEPTED0.23 sdetails
#64ACCEPTED0.01 sdetails
#65ACCEPTED0.11 sdetails
#660.01 sdetails
#670.01 sdetails
#68ACCEPTED0.28 sdetails
#690.01 sdetails
#70ACCEPTED0.30 sdetails
#71ACCEPTED0.33 sdetails
#72ACCEPTED0.30 sdetails
#73ACCEPTED0.30 sdetails
#74ACCEPTED0.45 sdetails
#750.27 sdetails
#76ACCEPTED0.47 sdetails
#770.13 sdetails
#78ACCEPTED0.03 sdetails
#790.13 sdetails
#80ACCEPTED0.16 sdetails
#810.16 sdetails
#820.16 sdetails
#83ACCEPTED0.32 sdetails
#84ACCEPTED0.30 sdetails
#85ACCEPTED0.41 sdetails
#860.27 sdetails
#870.27 sdetails
#88ACCEPTED0.06 sdetails
#890.13 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:50:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |         for (int i = 0; i < lst.size(); i++) {
      |                         ~~^~~~~~~~~~~~

Code

#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main() {

    int n, m;
    cin >> n >> m;

    unordered_set<ll> s;
    for (int i = 0; i < m; i++) {
        ll u, v;
        cin >> u >> v;
        s.insert(((u-1) << 20LL) + (v-1));
        s.insert(((v-1) << 20LL) + (u-1));
    }

    unordered_set<ll> unaccessed;
    for (int i = 1; i < n; i++) unaccessed.insert(i);

    queue<ll> q;
    q.push(0);
    vector<int> pred(n, -1);

    while (unaccessed.count(n-1) > 0 && !q.empty()) {
        ll u = q.front();
        q.pop();
        for (auto it = unaccessed.begin(); it != unaccessed.end();) {
            ll v = *it;
            if (s.count((u<<20) + v) == 0) {
                pred[v] = u;
                q.push(v);
                it = unaccessed.erase(it);
            } else ++it;
        }
    }

    if (unaccessed.count(n-1) == 0) {
        vector<int> lst;
        int c = n-1;
        while (c != 0) {
            lst.push_back(c);
            c = pred[c];
        }
        lst.push_back(0);
        reverse(lst.begin(), lst.end());

        cout << lst.size() << endl;
        for (int i = 0; i < lst.size(); i++) {
            if (i > 0) cout << " ";
            cout << lst[i] + 1;
        }
        cout << endl;
    } else {
        cout << "IMPOSSIBLE" << endl;
    }




}

Test details

Test 1

Verdict:

input
2 1
1 2

correct output
0

user output
IMPOSSIBLE

Test 2

Verdict: ACCEPTED

input
3 1
1 3

correct output
3
1 2 3 

user output
3
1 2 3

Test 3

Verdict: ACCEPTED

input
3 1
1 3

correct output
3
1 2 3 

user output
3
1 2 3

Test 4

Verdict: ACCEPTED

input
3 1
1 3

correct output
3
1 2 3 

user output
3
1 2 3

Test 5

Verdict: ACCEPTED

input
4 1
1 4

correct output
3
1 3 4 

user output
3
1 3 4

Test 6

Verdict:

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

correct output
0

user output
IMPOSSIBLE

Test 7

Verdict:

input
4 3
1 2
1 3
1 4

correct output
0

user output
IMPOSSIBLE

Test 8

Verdict: ACCEPTED

input
4 2
1 3
2 3

correct output
2
1 4 

user output
2
1 4

Test 9

Verdict:

input
4 4
1 2
1 4
2 3
3 4

correct output
0

user output
IMPOSSIBLE

Test 10

Verdict: ACCEPTED

input
5 6
1 2
1 4
1 5
2 5
...

correct output
5
1 3 2 4 5 

user output
5
1 3 2 4 5

Test 11

Verdict: ACCEPTED

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

correct output
3
1 4 5 

user output
3
1 4 5

Test 12

Verdict: ACCEPTED

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

correct output
3
1 2 5 

user output
3
1 2 5

Test 13

Verdict: ACCEPTED

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

correct output
5
1 2 3 4 5 

user output
5
1 2 3 4 5

Test 14

Verdict:

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

correct output
0

user output
IMPOSSIBLE

Test 15

Verdict:

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

correct output
0

user output
IMPOSSIBLE

Test 16

Verdict: ACCEPTED

input
5 1
1 5

correct output
3
1 4 5 

user output
3
1 4 5

Test 17

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
IMPOSSIBLE

Test 18

Verdict:

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

correct output
0

user output
IMPOSSIBLE

Test 19

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
IMPOSSIBLE

Test 20

Verdict: ACCEPTED

input
10 16
1 2
1 3
1 4
1 5
...

correct output
6
1 6 9 8 7 10 

user output
5
1 6 9 7 10

Test 21

Verdict: ACCEPTED

input
10 16
1 2
1 3
1 4
1 5
...

correct output
5
1 9 8 7 10 

user output
5
1 9 8 7 10

Test 22

Verdict: ACCEPTED

input
10 16
1 2
1 4
1 5
1 6
...

correct output
10
1 3 9 8 7 6 5 4 2 10 

user output
5
1 3 9 2 10

Test 23

Verdict: ACCEPTED

input
10 16
1 3
1 4
1 5
1 6
...

correct output
6
1 2 9 8 7 10 

user output
5
1 2 9 7 10

Test 24

Verdict:

input
10 39
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 25

Verdict:

input
10 17
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 26

Verdict: ACCEPTED

input
10 1
1 10

correct output
3
1 9 10 

user output
3
1 9 10

Test 27

Verdict:

input
10 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 28

Verdict:

input
10 40
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 29

Verdict:

input
10 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 30

Verdict: ACCEPTED

input
100 196
1 2
1 3
1 4
1 5
...

correct output
31
1 60 99 98 97 96 95 94 93 92 9...

user output
5
1 60 99 72 100

Test 31

Verdict: ACCEPTED

input
100 196
1 2
1 3
1 4
1 5
...

correct output
30
1 99 98 97 96 95 94 93 92 91 9...

user output
5
1 99 98 72 100

Test 32

Verdict: ACCEPTED

input
100 196
1 2
1 3
1 4
1 5
...

correct output
98
1 20 99 98 97 96 95 94 93 92 9...

user output
5
1 20 99 4 100

Test 33

Verdict: ACCEPTED

input
100 196
1 2
1 3
1 4
1 5
...

correct output
32
1 8 99 98 97 96 95 94 93 92 91...

user output
5
1 8 99 71 100

Test 34

Verdict:

input
100 4910
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 35

Verdict:

input
100 197
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 36

Verdict: ACCEPTED

input
100 248
1 8
1 29
1 53
1 61
...

correct output
3
1 99 100 

user output
3
1 99 100

Test 37

Verdict:

input
100 99
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 38

Verdict:

input
100 4888
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 39

Verdict:

input
100 99
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 40

Verdict: ACCEPTED

input
200 396
1 2
1 3
1 4
1 5
...

correct output
60
1 119 199 198 197 196 195 194 ...

user output
5
1 119 199 143 200

Test 41

Verdict: ACCEPTED

input
200 396
1 2
1 3
1 4
1 5
...

correct output
58
1 199 198 197 196 195 194 193 ...

user output
5
1 199 198 144 200

Test 42

Verdict: ACCEPTED

input
200 396
1 2
1 3
1 4
1 5
...

correct output
195
1 38 199 198 197 196 195 194 1...

user output
5
1 38 199 7 200

Test 43

Verdict: ACCEPTED

input
200 396
1 2
1 3
1 4
1 5
...

correct output
61
1 16 199 198 197 196 195 194 1...

user output
5
1 16 199 142 200

Test 44

Verdict:

input
200 19807
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 45

Verdict:

input
200 397
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 46

Verdict: ACCEPTED

input
200 994
1 8
1 29
1 53
1 61
...

correct output
3
1 199 200 

user output
3
1 199 200

Test 47

Verdict:

input
200 199
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 48

Verdict:

input
200 19792
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 49

Verdict:

input
200 199
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 50

Verdict: ACCEPTED

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
288
1 593 999 998 997 996 995 994 ...

user output
5
1 593 999 715 1000

Test 51

Verdict: ACCEPTED

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
282
1 997 999 998 996 995 994 993 ...

user output
5
1 997 999 720 1000

Test 52

Verdict: ACCEPTED

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
975
1 186 999 998 997 996 995 994 ...

user output
5
1 186 999 27 1000

Test 53

Verdict: ACCEPTED

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
295
1 72 999 998 997 996 995 994 9...

user output
5
1 72 999 708 1000

Test 54

Verdict: ACCEPTED

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 691 1000 

user output
3
1 691 1000

Test 55

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 56

Verdict: ACCEPTED

input
1000 25751
1 8
1 29
1 53
1 61
...

correct output
4
1 999 998 1000 

user output
3
1 998 1000

Test 57

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 58

Verdict: ACCEPTED

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 832 1000 

user output
3
1 832 1000

Test 59

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 60

Verdict: ACCEPTED

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 999 1000 

user output
3
1 999 1000

Test 61

Verdict:

input
1000 999
1 1000
2 1000
3 1000
4 1000
...

correct output
0

user output
IMPOSSIBLE

Test 62

Verdict:

input
1000 999
1 1000
2 1000
3 1000
4 1000
...

correct output
0

user output
IMPOSSIBLE

Test 63

Verdict: ACCEPTED

input
1000 195765
1 2
1 3
1 4
1 5
...

correct output
4
1 999 997 1000 

user output
3
1 996 1000

Test 64

Verdict: ACCEPTED

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
229
1 922 999 998 997 996 995 994 ...

user output
5
1 922 999 773 1000

Test 65

Verdict: ACCEPTED

input
1000 92979
1 6
1 8
1 12
1 18
...

correct output
2
1 1000 

user output
2
1 1000

Test 66

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 67

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 68

Verdict: ACCEPTED

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 885 1000 

user output
3
1 885 1000

Test 69

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 70

Verdict: ACCEPTED

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
28483
1 59286 99999 99998 99997 9999...

user output
5
1 59286 99999 71520 100000

Test 71

Verdict: ACCEPTED

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
27969
1 99719 99999 99998 99997 9999...

user output
5
1 99719 99999 72033 100000

Test 72

Verdict: ACCEPTED

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
97408
1 18510 99999 99998 99997 9999...

user output
5
1 18510 99999 2594 100000

Test 73

Verdict: ACCEPTED

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
29187
1 7074 99999 99998 99997 99996...

user output
5
1 7074 99999 70816 100000

Test 74

Verdict: ACCEPTED

input
100000 270197
1 861
1 12080
1 39541
1 39686
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 75

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 76

Verdict: ACCEPTED

input
100000 284253
1 23553
1 48406
1 56616
1 56899
...

correct output
2
1 100000 

user output
2
1 100000

Test 77

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 78

Verdict: ACCEPTED

input
100000 3335
1 100000
11 26761
12 80933
41 44903
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 79

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 80

Verdict: ACCEPTED

input
100000 89632
1 76350
1 97733
1 100000
2 16314
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 81

Verdict:

input
100000 99999
1 100000
2 100000
3 100000
4 100000
...

correct output
0

user output
IMPOSSIBLE

Test 82

Verdict:

input
100000 99999
1 100000
2 100000
3 100000
4 100000
...

correct output
0

user output
IMPOSSIBLE

Test 83

Verdict: ACCEPTED

input
100000 182210
1 17827
1 55463
1 98875
1 100000
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 84

Verdict: ACCEPTED

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
22685
1 92190 99999 99998 99997 9999...

user output
5
1 92190 99999 77317 100000

Test 85

Verdict: ACCEPTED

input
100000 244084
1 33037
1 48376
1 94522
1 100000
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 86

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 87

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE

Test 88

Verdict: ACCEPTED

input
100000 22805
1 100000
2 29973
7 38479
7 77260
...

correct output
3
1 99999 100000 

user output
3
1 99999 100000

Test 89

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
IMPOSSIBLE