Submission details
Task:Snakeless path
Sender:ariadna.roga
Submission time:2025-10-20 17:36:08 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#90.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#220.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#280.00 sdetails
#29ACCEPTED0.00 sdetails
#30--details
#31--details
#32--details
#33--details
#34--details
#35ACCEPTED0.00 sdetails
#360.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.01 sdetails
#39ACCEPTED0.00 sdetails
#40--details
#41--details
#42--details
#43--details
#44ACCEPTED0.01 sdetails
#45ACCEPTED0.00 sdetails
#460.00 sdetails
#47ACCEPTED0.00 sdetails
#48ACCEPTED0.02 sdetails
#49ACCEPTED0.00 sdetails
#50--details
#51--details
#52--details
#53--details
#54--details
#55ACCEPTED0.01 sdetails
#560.02 sdetails
#57ACCEPTED0.01 sdetails
#58--details
#59ACCEPTED0.01 sdetails
#600.15 sdetails
#61--details
#62--details
#630.10 sdetails
#64--details
#650.07 sdetails
#66ACCEPTED0.01 sdetails
#67ACCEPTED0.01 sdetails
#68--details
#69ACCEPTED0.01 sdetails
#700.42 sdetails
#710.42 sdetails
#720.42 sdetails
#730.42 sdetails
#740.42 sdetails
#750.42 sdetails
#760.42 sdetails
#770.42 sdetails
#780.42 sdetails
#790.42 sdetails
#800.42 sdetails
#810.42 sdetails
#820.42 sdetails
#830.42 sdetails
#840.42 sdetails
#850.42 sdetails
#860.42 sdetails
#870.42 sdetails
#880.42 sdetails
#890.42 sdetails

Compiler report

input/code.cpp: In function 'void dfs(std::vector<std::vector<long long int> >&, long long int, long long int, std::vector<bool>&, std::vector<long long int>&)':
input/code.cpp:19:47: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for (long long neighbor = 0; neighbor < adj.size(); neighbor++) {
      |                                      ~~~~~~~~~^~~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void dfs(vector<vector<long long>>& adj, long long start, long long end, vector<bool>& visited, vector<long long>& path) 
{
    if (start == end) {
        // Prlong long sol
        cout << path.size() << endl;
        for (auto land : path) {
            cout << land + 1 << " ";
        }
        cout << endl;
        exit(0);
    }
    else {
        for (long long neighbor = 0; neighbor < adj.size(); neighbor++) {
            if (adj[start][neighbor] == 1 and !visited[neighbor])
            {
                // Mark as visited
                visited[neighbor] = true;
                path.push_back(neighbor);

                // Recursive
                dfs(adj, neighbor, end, visited, path);

                // Reestart state
                path.pop_back();
                visited[neighbor] = false;
            }
        }
    }
    if (start == 0) {
        cout << 0 << endl;
        exit(0);
    }
}

int main() {
    long long n, m;
    cin >> n >> m;

    // Adj=1 if there is an edge
    vector<vector<long long>> adj(n, vector<long long>(n, 1));

    // Delete those edges with snakes
    for (long long i = 0; i < m; ++i) {
        long long u, v;
        cin >> u >> v;
        adj[u-1][v-1] = 0;
    }

    // Find a path from 0 to n-1
    vector<bool> visited(n, false);
    vector<long long> path;
    visited[0] = true;
    path.push_back(0);
    dfs(adj, 0, n - 1, visited, path);
}

Test details

Test 1

Verdict: ACCEPTED

input
2 1
1 2

correct output
0

user output
0

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
4
1 2 3 4 

Test 6

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 7

Verdict: ACCEPTED

input
4 3
1 2
1 3
1 4

correct output
0

user output
0

Test 8

Verdict: ACCEPTED

input
4 2
1 3
2 3

correct output
2
1 4 

user output
3
1 2 4 

Test 9

Verdict:

input
4 4
1 2
1 4
2 3
3 4

correct output
0

user output
4
1 3 2 4 

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

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

correct output
0

user output
0

Test 15

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 16

Verdict: ACCEPTED

input
5 1
1 5

correct output
3
1 4 5 

user output
5
1 2 3 4 5 

Test 17

Verdict: ACCEPTED

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
0

Test 18

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 19

Verdict: ACCEPTED

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
0

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
8
1 6 2 3 4 5 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
9
1 9 2 3 4 5 6 7 10 

Test 22

Verdict:

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
4
1 3 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
8
1 2 3 4 5 6 7 10 

Test 24

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 25

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 26

Verdict: ACCEPTED

input
10 1
1 10

correct output
3
1 9 10 

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

Test 27

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 28

Verdict:

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

correct output
0

user output
7
1 8 4 6 5 9 10 

Test 29

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 30

Verdict:

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
(empty)

Test 31

Verdict:

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
(empty)

Test 32

Verdict:

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
(empty)

Test 33

Verdict:

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
(empty)

Test 34

Verdict:

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

correct output
0

user output
(empty)

Test 35

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 36

Verdict:

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

correct output
3
1 99 100 

user output
100
1 2 3 4 5 6 7 8 9 12 10 11 13 ...

Test 37

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 38

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 39

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 40

Verdict:

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

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

user output
(empty)

Test 41

Verdict:

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

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

user output
(empty)

Test 42

Verdict:

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
(empty)

Test 43

Verdict:

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
(empty)

Test 44

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 45

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 46

Verdict:

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

correct output
3
1 199 200 

user output
200
1 2 3 4 6 5 7 8 9 10 11 12 13 ...

Test 47

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 48

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 49

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 50

Verdict:

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

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

user output
(empty)

Test 51

Verdict:

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

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

user output
(empty)

Test 52

Verdict:

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

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

user output
(empty)

Test 53

Verdict:

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
(empty)

Test 54

Verdict:

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

correct output
3
1 691 1000 

user output
(empty)

Test 55

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 56

Verdict:

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

correct output
4
1 999 998 1000 

user output
999
1 2 3 5 4 6 7 8 9 10 11 12 13 ...

Test 57

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 58

Verdict:

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

correct output
3
1 832 1000 

user output
(empty)

Test 59

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 60

Verdict:

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

correct output
3
1 999 1000 

user output
1000
1 9 2 3 7 4 12 5 11 6 17 8 10 ...

Test 61

Verdict:

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

correct output
0

user output
(empty)

Test 62

Verdict:

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

correct output
0

user output
(empty)

Test 63

Verdict:

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

correct output
4
1 999 997 1000 

user output
998
1 6 2 3 5 4 7 9 8 11 10 13 12 ...

Test 64

Verdict:

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

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

user output
(empty)

Test 65

Verdict:

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

correct output
2
1 1000 

user output
1000
1 2 3 4 6 5 7 8 9 10 11 13 12 ...

Test 66

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 67

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 68

Verdict:

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

correct output
3
1 885 1000 

user output
(empty)

Test 69

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 70

Verdict:

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

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

user output
(empty)

Test 71

Verdict:

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

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

user output
(empty)

Test 72

Verdict:

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

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

user output
(empty)

Test 73

Verdict:

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

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

user output
(empty)

Test 74

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 75

Verdict:

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

correct output
0

user output
(empty)

Test 76

Verdict:

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

correct output
2
1 100000 

user output
(empty)

Test 77

Verdict:

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

correct output
0

user output
(empty)

Test 78

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 79

Verdict:

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

correct output
0

user output
(empty)

Test 80

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 81

Verdict:

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

correct output
0

user output
(empty)

Test 82

Verdict:

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

correct output
0

user output
(empty)

Test 83

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 84

Verdict:

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

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

user output
(empty)

Test 85

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 86

Verdict:

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

correct output
0

user output
(empty)

Test 87

Verdict:

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

correct output
0

user output
(empty)

Test 88

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Test 89

Verdict:

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

correct output
0

user output
(empty)