CSES - Aalto Competitive Programming 2024 - wk7 - Mon - Results
Submission details
Task:Snakeless path
Sender:eyong002
Submission time:2024-10-21 17:33:03 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#6ACCEPTED0.00 sdetails
#70.00 sdetails
#80.00 sdetails
#9ACCEPTED0.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#160.00 sdetails
#170.00 sdetails
#18ACCEPTED0.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#35ACCEPTED0.00 sdetails
#360.00 sdetails
#370.00 sdetails
#38ACCEPTED0.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#44ACCEPTED0.00 sdetails
#45ACCEPTED0.00 sdetails
#460.00 sdetails
#470.00 sdetails
#48ACCEPTED0.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#55ACCEPTED0.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails
#600.00 sdetails
#610.00 sdetails
#620.00 sdetails
#630.00 sdetails
#640.00 sdetails
#650.00 sdetails
#66ACCEPTED0.00 sdetails
#67ACCEPTED0.00 sdetails
#680.01 sdetails
#690.00 sdetails
#700.03 sdetails
#710.03 sdetails
#720.03 sdetails
#730.03 sdetails
#740.04 sdetails
#75ACCEPTED0.03 sdetails
#760.04 sdetails
#770.03 sdetails
#780.01 sdetails
#790.03 sdetails
#800.04 sdetails
#810.03 sdetails
#820.03 sdetails
#830.04 sdetails
#840.03 sdetails
#850.04 sdetails
#86ACCEPTED0.03 sdetails
#87ACCEPTED0.03 sdetails
#880.02 sdetails
#890.03 sdetails

Code

#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define int long long
typedef pair<int, int> pii;
typedef vector<int> vi;

vector<vector<int>> adj;

signed main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);
	
	int n, m;
	cin >> n >> m;
	adj.resize(n);
	
	rep(i, 0, n){
	    int a, b;
	    cin >> a >> b;
        adj[a-1].push_back(b-1);
        adj[b-1].push_back(a-1);
	}
	
	vector<int> sol;
	sol.push_back(1);
	rep(i, 0, n){
	    if (adj[i].size() == 0){
	        sol.push_back(i+1);
	        break;
	    }
	}
	
	if (sol.size() == 2){
	    sol.push_back(n);
	} else {
	    cout << 0;
	    return 0;
	}
    
    for (int i : sol){
        cout << i << " ";
    }
	return 0;
}

Test details

Test 1

Verdict:

input
2 1
1 2

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 2

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 3

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 4

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 5

Verdict:

input
4 1
1 4

correct output
3
1 3 4 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 6

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 7

Verdict:

input
4 3
1 2
1 3
1 4

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 8

Verdict:

input
4 2
1 3
2 3

correct output
2
1 4 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 9

Verdict: ACCEPTED

input
4 4
1 2
1 4
2 3
3 4

correct output
0

user output
0

Test 10

Verdict:

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

correct output
5
1 3 2 4 5 

user output
0

Test 11

Verdict:

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

correct output
3
1 4 5 

user output
1 4 5 

Test 12

Verdict:

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

correct output
3
1 2 5 

user output
1 2 5 

Test 13

Verdict:

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

correct output
5
1 2 3 4 5 

user output
0

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:

input
5 1
1 5

correct output
3
1 4 5 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 17

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 18

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 19

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 20

Verdict:

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

correct output
6
1 6 9 8 7 10 

user output
1 6 10 

Test 21

Verdict:

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

correct output
5
1 9 8 7 10 

user output
1 9 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
0

Test 23

Verdict:

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

correct output
6
1 2 9 8 7 10 

user output
0

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:

input
10 1
1 10

correct output
3
1 9 10 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 27

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 28

Verdict:

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

correct output
0

user output
1 8 10 

Test 29

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

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
1 60 100 

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
1 99 100 

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
1 20 100 

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
1 8 100 

Test 34

Verdict:

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

correct output
0

user output
1 12 100 

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
1 27 100 

Test 37

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 38

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 39

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

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
1 119 200 

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
1 199 200 

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
1 38 200 

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
1 16 200 

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
1 24 200 

Test 47

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 48

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 49

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

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
1 593 1000 

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
1 997 1000 

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
1 186 1000 

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
1 72 1000 

Test 54

Verdict:

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

correct output
3
1 691 1000 

user output
1 691 1000 

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
1 22 1000 

Test 57

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 58

Verdict:

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

correct output
3
1 832 1000 

user output
1 224 1000 

Test 59

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 60

Verdict:

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

correct output
3
1 999 1000 

user output
1 10 1000 

Test 61

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 62

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 63

Verdict:

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

correct output
4
1 999 997 1000 

user output
1 9 1000 

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
1 922 1000 

Test 65

Verdict:

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

correct output
2
1 1000 

user output
1 11 1000 

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
1 885 1000 

Test 69

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

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
1 59286 100000 

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
1 99719 100000 

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
1 18510 100000 

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
1 7074 100000 

Test 74

Verdict:

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

correct output
3
1 99999 100000 

user output
1 158 100000 

Test 75

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 76

Verdict:

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

correct output
2
1 100000 

user output
1 80 100000 

Test 77

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 78

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 79

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 80

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 81

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 82

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 83

Verdict:

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

correct output
3
1 99999 100000 

user output
1 28 100000 

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
1 92190 100000 

Test 85

Verdict:

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

correct output
3
1 99999 100000 

user output
1 67 100000 

Test 86

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 87

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 88

Verdict:

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

correct output
3
1 99999 100000 

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...

Test 89

Verdict:

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

correct output
0

user output
(empty)

Error:
terminate called after throwing an instance of 'std::__ios_failure'
  what():  basic_ios::...