QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#468518 | #4989. Berry Battle | SinhoMoeme | AC ✓ | 112ms | 33936kb | C++23 | 991b | 2024-07-08 21:15:57 | 2024-07-08 21:15:57 |
Judging History
answer
#include<cstdio>
#include<cstring>
#include<vector>
using std::vector;
constexpr size_t MAX=(size_t)3e5+1;
int n,u,v;
bool vis[MAX];
vector<int> a[MAX],ans;
inline void init(){
memset(vis,0,sizeof(vis));
return;
}
inline void dfs(int x){
vis[x]=1;
ans.push_back(x);
for(int i=0;i<a[x].size();++i){
if(!vis[a[x][i]]) dfs(a[x][i]);
}
return;
}
int main(){
scanf("%d",&n);
for(int i=1;i<n;++i){
scanf("%d%d",&u,&v);
a[u].push_back(v);
a[v].push_back(u);
}
u=0;
for(int i=1;i<=n;++i) if(a[i].size()==1) ++u;
if(u>=n-1){
puts("NO");
return 0;
}
else puts("YES");
for(int i=1;i<=n;++i) if(a[i].size()==1){
for(int j=0;j<a[i].size();++j){
if(a[a[i][j]].size()!=1) u=a[i][j];
}
for(int j=0;j<a[u].size();++j){
if(a[a[u][j]].size()!=1) v=a[u][j];
}
break;
}
vis[u]=1;
dfs(v);
vis[u]=0;
dfs(u);
for(int i=0;i<ans.size();++i){
printf("%d",ans[i]);
if(i<ans.size()-1) putchar(' ');
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3836kb
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: 1ms
memory: 3704kb
input:
3 1 2 2 3
output:
NO
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
3 1 3 3 2
output:
NO
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
4 2 4 4 1 3 4
output:
NO
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 5940kb
input:
5 5 3 2 1 4 5 3 1
output:
YES 3 5 4 1 2
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
6 1 2 6 5 5 2 3 4 4 2
output:
YES 4 3 2 1 5 6
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
10 8 4 3 5 9 10 10 6 4 6 1 10 7 10 2 4 5 7
output:
YES 7 5 3 10 9 6 4 8 2 1
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3908kb
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 76 47 13 15 87 64 89 88 26 18 90 25 60 20 24 39 83 2 34 69 54 55 50 38 81 11 74 75 37 17 52 14 82 35 23 8 42 95 66 84 49 91 44 98 99 94 46 70 71 57 92 7 61 28 16 31 1 86 51 9 40 73 97 68 78 63 80 93 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 65 58 48 29 3
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3872kb
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 76 123 38 186 195 57 13 52 104 162 7 94 64 125 190 184 29 132 124 120 82 85 95 102 160 1 17 157 118 174 98 18 185 71 4 47 88 27 73 170 155 24 143 58 12 22 87 8 133 142 42 136 53 106 25 110 119 177 145 141 21 90 72 19 63 109 2 54 197 51 112 15 60 158 103 49 166 149 56 83 91 194 70 165 164 79 36 5...
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3852kb
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: 1ms
memory: 3908kb
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 83 191 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 177 112 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 6...
result:
ok
Test #12:
score: 0
Accepted
time: 104ms
memory: 22472kb
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 243528 131868 141567 249617 269557 110996 1050 90759 83955 196159 26152 245451 230309 166478 23859 5842 277989 93948 153297 195585 235439 161833 30249 10714 93529 267982 118607 288098 3255 264917 153501 137135 242893 169338 110305 223085 164094 148640 290094 240087 201238 220535 39324 192225 259...
result:
ok
Test #13:
score: 0
Accepted
time: 89ms
memory: 22360kb
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 282472 222862 161582 158067 205258 152684 173400 284264 41554 125340 35922 280125 276939 165822 191666 69192 299022 177694 227088 147746 254666 267548 114847 135659 229107 27232 105783 180993 57653 95645 176950 199787 205192 96800 284084 106556 274410 124224 167750 38809 88403 286697 186968 9706...
result:
ok
Test #14:
score: 0
Accepted
time: 92ms
memory: 22336kb
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 176051 129739 216588 285656 261179 219723 7159 170544 23386 266268 166838 161788 159343 89061 76621 45002 152380 28328 24256 82532 245685 290170 180173 165421 40723 282885 155540 105593 3114 181403 210913 103116 225676 82494 143395 85508 74079 89694 93850 283925 110929 18814 224994 48204 235584 ...
result:
ok
Test #15:
score: 0
Accepted
time: 97ms
memory: 22548kb
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 85315 207044 67777 166466 71696 124524 200283 167310 116076 271111 147436 178909 100293 135226 17281 150421 24941 287898 1839 98470 25709 267943 233713 257768 225865 114710 270315 164115 75072 111360 236344 245259 118006 138204 137482 81746 352 11640 116738 50786 141253 163127 218412 121308 2414...
result:
ok
Test #16:
score: 0
Accepted
time: 105ms
memory: 25280kb
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 197809 122934 225934 81769 80084 203732 106065 123804 275979 25713 60119 213195 189099 155045 102624 214777 223476 91769 283557 276489 104234 257168 212449 94751 261998 123487 285279 189854 249549 249911 114838 254670 22053 108181 229012 88114 101797 60536 2476 7497 222190 191393 195009 263847 1...
result:
ok
Test #17:
score: 0
Accepted
time: 91ms
memory: 26992kb
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 181868 15760 127887 232324 288107 132285 283748 249239 108928 145732 61821 296904 273468 250436 188819 11164 19950 58076 265934 150910 283601 279703 150037 197673 154843 168276 280007 74021 130999 178746 228078 28010 220756 59576 272348 190215 44431 121729 230646 7532 187214 200369 72453 101183 ...
result:
ok
Test #18:
score: 0
Accepted
time: 112ms
memory: 33936kb
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 50230 231840 43240 11226 273255 120285 90420 285966 201782 226698 163992 259634 86148 281982 267716 140517 12745 239049 174825 274438 165549 158232 107789 121242 215934 318 182248 169835 116064 104970 32470 142401 47997 206233 174635 34499 292033 170101 247313 114461 106819 73781 262680 225766 1...
result:
ok
Test #19:
score: 0
Accepted
time: 48ms
memory: 20916kb
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: 63ms
memory: 24136kb
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 129131 288167 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 2...
result:
ok
Test #21:
score: 0
Accepted
time: 74ms
memory: 24032kb
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 216306 298043 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: 1ms
memory: 3936kb
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: 1ms
memory: 3932kb
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 82 103 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: 59ms
memory: 23152kb
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: 74ms
memory: 23168kb
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 37007 203816 171472 141727 30250 37741 159683 241118 18425 124007 10366 173862 218798 34360 209593 157151 193432 15170 79227 37368 36257 199100 276245 183612 39629 169827 1504 204165 84335 249762 36927 263961 186411 14727 112876 21614 173458 238748 279030 186351 78546 80432 98056 272213 116606 1...
result:
ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
10 7 9 3 8 5 3 4 5 9 1 2 6 1 10 8 7 6 4
output:
YES 4 5 3 8 7 9 1 10 6 2
result:
ok
Test #27:
score: 0
Accepted
time: 33ms
memory: 19236kb
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 44671 30867 91419 55632 21017 75517 39154 31945 35896 70221 7592 24971 62917 39987 9269 26993 87442 10619 60690 74219 13198 74726 63588 97829 95224 41818 50462 436 80466 57071 27852 13356 39589 18471 81646 60704 89288 97091 51621 2632 23736 65769 94702 52804 74953 32785 82236 77471 26023 3361 41...
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 5876kb
input:
6 5 3 3 6 5 2 3 4 5 1
output:
YES 3 6 4 5 2 1
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
8 5 3 3 2 5 7 3 8 5 4 3 6 5 1
output:
YES 3 2 8 6 5 7 4 1
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3964kb
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: 1ms
memory: 3832kb
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: 1ms
memory: 3912kb
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: 1ms
memory: 5964kb
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: 1ms
memory: 3836kb
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: 1ms
memory: 3844kb
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: 22764kb
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 52503 286957 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: 1ms
memory: 3828kb
input:
4 1 2 3 4 1 4
output:
YES 4 3 1 2
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
4 1 3 1 4 3 2
output:
YES 1 4 3 2
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
4 1 4 2 3 2 4
output:
YES 2 3 4 1
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
4 2 4 1 2 4 3
output:
YES 4 3 2 1
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
4 4 3 4 2 1 2
output:
YES 4 3 2 1
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
4 2 3 4 2 3 1
output:
YES 2 4 3 1
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
4 1 3 2 1 4 2
output:
YES 2 4 1 3
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
4 3 2 1 3 4 2
output:
YES 2 4 3 1
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
4 4 1 4 3 1 2
output:
YES 4 3 1 2
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
5 2 3 5 1 2 4 5 3
output:
YES 3 2 4 5 1
result:
ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
6 2 5 5 1 3 6 4 6 3 1
output:
YES 1 3 6 4 5 2
result:
ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
7 6 4 3 7 2 6 2 5 4 1 5 7
output:
YES 6 2 5 7 3 4 1
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
4 4 2 2 3 4 1
output:
YES 2 3 4 1
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
4 1 4 1 2 3 2
output:
YES 1 4 2 3
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
4 1 2 1 4 2 3
output:
YES 1 4 2 3
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
4 1 3 1 4 3 2
output:
YES 1 4 3 2
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3832kb
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: 1ms
memory: 5964kb
input:
6 1 6 6 5 5 3 4 5 2 6
output:
YES 5 3 4 6 1 2
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
6 2 4 4 6 1 3 5 3 4 1
output:
YES 1 3 5 4 2 6
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
6 3 4 4 1 2 4 6 3 3 5
output:
YES 3 6 5 4 1 2
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 3968kb
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: 1ms
memory: 3900kb
input:
6 6 1 6 2 3 4 5 3 6 3
output:
YES 3 4 5 6 1 2
result:
ok