| Task: | Graph Ordering |
| Sender: | Santeri Toivonen |
| Submission time: | 2019-03-06 14:33:59 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | 7 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 7 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| #4 | WRONG ANSWER | 0 |
| #5 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.12 s | 1, 4, 5 | details |
| #2 | ACCEPTED | 0.12 s | 1, 5 | details |
| #3 | ACCEPTED | 0.07 s | 1, 5 | details |
| #4 | ACCEPTED | 0.08 s | 1, 5 | details |
| #5 | ACCEPTED | 0.09 s | 1, 5 | details |
| #6 | WRONG ANSWER | 0.01 s | 2, 3, 5 | details |
| #7 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #8 | WRONG ANSWER | 0.01 s | 2, 3, 4, 5 | details |
| #9 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #10 | WRONG ANSWER | 0.03 s | 2, 3, 4, 5 | details |
| #11 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #12 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #13 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #14 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #15 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #16 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #17 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #18 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #19 | WRONG ANSWER | 0.03 s | 3, 4, 5 | details |
| #20 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #21 | WRONG ANSWER | 0.01 s | 3, 4, 5 | details |
| #22 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #23 | WRONG ANSWER | 0.03 s | 3, 5 | details |
| #24 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #25 | WRONG ANSWER | 0.03 s | 3, 5 | details |
| #26 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #27 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #28 | WRONG ANSWER | 0.14 s | 5 | details |
| #29 | WRONG ANSWER | 0.17 s | 5 | details |
| #30 | WRONG ANSWER | 0.16 s | 4, 5 | details |
| #31 | WRONG ANSWER | 0.16 s | 4, 5 | details |
| #32 | WRONG ANSWER | 0.15 s | 4, 5 | details |
| #33 | WRONG ANSWER | 0.15 s | 4, 5 | details |
| #34 | WRONG ANSWER | 0.16 s | 5 | details |
| #35 | WRONG ANSWER | 0.16 s | 5 | details |
| #36 | WRONG ANSWER | 0.16 s | 5 | details |
| #37 | ACCEPTED | 0.02 s | 1, 2, 3, 4, 5 | details |
| #38 | WRONG ANSWER | 0.04 s | 2, 3, 5 | details |
| #39 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #40 | ACCEPTED | 0.02 s | 2, 3, 5 | details |
| #41 | ACCEPTED | 0.01 s | 1, 2, 3, 5 | details |
| #42 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #43 | WRONG ANSWER | 0.03 s | 3, 4, 5 | details |
| #44 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #45 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #46 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #47 | WRONG ANSWER | 0.01 s | 2, 3, 5 | details |
| #48 | WRONG ANSWER | 0.01 s | 3, 4, 5 | details |
| #49 | WRONG ANSWER | 0.03 s | 4, 5 | details |
Code
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define N (1<<18)
#define M 1000000007
#define P complex<long long>
#define X real()
#define Y imag()
using namespace std;
int n, m, a, b, as[101010],z[101010], src, snk;
vector<int> vrk[101010], v;
void haku(int s, int p) {
for(auto u:vrk[s]) {
if(u == p)
continue;
haku(u, s);
}
cout << s << " ";
}
void haku2(int ss) {
queue<int> q;
q.push(ss);
while(!q.empty()) {
int s = q.front();
q.pop();
if(z[s] || s == snk)
continue;
z[s] = 1;
v.push_back(s);
for(auto u:vrk[s]) {
q.push(u);
}
}
}
int main() {
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
cin >> n >> m;
for(int i=0; i<m; i++) {
cin >> a >> b;
vrk[a].push_back(b);
vrk[b].push_back(a);
as[a]++;
as[b]++;
}
if(m == n-1) {
if(m != n-1)
return 0;
int cnt = 0;
int s = 0;
for(int i=1; i<=n; i++) {
if(as[i] == 1) {
cnt++;
s = i;
}
}
if(cnt != 2) {
cout << "IMPOSSIBLE";
} else {
haku(s, -1);
}
} else {
src = 4;
snk = 5;
haku2(src);
for(auto u:v)
cout << u << " ";
cout << snk;
}
}
Test details
Test 1
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 8326 74462 11810 58064 21677 73087 62986 25005 ... |
| correct output |
|---|
| 1 44159 25721 84659 90058 9960... |
| user output |
|---|
| 1 44159 25721 84659 90058 9960... Truncated |
Test 2
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 28990 31200 86271 56882 61089 18658 52422 57504 ... |
| correct output |
|---|
| 68068 86325 91398 75677 51068 ... |
| user output |
|---|
| 68068 86325 91398 75677 51068 ... Truncated |
Test 3
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 29378 80094 12282 29378 96138 29378 61870 29378 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 4
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 97935 71091 9181 31715 73649 47675 45394 25464 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 5
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 2897 55594 11759 89041 56061 8717 69672 73046 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 6
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 200 55 10 33 57 68 39 29 27 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 6 46 68 67 26 2 35 79 17 97 ... Truncated |
Test 7
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 175 71 86 100 88 83 92 25 73 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 77 33 98 50 25 40 30 3 73 58... Truncated |
Test 8
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 200 26 58 49 25 66 20 20 85 ... |
| correct output |
|---|
| 1 2 86 60 34 92 23 4 44 89 76 ... |
| user output |
|---|
| 4 44 23 89 76 79 66 92 28 38 3... Truncated |
Test 9
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 195 19 28 63 48 1 57 1 20 ... |
| correct output |
|---|
| 12 97 18 74 36 10 78 50 61 95 ... |
| user output |
|---|
| 4 43 9 73 37 33 55 78 21 40 22... Truncated |
Test 10
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 193 48 66 15 67 32 14 36 78 ... |
| correct output |
|---|
| 1 56 13 32 14 49 75 93 18 6 54... |
| user output |
|---|
| 4 25 29 46 95 49 26 61 72 44 7... Truncated |
Test 11
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 195 47 68 57 61 45 17 80 61 ... |
| correct output |
|---|
| 57 20 83 41 25 33 60 91 59 7 7... |
| user output |
|---|
| 4 90 79 98 61 63 29 82 75 43 4... Truncated |
Test 12
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 185 43 78 76 99 78 39 83 61 ... |
| correct output |
|---|
| 78 43 32 88 26 28 64 81 7 72 2... |
| user output |
|---|
| 4 82 91 63 96 15 44 73 36 19 8... Truncated |
Test 13
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 132 96 16 18 89 98 50 66 26 ... |
| correct output |
|---|
| 1 12 45 71 97 22 35 9 60 27 20... |
| user output |
|---|
| 4 17 33 29 83 55 70 2 6 7 34 3... Truncated |
Test 14
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 98 144 25 6 30 34 58 25 31 41 ... |
| correct output |
|---|
| 32 7 92 1 63 86 87 14 90 17 81... |
| user output |
|---|
| 4 21 49 37 46 61 96 20 19 23 7... Truncated |
Test 15
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 145 19 70 72 92 27 72 17 85 ... |
| correct output |
|---|
| 1 50 30 4 10 48 42 5 70 19 29 ... |
| user output |
|---|
| 4 50 30 10 48 1 42 6 70 29 52 ... Truncated |
Test 16
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 158 79 74 41 70 8 5 73 90 ... |
| correct output |
|---|
| 7 59 44 27 1 30 49 28 80 52 15... |
| user output |
|---|
| 4 69 92 87 2 22 6 70 10 41 25 ... Truncated |
Test 17
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 142 95 35 67 89 91 70 48 21 ... |
| correct output |
|---|
| 13 20 81 33 1 51 19 69 16 85 6... |
| user output |
|---|
| 4 22 18 2 29 90 24 87 58 7 72 ... Truncated |
Test 18
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 72 111 70 17 25 3 58 24 52 9 ... |
| correct output |
|---|
| 21 59 48 8 1 2 31 10 11 41 4 5... |
| user output |
|---|
| 4 53 41 11 31 10 2 21 1 59 8 4... |
Test 19
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 988 1563 402 701 830 801 50 578 8 144 ... |
| correct output |
|---|
| 1 136 368 683 447 304 131 53 8... |
| user output |
|---|
| 4 763 312 848 290 407 323 187 ... Truncated |
Test 20
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 994 1555 171 541 66 915 330 350 494 251 ... |
| correct output |
|---|
| 1 164 205 151 951 797 4 654 14... |
| user output |
|---|
| 4 654 1 797 142 855 990 910 95... Truncated |
Test 21
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 711 947 775 441 691 471 844 28 ... |
| correct output |
|---|
| 1 676 731 662 248 31 165 558 8... |
| user output |
|---|
| 4 72 680 159 818 69 113 929 93... Truncated |
Test 22
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 811 889 873 984 83 52 144 511 ... |
| correct output |
|---|
| 60 909 522 568 40 77 181 441 8... |
| user output |
|---|
| 4 439 396 941 78 62 498 480 88... Truncated |
Test 23
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1869 625 715 448 714 110 927 432 1000 ... |
| correct output |
|---|
| 224 326 221 30 76 475 666 694 ... |
| user output |
|---|
| 4 931 382 579 505 544 489 44 2... Truncated |
Test 24
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1783 709 1 182 768 355 40 786 260 ... |
| correct output |
|---|
| 230 6 135 678 346 19 470 960 3... |
| user output |
|---|
| 4 638 562 131 571 322 934 816 ... Truncated |
Test 25
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 92 876 273 598 287 535 526 972 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 887 241 153 999 305 466 91 6... Truncated |
Test 26
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1910 789 821 553 740 889 527 488 730 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 759 803 703 162 239 919 829 ... Truncated |
Test 27
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1608 910 416 503 898 928 14 412 903 ... |
| correct output |
|---|
| 140 404 739 563 63 794 623 948... |
| user output |
|---|
| 4 181 418 108 153 983 357 653 ... Truncated |
Test 28
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 198666 5659 89691 91040 53375 96642 56177 28768 57001 ... |
| correct output |
|---|
| 45598 74078 1039 83702 16344 8... |
| user output |
|---|
| 4 40455 93556 43921 63280 4680... Truncated |
Test 29
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 197194 41636 91770 63018 23827 39207 93713 67765 47715 ... |
| correct output |
|---|
| 79054 61855 53279 55546 60860 ... |
| user output |
|---|
| 4 2397 66888 92837 38203 97441... Truncated |
Test 30
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 199985 13674 42886 51349 6858 78502 18751 13628 65936 ... |
| correct output |
|---|
| 17857 81664 4369 61462 79754 8... |
| user output |
|---|
| 4 23511 90134 30153 19090 5556... Truncated |
Test 31
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 27666 33166 7161 81452 73134 30281 5106 29308 ... |
| correct output |
|---|
| 76869 5635 23236 12666 61633 8... |
| user output |
|---|
| 4 2693 38637 74393 72529 61273... Truncated |
Test 32
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 62814 54729 98407 26888 91808 70132 58916 49730 ... |
| correct output |
|---|
| 19788 11202 3496 24237 68564 5... |
| user output |
|---|
| 4 78821 13114 74296 22518 9697... Truncated |
Test 33
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 2299 91653 21125 75544 54029 94067 86513 45051 ... |
| correct output |
|---|
| 1 20339 9304 40427 67694 95656... |
| user output |
|---|
| 4 87652 13337 71023 35875 8021... Truncated |
Test 34
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 34688 93668 78127 18902 55150 33116 273 88797 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 58864 98514 49044 22203 9010... Truncated |
Test 35
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 21026 14630 5605 59639 25604 78683 55713 70513 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 79012 12500 88950 11188 2506... Truncated |
Test 36
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 63190 73606 52072 54105 22092 31495 9189 37924 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 64647 59376 27659 82569 6773... Truncated |
Test 37
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 2 1 2 1 |
| correct output |
|---|
| 1 2 |
| user output |
|---|
| 1 2 |
Test 38
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 7 9 1 2 1 3 2 3 1 4 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 1 2 3 6 7 5 |
Test 39
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 9 12 1 2 2 3 3 1 4 5 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 4 6 1 7 2 3 8 9 5 |
Test 40
Group: 2, 3, 5
Verdict: ACCEPTED
| input |
|---|
| 5 5 4 2 4 3 2 1 3 1 ... |
| correct output |
|---|
| 4 2 3 1 5 |
| user output |
|---|
| 4 2 3 1 5 |
Test 41
Group: 1, 2, 3, 5
Verdict: ACCEPTED
| input |
|---|
| 4 3 1 2 3 2 4 2 |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 42
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 17 30 4 1 3 14 6 16 13 6 ... |
| correct output |
|---|
| 7 8 11 15 1 2 9 3 14 13 5 10 1... |
| user output |
|---|
| 4 1 6 7 15 17 2 12 8 16 13 11 ... |
Test 43
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 992 1712 377 709 847 640 261 902 761 693 ... |
| correct output |
|---|
| 870 1 925 928 950 257 766 520 ... |
| user output |
|---|
| 4 961 877 380 933 250 538 21 7... Truncated |
Test 44
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 990 1672 305 445 800 155 365 779 824 247 ... |
| correct output |
|---|
| 108 461 160 696 895 655 376 21... |
| user output |
|---|
| 4 883 363 701 379 329 911 468 ... Truncated |
Test 45
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 169 35 32 97 43 22 62 33 7 ... |
| correct output |
|---|
| 19 70 62 22 54 78 25 14 3 81 1... |
| user output |
|---|
| 4 45 87 6 29 37 42 44 49 53 76... Truncated |
Test 46
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 164 62 73 19 35 55 92 79 91 ... |
| correct output |
|---|
| 21 25 64 90 17 15 89 95 70 33 ... |
| user output |
|---|
| 4 54 55 32 37 28 46 45 2 92 59... Truncated |
Test 47
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 53 68 7 46 51 14 3 18 8 40 ... |
| correct output |
|---|
| 32 30 38 33 27 12 8 20 2 34 45... |
| user output |
|---|
| 4 19 46 44 40 7 15 22 8 16 52 ... Truncated |
Test 48
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 996 1902 661 201 19 613 895 438 180 32 ... |
| correct output |
|---|
| 220 795 198 239 40 164 773 834... |
| user output |
|---|
| 4 448 124 338 167 52 898 814 9... Truncated |
Test 49
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 6110 11528 3366 4718 3226 2188 5022 1186 3205 5349 ... |
| correct output |
|---|
| 1 2527 2211 554 4201 4522 1494... |
| user output |
|---|
| 4 5265 3895 2409 5811 857 6000... Truncated |