QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#521260 | #4989. Berry Battle | rgnerdplayer | AC ✓ | 125ms | 35556kb | C++20 | 1.3kb | 2024-08-16 02:03:39 | 2024-08-16 02:03:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
auto solve = [&]() {
int n;
cin >> n;
vector<vector<int>> g(n);
vector<int> deg(n);
for (int i = 0; i < n - 1; i++) {
int u, v;
cin >> u >> v;
u--, v--;
g[u].push_back(v);
g[v].push_back(u);
deg[u]++, deg[v]++;
}
vector<int> ord;
int s = -1, t = -1;
for (int i = 0; i < n; i++) {
for (auto j : g[i]) {
if (deg[i] != 1 && deg[j] != 1) {
s = i, t = j;
break;
}
}
}
if (s == -1 && t == -1) {
cout << "NO\n";
return;
}
cout << "YES\n";
auto dfs = [&](auto dfs, int u, int p) -> void {
ord.push_back(u);
for (auto v : g[u]) {
if (v != p) {
dfs(dfs, v, u);
}
}
};
dfs(dfs, s, t);
dfs(dfs, t, s);
for (auto i : ord) {
cout << i + 1 << " \n"[i == ord.back()];
}
};
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3584kb
input:
10 1 2 2 3 3 4 3 9 3 7 7 10 1 5 5 6 1 8
output:
YES 7 10 3 2 1 5 6 8 4 9
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 1 2 2 3
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
3 1 3 3 2
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
4 2 4 4 1 3 4
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
5 5 3 2 1 4 5 3 1
output:
YES 5 4 3 1 2
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
6 1 2 6 5 5 2 3 4 4 2
output:
YES 5 6 2 1 4 3
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
10 8 4 3 5 9 10 10 6 4 6 1 10 7 10 2 4 5 7
output:
YES 10 9 1 7 5 3 6 4 8 2
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
100 42 8 32 6 92 57 47 76 69 34 24 20 61 57 22 10 18 26 89 64 13 76 38 34 23 34 54 69 88 26 66 95 34 2 93 80 77 56 96 10 44 91 86 1 90 26 19 56 30 10 4 30 45 6 8 34 17 37 97 73 67 19 58 65 75 74 39 20 57 71 53 45 25 90 51 1 79 22 55 54 15 76 74 11 70 2 95 34 60 25 91 34 48 58 16 57 64 76 37 11 40 9 ...
output:
YES 99 94 46 91 44 98 34 69 54 55 50 38 81 11 74 75 37 17 52 14 82 35 23 2 70 71 57 92 7 61 28 16 31 1 86 51 9 40 73 97 68 78 63 80 93 20 24 39 83 26 18 88 65 58 48 29 76 47 13 15 87 64 89 3 90 25 60 6 32 33 27 36 62 85 5 45 53 10 22 79 56 77 19 67 96 41 30 4 21 72 12 100 43 59 8 42 95 66 84 49
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
200 16 122 183 100 132 29 72 90 127 78 31 151 133 8 161 93 49 103 131 113 121 59 60 15 44 183 130 105 155 170 192 191 156 167 95 85 163 77 154 41 199 101 103 158 20 68 54 2 114 50 167 128 149 166 21 141 119 110 170 73 63 19 33 154 120 124 151 113 26 187 15 112 91 83 70 194 51 197 116 6 176 158 175 1...
output:
YES 197 54 2 177 145 141 21 90 72 19 63 109 110 119 25 106 53 142 133 8 87 12 22 58 143 170 155 24 73 27 47 88 185 71 4 18 98 1 17 157 160 102 95 85 62 82 124 120 132 29 184 190 125 64 52 104 162 7 94 13 200 57 38 123 76 127 78 183 100 61 6 116 46 74 69 193 175 84 37 30 151 31 137 148 75 113 131 156...
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
200 56 198 56 128 56 76 56 90 56 155 56 32 56 55 56 1 56 83 56 59 56 133 56 115 56 30 56 131 56 40 56 177 56 166 56 63 56 104 56 13 56 164 56 152 56 47 56 38 56 127 56 199 56 145 56 20 56 36 56 46 56 137 56 190 56 146 56 183 56 187 56 6 56 194 56 77 56 160 56 138 56 149 56 64 56 100 56 117 56 27 56 ...
output:
NO
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
200 3 138 3 187 3 13 3 36 3 26 3 59 3 69 3 54 3 27 3 154 3 82 3 132 3 161 3 101 3 198 3 6 3 193 3 169 3 60 3 85 3 166 3 57 3 28 3 163 3 89 3 93 3 135 3 16 3 125 3 62 3 71 3 150 3 2 3 21 3 127 3 121 3 95 3 39 3 179 3 90 3 98 3 104 3 182 3 103 3 177 3 174 3 172 3 49 3 88 3 178 3 51 3 200 3 159 3 48 3 ...
output:
YES 177 112 3 138 187 13 36 26 59 69 54 27 154 82 132 161 101 45 198 6 193 169 60 85 166 57 28 163 75 162 89 93 135 16 125 62 71 150 2 21 127 38 121 95 39 179 90 98 104 182 103 174 172 43 188 49 88 178 51 200 159 48 86 134 155 32 151 114 147 157 107 140 19 64 80 15 105 175 199 165 130 22 66 68 164 5...
result:
ok
Test #12:
score: 0
Accepted
time: 112ms
memory: 23180kb
input:
300000 114853 264153 298031 43573 189277 96893 68911 129144 83395 244009 1019 185588 39660 143053 246340 144880 244223 132708 152084 27057 230030 57377 141813 235567 64190 230887 105772 151822 258236 227531 184923 92096 66128 16467 199270 173492 78538 249107 232394 197343 268822 246960 281154 197354...
output:
YES 300000 228685 87435 132054 210423 188656 255567 142035 215522 231089 185401 221605 65560 95870 106063 255268 19063 263307 123074 1573 112735 113321 81389 39282 114733 207974 276598 194041 266285 106890 221547 233407 193667 233512 196992 130436 32829 170644 107272 46961 13241 204855 107074 246123...
result:
ok
Test #13:
score: 0
Accepted
time: 109ms
memory: 23164kb
input:
300000 37117 223947 199643 280354 274799 172294 226464 27333 43649 32485 130021 84630 70467 44592 112478 126488 133072 64293 271409 15857 288456 210421 139805 140 162685 49229 14096 273871 55693 11924 137750 93654 255246 78666 132904 163741 50059 8408 121274 230817 269075 125691 270537 260948 277126...
output:
YES 299998 268271 29744 197911 223094 25084 260772 248203 226340 234963 4383 220648 252720 68471 29606 161008 172484 81776 68009 96895 223135 280925 62274 296315 130434 8745 169360 270572 176913 273667 40603 26724 282537 70329 22851 33243 109949 294434 14019 100476 127540 22773 281801 251128 299457 ...
result:
ok
Test #14:
score: 0
Accepted
time: 125ms
memory: 23212kb
input:
300000 268783 101895 27590 114760 14864 171076 137533 59382 133722 236003 277744 187278 189110 80196 260321 229396 293370 59604 66690 46811 188856 113279 158853 279087 234008 145840 62098 148819 90304 135703 264489 61055 1527 291426 228720 253339 128391 282367 230693 36857 134937 283157 178978 28302...
output:
YES 300000 220895 56514 12989 158458 76321 169345 201276 100865 39234 187858 110291 30218 56106 198041 38599 143684 47673 58431 229401 239481 142190 127527 285379 241515 63577 232045 56629 51632 91824 104717 80643 4140 150231 34087 177754 98921 296659 215295 164835 129086 19737 232372 19366 249249 1...
result:
ok
Test #15:
score: 0
Accepted
time: 103ms
memory: 23584kb
input:
300000 150950 267369 289017 3183 121065 253781 250699 196624 166248 1258 62584 164129 74238 205040 69940 242240 206512 45807 237009 152011 106234 113446 262178 6360 11915 293426 240715 210047 155609 91195 5698 108687 52572 64202 259254 131021 23340 3637 101657 75893 50362 114481 46841 259603 92022 2...
output:
YES 300000 220988 139184 168516 94760 199446 55722 78104 130230 41952 129832 93292 191575 119552 239213 185558 102338 152143 113518 89743 264866 233202 110677 275070 130087 256089 213077 122189 229554 151301 113180 3636 56146 5184 97764 180429 17130 135786 158378 124931 217631 136881 141124 39461 11...
result:
ok
Test #16:
score: 0
Accepted
time: 93ms
memory: 27708kb
input:
300000 49709 89567 116527 61741 285831 50661 101522 82524 53092 66068 86222 189736 218043 73160 13162 26534 168441 105087 11975 25881 90532 14377 232905 194513 267892 122922 272020 12435 149258 264534 123074 211569 169040 7735 137914 80789 257276 127051 35078 31990 179149 44365 178698 23293 114696 1...
output:
YES 300000 174878 114330 104803 269532 11533 179617 3110 233593 276014 132511 118406 174007 190976 119016 181916 145857 238541 165405 155989 250021 155181 253166 294214 167531 183433 205850 34249 72801 86563 202940 199869 43689 228539 43718 139109 34241 116783 26028 199629 274951 108858 84395 257653...
result:
ok
Test #17:
score: 0
Accepted
time: 116ms
memory: 29708kb
input:
300000 11520 95384 25302 98828 47757 177418 33783 201064 249009 132959 160957 223098 69371 147959 297586 265064 111848 112 54402 243987 221427 176478 78297 103877 283871 164241 278667 280291 165910 63063 263388 174421 236875 249121 49837 32872 185947 118645 298053 206918 282114 120453 169448 108351 ...
output:
YES 300000 169329 234218 31965 258192 9383 2504 58837 169853 13568 208905 55503 276434 178023 250238 219647 256826 277501 9782 47515 126885 56523 152817 13705 145583 189271 263369 256433 21577 56895 126298 228804 33221 220474 60769 63806 245748 162824 72891 257537 78064 145427 43437 231474 29580 202...
result:
ok
Test #18:
score: 0
Accepted
time: 119ms
memory: 35556kb
input:
300000 266316 130154 271618 232285 202160 263507 132088 15648 107605 189613 287651 88616 182956 80933 93644 64472 151741 159119 156651 146038 95404 292422 197240 139293 193081 296605 286792 1138 90636 95542 221620 185379 21658 170349 261710 33666 32379 29518 47764 23367 137414 92197 292446 226026 28...
output:
YES 300000 152127 87482 178287 202541 73872 42794 248602 69747 50966 168405 266392 232577 52104 249785 131046 40580 152777 241447 97782 102586 262927 35160 277869 71054 232518 15257 174764 74746 245697 108150 126942 219486 231964 291635 298464 152995 32101 92980 9599 137565 255178 186765 166195 2283...
result:
ok
Test #19:
score: 0
Accepted
time: 52ms
memory: 22152kb
input:
300000 12780 264648 12780 121374 12780 42008 12780 95697 12780 976 12780 177512 12780 106434 12780 278098 12780 140080 12780 110499 12780 295006 12780 235728 12780 299674 12780 116423 12780 279890 12780 244785 12780 180340 12780 197080 12780 103638 12780 7503 12780 151147 12780 87425 12780 247699 12...
output:
NO
result:
ok
Test #20:
score: 0
Accepted
time: 68ms
memory: 25112kb
input:
300000 299736 96862 299736 241034 299736 200539 299736 117184 299736 262455 299736 285421 299736 289066 299736 110126 299736 121907 299736 159583 299736 35052 299736 225040 299736 83339 299736 44763 299736 139926 299736 1418 299736 131518 299736 166271 299736 274471 299736 296220 299736 146978 29973...
output:
YES 299736 96862 241034 200539 117184 262455 285421 289066 110126 121907 159583 35052 225040 83339 44763 139926 1418 131518 166271 274471 296220 146978 201085 161544 162910 109976 249870 44208 22149 66753 287 90379 15531 249789 89351 26074 4544 196109 121259 107632 60995 83160 151863 297212 158543 2...
result:
ok
Test #21:
score: 0
Accepted
time: 70ms
memory: 24980kb
input:
300000 279101 105712 279101 249105 279101 112302 279101 17133 279101 30550 279101 152384 279101 275247 279101 159978 279101 40600 279101 248027 279101 133490 279101 130020 279101 127010 279101 111540 279101 121005 279101 150446 279101 107171 279101 215779 279101 13025 279101 132710 279101 39038 2791...
output:
YES 299551 261640 279101 105712 249105 112302 17133 30550 152384 275247 159978 40600 248027 133490 130020 127010 111540 121005 150446 107171 215779 13025 132710 39038 122982 44159 200125 180086 32840 251507 240864 55779 159975 37848 8418 237512 284840 146723 12038 291415 121661 166956 133006 55031 1...
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
200 107 93 93 144 107 70 93 23 107 162 93 3 107 174 93 26 107 195 93 101 107 126 93 55 107 183 93 74 107 59 93 76 107 118 93 38 107 54 93 29 107 61 93 152 107 125 93 122 107 192 93 85 107 77 93 25 107 133 93 123 107 87 93 172 107 71 93 167 107 60 93 120 107 184 93 68 107 104 93 80 107 95 93 96 107 1...
output:
YES 107 70 162 174 195 126 183 59 118 54 61 125 192 77 133 87 71 60 184 104 95 157 106 170 200 141 33 108 191 128 62 89 145 164 158 66 57 119 79 111 199 142 78 127 69 138 140 185 135 134 72 137 196 53 124 22 159 88 90 193 63 98 19 17 110 105 4 197 92 28 173 81 58 36 177 147 82 14 7 143 56 13 84 153 ...
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
200 12 102 102 116 12 105 102 174 12 133 102 144 12 108 102 13 12 151 102 110 12 91 102 162 12 98 102 38 12 149 102 74 12 47 102 190 12 10 102 175 12 186 102 153 12 85 102 199 12 36 102 29 12 147 102 1 12 152 102 45 12 11 102 84 12 146 102 119 12 179 102 7 12 32 102 53 12 9 102 118 12 141 102 177 12...
output:
YES 164 30 102 12 105 133 108 151 91 171 98 149 47 10 186 85 36 147 152 11 146 106 179 32 9 141 62 88 25 134 61 69 94 42 194 23 127 200 115 41 99 191 165 198 67 26 128 51 60 43 22 167 92 163 145 90 109 14 130 71 55 140 8 2 135 131 137 189 157 155 48 170 28 77 97 35 52 129 184 56 192 5 86 96 40 76 58...
result:
ok
Test #24:
score: 0
Accepted
time: 63ms
memory: 24192kb
input:
300000 90531 114135 114135 178759 90531 123121 114135 161955 90531 120679 114135 205637 90531 97753 114135 97745 90531 46366 114135 13177 90531 232931 114135 139366 90531 180616 114135 72520 90531 287031 114135 14029 90531 45741 114135 288828 90531 111901 114135 63091 90531 83073 114135 77690 90531 ...
output:
YES 114135 178759 161955 205637 97745 13177 139366 72520 14029 288828 63091 77690 103605 103183 173523 42126 159520 83592 57568 264782 200814 49371 170511 120500 136761 200695 241305 258655 82396 295610 27724 38470 165304 186031 163560 258483 138043 129855 239205 90783 173975 54281 295140 296908 103...
result:
ok
Test #25:
score: 0
Accepted
time: 60ms
memory: 24188kb
input:
300000 141727 171472 171472 62588 141727 30250 171472 267034 141727 37741 171472 141522 141727 159683 171472 256922 141727 241118 171472 153803 141727 18425 171472 172334 141727 124007 171472 13772 141727 10366 171472 213390 141727 173862 171472 77299 141727 218798 171472 122799 141727 34360 171472 ...
output:
YES 271997 280144 141727 171472 62588 267034 141522 256922 153803 172334 13772 213390 77299 122799 228288 297727 46400 83399 56700 130086 268084 129659 256509 45960 285192 138897 22215 79218 16213 38825 266545 75929 211304 255187 66297 248292 156232 240543 243770 12543 143273 295609 136997 54447 237...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 7 9 3 8 5 3 4 5 9 1 2 6 1 10 8 7 6 4
output:
YES 9 1 10 7 8 3 5 4 6 2
result:
ok
Test #27:
score: 0
Accepted
time: 35ms
memory: 16252kb
input:
100000 4758 24995 70871 48101 57182 14922 78150 88326 5931 79858 4301 85469 17851 58413 60571 32187 75364 94152 24329 33975 99469 3833 26334 70008 78549 7447 9947 73063 18450 61713 24760 56646 9992 98945 34938 175 81746 41108 46227 77863 94891 10911 39706 67754 73219 55460 81410 3578 43031 14828 380...
output:
YES 100000 24244 56675 6136 7878 11405 87031 62938 80365 90814 98606 35937 72000 82487 47700 13970 53693 45848 85328 65623 20630 95510 12892 99942 69886 70525 87878 20651 69960 39640 20507 8534 98820 32847 50876 37716 54903 59734 33560 62526 34114 68059 56721 19091 14541 40638 73555 93971 32949 9513...
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
6 5 3 3 6 5 2 3 4 5 1
output:
YES 5 2 1 3 6 4
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
8 5 3 3 2 5 7 3 8 5 4 3 6 5 1
output:
YES 5 7 4 1 3 2 8 6
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
8 2 1 1 6 2 8 1 4 2 5 1 3 2 7
output:
YES 2 8 5 7 1 6 4 3
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
8 5 8 8 3 5 7 8 6 5 4 8 2 5 1
output:
YES 8 3 6 2 5 7 4 1
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
8 2 4 4 3 2 8 4 6 2 5 4 7 2 1
output:
YES 4 3 6 7 2 8 5 1
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
8 7 6 6 5 7 8 6 1 7 3 6 4 7 2
output:
YES 7 8 3 2 6 5 1 4
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
16 10 1 1 3 10 4 1 2 10 14 1 7 10 9 1 13 10 6 1 5 10 12 1 15 10 8 1 11 10 16
output:
YES 10 4 14 9 6 12 8 16 1 3 2 7 13 5 15 11
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
128 53 111 111 61 53 48 111 121 53 32 111 93 53 97 111 19 53 35 111 105 53 8 111 101 53 44 111 94 53 58 111 80 53 16 111 79 53 96 111 88 53 90 111 98 53 55 111 17 53 69 111 40 53 84 111 59 53 126 111 71 53 36 111 47 53 14 111 49 53 77 111 128 53 22 111 20 53 10 111 54 53 95 111 119 53 12 111 64 53 2...
output:
YES 111 61 121 93 19 105 101 94 80 79 88 98 17 40 59 71 47 49 128 20 54 119 64 56 18 118 104 83 68 70 29 15 63 85 123 4 107 66 78 127 115 122 72 108 38 60 9 33 113 13 42 117 26 120 34 46 109 92 114 3 116 39 51 6 53 48 32 97 35 8 44 58 16 96 90 55 69 84 126 36 14 77 22 10 95 12 27 106 124 23 31 67 73...
result:
ok
Test #36:
score: 0
Accepted
time: 71ms
memory: 23728kb
input:
300000 250443 449 250443 22884 250443 144955 250443 124134 250443 166560 250443 196513 250443 53759 250443 191771 250443 152495 250443 146696 250443 33720 250443 74643 250443 148572 250443 259831 250443 152960 250443 28807 250443 274820 250443 105639 250443 159610 250443 147117 250443 117152 250443 ...
output:
YES 299994 42100 250443 449 73683 145296 22884 144955 124134 103063 166560 196513 53759 191771 168099 152495 146696 33720 2155 74643 172425 148572 259831 152960 28807 274820 105639 122390 159610 147117 117152 149064 232139 105083 254735 259777 223897 68534 296449 12522 140800 217137 270218 254242 27...
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4 1 2 3 4 1 4
output:
YES 4 3 1 2
result:
ok
Test #38:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
4 1 3 1 4 3 2
output:
YES 3 2 1 4
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
4 1 4 2 3 2 4
output:
YES 4 1 2 3
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
4 2 4 1 2 4 3
output:
YES 4 3 2 1
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
4 4 3 4 2 1 2
output:
YES 4 3 2 1
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
4 2 3 4 2 3 1
output:
YES 3 1 2 4
result:
ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
4 1 3 2 1 4 2
output:
YES 2 4 1 3
result:
ok
Test #44:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
4 3 2 1 3 4 2
output:
YES 3 1 2 4
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
4 4 1 4 3 1 2
output:
YES 4 3 1 2
result:
ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
5 2 3 5 1 2 4 5 3
output:
YES 5 1 3 2 4
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
6 2 5 5 1 3 6 4 6 3 1
output:
YES 6 4 3 1 5 2
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
7 6 4 3 7 2 6 2 5 4 1 5 7
output:
YES 7 3 5 2 6 4 1
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
4 4 2 2 3 4 1
output:
YES 4 1 2 3
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4 1 4 1 2 3 2
output:
YES 2 3 1 4
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
4 1 2 1 4 2 3
output:
YES 2 3 1 4
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
4 1 3 1 4 3 2
output:
YES 3 2 1 4
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
6 1 2 1 3 1 4 2 5 2 6
output:
YES 2 5 6 1 3 4
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
6 1 6 6 5 5 3 4 5 2 6
output:
YES 6 1 2 5 3 4
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
6 2 4 4 6 1 3 5 3 4 1
output:
YES 4 2 6 1 3 5
result:
ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
6 3 4 4 1 2 4 6 3 3 5
output:
YES 4 1 2 3 6 5
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
6 1 2 1 3 5 6 5 4 5 1
output:
YES 5 6 4 1 2 3
result:
ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
6 6 1 6 2 3 4 5 3 6 3
output:
YES 6 1 2 3 4 5
result:
ok