QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #535008 | #4927. Bounded Spanning Tree | egypt_ioi2024_03# | 37 | 583ms | 210692kb | C++20 | 2.3kb | 2024-08-27 18:28:50 | 2024-08-27 18:28:51 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 4
Accepted
Test #1:
score: 4
Accepted
time: 583ms
memory: 187892kb
input:
1 500001 500000 254401 281557 349855 349855 181158 183050 7695 7695 168649 393239 182447 182447 275491 426002 407013 407013 412840 430191 81351 81351 180729 474744 468590 468590 167128 233022 352396 352396 56562 410078 411755 411755 28611 28934 27783 27783 250615 303207 495889 495889 348947 377767 2...
output:
YES 349855 7695 182447 407013 81351 468590 352396 411755 27783 495889 279148 126532 371490 46443 75037 440945 17872 376183 227217 256463 268704 93994 142674 221161 313215 423148 348655 110097 61558 138416 182869 460629 101134 233433 485321 293910 161637 31401 388370 43691 103888 258050 186588 285649...
result:
ok all is ok (1 test case)
Test #2:
score: 4
Accepted
time: 391ms
memory: 131456kb
input:
1 300001 500000 146540 236321 23350 23350 110737 197257 49315 49315 87807 244200 2878 2878 27529 179675 90834 90834 39761 204225 209751 209751 175226 239307 945 945 25136 248902 243667 243667 215811 229229 48401 48401 152882 243088 63537 63537 136220 210273 244339 244339 31127 43815 196573 196573 31...
output:
YES 23350 49315 2878 90834 209751 945 243667 48401 63537 244339 196573 170759 346610 33502 342292 86136 71174 153543 40008 300022 342991 305551 95289 63927 127147 133670 78873 57350 134796 242512 238031 153963 69392 220900 21326 171023 3218 211851 322418 63540 88200 109095 157709 6644 136208 86952 2...
result:
ok all is ok (1 test case)
Test #3:
score: 4
Accepted
time: 528ms
memory: 114388kb
input:
1 250001 500000 68287 196901 480106 480106 49342 196901 304518 304518 22416 49342 304522 304522 22416 155670 304523 304523 64466 155670 298516 298516 64466 91061 298511 298511 91061 107764 270019 270019 107764 145633 270023 270023 9967 145633 270022 270022 9967 74786 270020 270020 35298 74786 260981...
output:
YES 480106 304518 304522 304523 298516 298511 270019 270023 270022 270020 260981 260987 260975 260980 260999 260988 260553 260552 260551 255267 255249 255252 255206 255247 255246 255192 255270 255224 255251 255255 255296 255277 255189 255254 255245 255239 255217 255250 255289 255190 255276 255223 25...
result:
ok all is ok (1 test case)
Test #4:
score: 4
Accepted
time: 348ms
memory: 102628kb
input:
1 200001 500000 98193 105041 166701 166701 27762 114229 186133 186133 75089 79073 10507 10507 17865 143051 14801 14801 61475 66112 65966 65966 95929 145141 111474 111474 48331 68416 51667 51667 84658 174834 185681 185681 58072 88891 182212 182212 70612 148690 33041 33041 16155 127708 166666 166666 6...
output:
YES 166701 186133 10507 14801 65966 111474 51667 185681 182212 33041 166666 174410 126973 124348 104 167323 109299 22852 163302 119217 152431 288663 55933 2494 119959 58498 108854 313804 18466 166913 48980 9910 343607 193963 105226 272155 404993 191288 158308 131805 92742 84214 63930 160422 96427 12...
result:
ok all is ok (1 test case)
Test #5:
score: 4
Accepted
time: 265ms
memory: 71652kb
input:
1 100001 500000 27575 40895 44938 44938 3625 19411 38012 38012 3655 84852 11318 11318 1152 91041 28632 28632 221 39962 65491 65491 35918 79361 78583 78583 41888 68339 40937 40937 82334 93242 62129 62129 66333 67583 113798 113798 75883 82560 2019 2019 43643 57947 122462 122462 16229 42734 54831 54831...
output:
YES 44938 38012 11318 28632 65491 78583 40937 62129 113798 2019 122462 54831 63084 16263 70129 58780 69845 51401 33811 865 27448 134237 60986 98507 57992 123479 8086 75165 12759 68854 23507 138812 87299 48771 33602 41920 53104 17098 132939 44566 25731 172500 15616 100033 9986 83815 20839 27119 1501 ...
result:
ok all is ok (1 test case)
Test #6:
score: 4
Accepted
time: 145ms
memory: 16700kb
input:
100 2501 4850 1396 1781 772 772 1019 1580 1529 1529 1146 2063 2944 2944 1883 1912 158 158 443 1995 1378 1378 450 871 504 504 1737 2297 2571 2571 447 1804 3367 3367 1159 1917 1789 1789 1478 2444 2775 2775 1783 2412 479 479 2245 2412 2839 2839 73 1403 4729 4729 747 2463 1469 1469 1107 2377 2034 2034 1...
output:
YES 772 1529 2944 158 1378 504 2571 3367 1789 2775 479 2839 4729 1469 2034 2085 1526 747 1638 1356 2158 979 1042 290 919 1304 1555 430 1380 301 1100 2407 900 4497 1318 958 878 432 667 594 1152 763 552 642 3625 463 2885 2992 1630 851 4742 893 2265 1999 83 348 2176 212 3311 629 3246 1360 2114 186 1457...
result:
ok all is ok (100 test cases)
Test #7:
score: 4
Accepted
time: 136ms
memory: 15924kb
input:
1000 251 483 203 224 371 371 75 104 172 172 147 218 64 64 65 94 6 6 123 131 122 122 17 238 119 119 59 151 27 27 157 239 133 133 67 246 225 225 169 220 138 138 63 212 103 103 2 9 33 33 55 201 191 191 103 181 91 91 12 134 62 62 124 227 315 315 106 243 4 4 158 246 49 49 62 142 202 202 2 139 178 178 133...
output:
YES 371 172 64 6 122 119 27 133 225 138 103 33 191 91 62 315 4 49 202 178 199 182 139 234 284 201 75 156 28 101 143 290 129 233 286 44 160 231 208 25 90 73 104 461 15 56 287 429 83 106 45 115 128 194 17 311 24 71 95 70 50 92 67 111 65 358 80 99 282 382 66 167 147 21 52 125 43 195 48 162 57 170 326 2...
result:
ok all is ok (1000 test cases)
Test #8:
score: 4
Accepted
time: 137ms
memory: 13872kb
input:
10000 26 52 6 26 13 13 8 22 23 23 1 4 8 8 12 26 19 19 2 25 6 6 4 23 3 3 7 11 9 9 8 16 5 5 7 20 7 7 2 5 29 29 12 15 1 1 10 21 10 10 4 16 21 21 4 24 2 2 7 25 30 30 14 15 24 24 17 22 22 22 6 13 18 18 18 24 14 14 15 24 12 12 9 24 43 43 3 20 49 49 7 15 4 4 19 20 11 11 10 18 16 16 21 24 20 20 13 20 45 45 ...
output:
YES 13 23 8 19 6 3 9 5 7 29 1 10 21 2 30 24 22 18 14 12 43 49 4 11 16 20 45 46 44 38 39 27 48 35 32 33 42 25 31 36 47 41 15 34 17 51 37 40 50 28 52 26 YES 21 28 10 1 16 12 3 40 2 32 6 26 18 9 8 4 22 17 23 5 14 11 7 15 13 19 36 45 30 43 34 33 38 29 42 27 35 24 41 37 44 25 31 39 20 YES 22 8 14 6 38 ...
result:
ok all is ok (10000 test cases)
Test #9:
score: 4
Accepted
time: 126ms
memory: 15928kb
input:
50000 6 12 3 6 8 8 2 6 4 4 3 4 7 7 1 2 1 1 1 5 2 2 2 5 3 3 3 4 12 12 2 6 6 6 1 4 9 9 2 6 5 5 2 5 11 11 4 6 10 10 6 12 3 5 2 2 2 4 3 3 3 4 1 1 4 6 4 4 1 2 5 5 4 5 8 8 2 4 11 11 3 6 12 12 3 5 10 10 2 5 6 6 1 4 9 9 2 4 7 7 6 7 2 3 1 1 3 4 3 3 1 4 2 2 2 5 6 6 3 6 5 5 5 6 7 7 1 2 4 4 6 10 3 5 4 4 1 4 3 3...
output:
YES 8 4 7 1 2 3 12 6 9 5 11 10 YES 2 3 1 4 5 8 11 12 10 6 9 7 YES 1 3 2 6 5 7 4 YES 4 3 5 1 2 7 6 9 8 10 YES 2 4 5 3 1 10 6 9 11 7 8 YES 2 6 5 4 1 8 7 10 3 9 YES 1 6 3 5 2 7 10 12 9 8 4 11 YES 3 1 10 4 2 7 9 5 11 8 12 6 YES 5 4 2 8 1 10 7 9 3 11 6 YES 2 1 5 3 6 4 7 YES 2 7 1 5 3 8 4 6 NO ...
result:
ok all is ok (50000 test cases)
Test #10:
score: 4
Accepted
time: 268ms
memory: 110208kb
input:
1 250001 500000 58145 72387 235237 235237 58145 124192 125607 125607 61444 72387 20858 20858 58145 210560 75907 75907 15080 61444 417136 417136 58145 144891 443143 443143 61444 113315 217104 217104 113315 219614 495886 495886 31702 210560 453336 453336 72387 147061 299803 299803 72387 234856 355629 ...
output:
NO
result:
ok all is ok (1 test case)
Test #11:
score: 4
Accepted
time: 2ms
memory: 11748kb
input:
1 3 4 1 2 1 1 2 3 2 2 1 3 4 4 1 3 4 4
output:
NO
result:
ok all is ok (1 test case)
Test #12:
score: 4
Accepted
time: 379ms
memory: 152828kb
input:
1 350001 500000 51970 181661 167074 167074 51970 326555 193867 193867 181661 197260 75401 75401 181661 229687 137191 137191 147797 326555 47018 47018 326555 336123 115700 115700 178220 197260 115089 115089 177064 197260 127762 127762 229687 286501 113990 113990 118842 229687 25034 25034 85794 147797...
output:
YES 167074 193867 75401 137191 47018 115700 115089 127762 113990 25034 173325 57068 115719 140380 141783 1164 68154 113245 51496 114298 74156 98738 32453 179503 5043 72618 117146 17085 114789 62367 79201 175046 113082 38555 6883 160158 137354 89534 102294 84811 112280 144778 53617 55541 80021 131091...
result:
ok all is ok (1 test case)
Test #13:
score: 4
Accepted
time: 292ms
memory: 147596kb
input:
1 350001 500000 1 2 91619 91619 1 3 97604 97604 2 4 107881 107881 2 5 105480 105480 3 6 43453 43453 3 7 96271 96271 4 8 182260 182260 4 9 133967 133967 5 10 70321 70321 5 11 17915 17915 6 12 37981 37981 6 13 153439 153439 7 14 100312 100312 7 15 190436 190436 8 16 27817 27817 8 17 124568 124568 9 18...
output:
YES 91619 97604 107881 105480 43453 96271 182260 133967 70321 17915 37981 153439 100312 190436 27817 124568 58307 123433 138047 186140 80734 119093 57462 38052 41558 25990 109748 53006 88030 115853 29102 55929 190897 53226 154772 68399 176247 43649 162208 193175 167849 59192 67049 132375 71215 14642...
result:
ok all is ok (1 test case)
Test #14:
score: 4
Accepted
time: 318ms
memory: 122532kb
input:
1 250001 500000 55167 234232 55638 55638 3684 234232 68427 68427 55167 55500 57038 57038 55167 104654 71138 71138 3684 97251 86152 86152 3684 51545 57935 57935 55500 187343 17112 17112 17560 55500 26990 26990 104654 207657 94625 94625 5109 104654 39135 39135 32358 97251 60733 60733 24234 97251 83100...
output:
YES 55638 68427 57038 71138 86152 57935 17112 26990 94625 39135 60733 83100 89950 80785 49587 25806 51060 1477 66287 82731 24961 93687 61061 65681 55974 37373 46924 37873 46135 93431 72032 91960 40585 33082 66193 49669 4930 11237 43217 57226 64344 26400 81344 49776 95307 335 29041 56487 78400 46678 ...
result:
ok all is ok (1 test case)
Test #15:
score: 4
Accepted
time: 270ms
memory: 116148kb
input:
1 250001 500000 1 2 94951 94951 1 3 117117 117117 2 4 23480 23480 2 5 33084 33084 3 6 93826 93826 3 7 78212 78212 4 8 34019 34019 4 9 18988 18988 5 10 18835 18835 5 11 79631 79631 6 12 64796 64796 6 13 85774 85774 7 14 19026 19026 7 15 96932 96932 8 16 114480 114480 8 17 90135 90135 9 18 116267 1162...
output:
YES 94951 117117 23480 33084 93826 78212 34019 18988 18835 79631 64796 85774 19026 96932 114480 90135 116267 117794 21150 57905 122132 43553 2465 113385 4839 20753 77276 59088 12016 58544 82267 27230 37192 95528 33142 102861 5463 52787 26363 64907 76455 25780 17549 8290 33840 33909 62173 119910 1147...
result:
ok all is ok (1 test case)
Test #16:
score: 4
Accepted
time: 317ms
memory: 87588kb
input:
1 150001 500000 33562 137263 4731 4731 3140 33562 51401 51401 123261 137263 13746 13746 127268 137263 47614 47614 3140 112499 25919 25919 3140 123022 40262 40262 118183 123261 41486 41486 59636 123261 44743 44743 56726 127268 41422 41422 9584 127268 1382 1382 2765 112499 29621 29621 102477 112499 32...
output:
YES 4731 51401 13746 47614 25919 40262 41486 44743 41422 1382 29621 32059 26038 41052 35788 57790 39066 10908 26717 15676 13120 26818 53095 11623 35576 22385 36743 48593 50832 7489 43311 2469 16826 32832 16329 42185 31352 45205 36247 11975 37630 47545 40573 44458 17185 56813 12443 50754 17613 4489 5...
result:
ok all is ok (1 test case)
Test #17:
score: 4
Accepted
time: 253ms
memory: 91140kb
input:
1 150001 500000 1 2 9865 9865 1 3 50922 50922 2 4 72636 72636 2 5 5342 5342 3 6 68517 68517 3 7 2682 2682 4 8 16233 16233 4 9 23462 23462 5 10 42691 42691 5 11 63709 63709 6 12 49292 49292 6 13 47024 47024 7 14 15678 15678 7 15 29782 29782 8 16 26150 26150 8 17 24947 24947 9 18 31097 31097 9 19 3616...
output:
YES 9865 50922 72636 5342 68517 2682 16233 23462 42691 63709 49292 47024 15678 29782 26150 24947 31097 36162 58970 15209 20815 39494 42015 20539 30622 17608 4149 26738 6917 24820 38438 44236 58408 61349 54552 54008 19297 55622 24871 21553 73059 68664 45106 7196 36073 72990 46145 18832 40855 25322 44...
result:
ok all is ok (1 test case)
Test #18:
score: 4
Accepted
time: 262ms
memory: 72620kb
input:
1 100001 500000 32137 73071 8126 8126 30836 32137 8678 8678 33499 73071 28319 28319 54215 73071 10859 10859 13497 30836 14357 14357 20308 30836 20193 20193 33499 64930 32136 32136 33499 72955 10467 10467 4952 54215 13756 13756 54215 78914 7496 7496 13497 87217 18638 18638 13497 32815 12785 12785 203...
output:
YES 8126 8678 28319 10859 14357 20193 32136 10467 13756 7496 18638 12785 33440 30465 20187 38022 18080 35068 23543 32162 24620 13544 21454 32848 27770 1018 6270 26133 3075 7242 25247 32332 11951 28208 291 38575 25325 22264 19792 19256 20532 28167 35356 8949 16733 17298 25951 14904 12881 1026 8766 13...
result:
ok all is ok (1 test case)
Test #19:
score: 4
Accepted
time: 223ms
memory: 75600kb
input:
1 100001 500000 1 2 47454 47454 1 3 24116 24116 2 4 5212 5212 2 5 34333 34333 3 6 37903 37903 3 7 24157 24157 4 8 7647 7647 4 9 46362 46362 5 10 39307 39307 5 11 417 417 6 12 11637 11637 6 13 7943 7943 7 14 31697 31697 7 15 25556 25556 8 16 26719 26719 8 17 2858 2858 9 18 38629 38629 9 19 15877 1587...
output:
YES 47454 24116 5212 34333 37903 24157 7647 46362 39307 417 11637 7943 31697 25556 26719 2858 38629 15877 9949 2664 11319 38601 3830 28522 35313 47973 36161 33118 36164 32490 10857 777 1309 33735 18396 3663 40300 22986 1204 23229 25140 11139 5272 12659 6822 23629 24396 27547 49065 22096 2187 13626 3...
result:
ok all is ok (1 test case)
Test #20:
score: 4
Accepted
time: 248ms
memory: 59252kb
input:
1 50001 500000 11097 17004 6702 6702 11097 46242 6571 6571 9283 17004 14181 14181 17004 49249 3806 3806 16332 46242 12037 12037 23662 46242 620 620 9283 10658 16283 16283 9283 26166 4973 4973 12663 49249 9227 9227 39719 49249 14946 14946 6988 16332 7002 7002 16332 17234 8382 8382 21939 23662 6435 64...
output:
YES 6702 6571 14181 3806 12037 620 16283 4973 9227 14946 7002 8382 6435 8918 17999 2391 14264 14326 2400 19351 12275 3267 6860 2683 12585 3536 7244 17401 3138 19139 10062 18804 1804 17830 1334 9404 13005 13291 5769 2385 12046 9699 2957 11928 4790 2415 2254 8634 17482 11871 16931 2023 11959 11719 854...
result:
ok all is ok (1 test case)
Test #21:
score: 4
Accepted
time: 206ms
memory: 60172kb
input:
1 50001 500000 1 2 9300 9300 1 3 18013 18013 2 4 199 199 2 5 5439 5439 3 6 3410 3410 3 7 12409 12409 4 8 23362 23362 4 9 3502 3502 5 10 2909 2909 5 11 15885 15885 6 12 7701 7701 6 13 12244 12244 7 14 15582 15582 7 15 1562 1562 8 16 23437 23437 8 17 1520 1520 9 18 7605 7605 9 19 13720 13720 10 20 163...
output:
YES 9300 18013 199 5439 3410 12409 23362 3502 2909 15885 7701 12244 15582 1562 23437 1520 7605 13720 16361 605 17871 19668 13644 6113 23475 7978 9645 20419 21421 13609 4107 10853 838 20375 9212 6717 24799 7554 21582 4914 3456 20389 8124 4843 2321 8741 5613 18728 15007 16075 3688 13565 14034 3848 204...
result:
ok all is ok (1 test case)
Subtask #2:
score: 6
Accepted
Test #22:
score: 6
Accepted
time: 3ms
memory: 15788kb
input:
1 7 10 1 5 1 3 3 6 8 10 4 6 5 6 1 7 1 2 3 5 1 1 2 4 6 6 1 7 10 10 6 7 8 10 1 7 6 8 3 5 1 4
output:
YES 3 8 5 2 1 6 10 9 7 4
result:
ok all is ok (1 test case)
Test #23:
score: 6
Accepted
time: 0ms
memory: 16088kb
input:
1 9 9 1 2 1 3 1 7 7 8 4 9 2 7 5 9 1 3 1 4 1 6 3 9 5 6 4 6 4 6 5 8 8 8 4 5 8 9
output:
YES 1 7 6 2 3 5 4 8 9
result:
ok all is ok (1 test case)
Test #24:
score: 6
Accepted
time: 0ms
memory: 15784kb
input:
1 7 10 5 7 8 10 6 7 1 3 3 6 5 6 3 4 3 7 2 4 3 6 1 2 1 3 2 7 5 9 1 3 2 5 1 7 10 10 2 7 6 8
output:
YES 9 1 6 3 4 2 8 5 10 7
result:
ok all is ok (1 test case)
Test #25:
score: 6
Accepted
time: 3ms
memory: 15904kb
input:
1 9 9 4 8 6 9 5 8 2 4 1 5 4 6 1 9 2 3 3 9 1 1 3 7 3 4 6 7 9 9 2 6 3 8 5 7 4 8
output:
YES 8 3 5 2 1 4 9 6 7
result:
ok all is ok (1 test case)
Test #26:
score: 6
Accepted
time: 0ms
memory: 15912kb
input:
1 7 10 1 6 2 5 1 3 9 10 1 7 3 3 1 4 5 6 1 5 1 1 1 2 4 6 1 6 10 10 2 7 7 7 4 7 7 9 6 7 2 4
output:
YES 2 9 3 6 1 5 10 7 8 4
result:
ok all is ok (1 test case)
Test #27:
score: 6
Accepted
time: 2ms
memory: 13836kb
input:
1 9 9 2 8 8 9 2 7 5 5 2 4 1 2 2 5 4 4 1 2 2 3 2 3 7 9 2 6 2 7 2 9 5 7 4 5 7 8
output:
YES 9 5 1 4 2 8 3 6 7
result:
ok all is ok (1 test case)
Test #28:
score: 6
Accepted
time: 2ms
memory: 15792kb
input:
2 4 5 2 3 1 1 2 4 2 3 1 2 5 5 2 3 3 3 2 4 4 5 4 5 2 3 1 2 1 2 1 2 1 4 3 3 3 4 4 4 1 3 5 5
output:
YES 1 2 5 3 4 YES 1 2 3 4 5
result:
ok all is ok (2 test cases)
Test #29:
score: 6
Accepted
time: 0ms
memory: 16128kb
input:
3 3 3 1 3 1 2 1 2 3 3 1 2 1 2 3 3 1 2 1 1 1 3 2 3 2 3 3 3 3 3 2 3 3 3 1 2 2 3 2 3 1 1
output:
NO YES 1 2 3 NO
result:
ok all is ok (3 test cases)
Test #30:
score: 6
Accepted
time: 2ms
memory: 13880kb
input:
1 4 4 1 2 1 3 2 3 1 4 3 4 4 4 2 3 2 2
output:
YES 3 1 4 2
result:
ok all is ok (1 test case)
Test #31:
score: 6
Accepted
time: 0ms
memory: 15892kb
input:
1 7 10 3 5 7 10 5 6 1 5 1 5 1 2 5 7 1 1 4 5 8 10 2 5 2 6 5 6 4 5 4 7 9 9 1 7 1 5 2 7 7 9
output:
YES 10 3 2 1 8 6 5 9 4 7
result:
ok all is ok (1 test case)
Test #32:
score: 6
Accepted
time: 0ms
memory: 15828kb
input:
1 5 10 2 3 4 8 1 3 1 5 3 5 1 4 3 4 5 8 4 5 8 10 3 5 4 6 1 3 1 2 2 4 9 9 2 3 8 9 3 4 4 6
output:
YES 7 1 3 5 10 4 2 9 8 6
result:
ok all is ok (1 test case)
Subtask #3:
score: 10
Accepted
Dependency #2:
100%
Accepted
Test #33:
score: 10
Accepted
time: 2ms
memory: 15892kb
input:
3 4 6 1 2 1 3 1 3 2 6 3 4 1 2 1 4 2 5 2 3 2 4 2 4 4 6 4 4 1 2 2 2 2 3 3 3 3 4 4 4 1 4 1 4 5 6 1 2 1 1 2 3 1 2 3 4 2 4 4 5 6 6 1 4 4 6 1 4 5 6
output:
YES 2 3 1 5 4 6 NO YES 1 2 3 6 4 5
result:
ok all is ok (3 test cases)
Test #34:
score: 10
Accepted
time: 0ms
memory: 16056kb
input:
1 14 20 5 11 13 15 1 6 5 6 4 8 3 5 8 14 9 12 2 10 7 8 9 11 11 13 3 14 1 3 7 8 6 6 7 11 8 10 9 10 1 2 1 2 3 6 2 12 9 9 3 13 8 10 4 13 15 15 6 8 13 16 3 6 20 20 2 5 17 18 5 14 16 18 1 12 13 16 7 14 19 20
output:
YES 13 5 3 11 7 12 2 6 8 1 4 9 10 15 14 20 18 17 16 19
result:
ok all is ok (1 test case)
Test #35:
score: 10
Accepted
time: 0ms
memory: 15792kb
input:
1 16 20 4 15 7 9 9 12 15 15 11 14 10 10 2 3 1 1 6 12 4 7 5 12 1 2 6 8 12 14 7 11 4 9 5 15 12 13 3 10 3 4 7 12 3 9 1 11 4 4 7 13 5 9 5 10 12 19 3 16 19 20 8 15 17 18 2 14 19 20 9 15 17 18 3 11 13 16 6 13 10 11
output:
YES 9 15 10 1 5 2 13 7 12 3 6 4 8 14 19 17 20 18 16 11
result:
ok all is ok (1 test case)
Test #36:
score: 10
Accepted
time: 2ms
memory: 16084kb
input:
1 14 20 10 13 2 3 9 13 1 3 9 11 2 3 6 11 7 10 1 6 5 7 1 5 6 9 5 12 5 7 12 14 4 4 2 14 19 20 2 7 16 16 7 8 11 15 3 8 13 13 3 4 11 15 11 14 18 19 2 10 19 20 1 13 15 15 5 9 11 13 9 11 15 17 13 14 10 10 10 13 5 8
output:
YES 2 1 3 9 5 8 6 4 19 16 12 13 14 18 20 15 11 17 10 7
result:
ok all is ok (1 test case)
Test #37:
score: 10
Accepted
time: 2ms
memory: 13864kb
input:
1 20 20 16 18 1 4 4 16 9 14 4 9 9 13 9 19 7 7 5 19 8 9 1 5 15 20 1 12 5 8 11 12 1 4 11 14 3 3 6 14 2 2 6 10 3 6 10 13 10 15 13 17 7 8 3 17 14 16 3 15 15 16 7 15 11 13 7 8 18 20 8 20 9 12 2 20 18 20 1 12 20 20
output:
YES 1 13 11 7 9 17 6 4 3 2 5 14 8 15 16 12 18 10 19 20
result:
ok all is ok (1 test case)
Test #38:
score: 10
Accepted
time: 0ms
memory: 15916kb
input:
1 16 20 6 14 1 1 4 14 11 13 9 14 16 16 14 15 10 14 11 14 13 15 13 14 4 8 14 16 7 11 10 14 8 11 2 14 8 10 1 14 12 12 5 14 4 7 8 14 4 5 12 14 19 19 7 14 2 4 3 14 3 7 2 6 13 16 6 12 19 20 8 16 8 11 10 15 17 18 10 11 18 19
output:
YES 1 11 16 13 14 6 7 9 8 12 5 4 19 2 3 15 20 10 17 18
result:
ok all is ok (1 test case)
Test #39:
score: 10
Accepted
time: 2ms
memory: 15896kb
input:
1 20 20 13 17 17 17 12 17 8 11 17 19 14 14 6 17 11 15 16 17 4 5 4 17 1 2 5 17 12 17 17 20 16 18 1 17 7 10 8 17 5 10 14 17 18 20 17 18 1 3 10 17 5 5 7 17 11 12 2 17 10 12 11 17 17 20 3 17 10 10 15 17 3 4 9 17 6 9 2 4 18 19
output:
YES 17 9 14 13 4 1 15 16 8 7 20 2 5 12 11 19 10 3 6 18
result:
ok all is ok (1 test case)
Test #40:
score: 10
Accepted
time: 2ms
memory: 15836kb
input:
2 8 10 2 8 6 7 4 5 3 3 1 5 4 5 3 6 2 2 4 7 7 7 3 4 4 5 2 4 1 1 1 5 8 8 4 6 10 10 5 7 8 9 8 10 3 6 2 2 2 4 10 10 2 6 2 3 5 8 4 5 1 3 7 8 6 7 1 2 1 5 4 4 6 8 8 9 2 6 6 7 1 8 7 7
output:
YES 6 3 4 2 7 5 1 8 10 9 YES 2 10 3 5 8 1 4 9 6 7
result:
ok all is ok (2 test cases)
Test #41:
score: 10
Accepted
time: 0ms
memory: 15924kb
input:
3 5 6 4 5 1 2 1 4 6 6 1 3 3 3 2 4 4 4 2 5 2 3 3 5 4 5 5 6 4 5 6 6 3 5 2 3 2 5 2 3 1 5 1 2 1 5 5 5 2 5 4 4 4 5 1 3 4 4 2 3 5 5 1 4 2 2 1 4 3 3 1 4 1 1
output:
NO YES 6 2 3 1 5 4 NO
result:
ok all is ok (3 test cases)
Test #42:
score: 10
Accepted
time: 2ms
memory: 16060kb
input:
1 12 20 3 8 12 20 3 10 2 2 3 4 1 1 1 3 4 8 3 11 9 9 3 5 1 8 3 7 1 8 3 6 10 16 3 9 16 20 2 3 8 16 3 12 9 13 4 6 14 15 8 11 16 20 3 11 13 13 4 5 4 7 1 10 2 10 2 12 5 13 3 9 16 20 4 7 8 8 2 9 20 20
output:
YES 16 2 1 6 9 3 4 14 17 10 11 15 18 13 5 7 12 19 8 20
result:
ok all is ok (1 test case)
Test #43:
score: 10
Accepted
time: 2ms
memory: 15852kb
input:
1 16 20 7 15 8 17 7 12 13 20 1 12 4 10 1 4 9 18 4 10 2 8 8 10 8 9 8 14 1 2 3 14 1 8 3 13 1 4 2 13 7 7 2 16 6 13 9 16 11 17 9 11 1 5 6 11 11 20 5 6 13 20 10 16 13 19 1 6 11 16 6 9 16 20 10 13 16 19 2 3 8 12
output:
YES 15 18 6 11 5 8 1 4 2 7 10 12 3 13 19 16 14 20 17 9
result:
ok all is ok (1 test case)
Test #44:
score: 10
Accepted
time: 0ms
memory: 16120kb
input:
1 9 20 5 6 1 20 4 6 4 13 1 6 16 20 6 7 1 6 2 6 2 19 3 6 1 14 6 9 1 15 6 8 1 1 7 8 11 12 1 6 20 20 2 5 7 9 4 7 1 18 2 3 1 19 4 6 1 20 6 8 1 20 5 9 4 20 6 8 10 10 3 7 4 20 3 7 1 13 4 8 16 16
output:
YES 3 8 17 2 4 5 9 1 11 20 7 12 13 14 15 18 10 19 6 16
result:
ok all is ok (1 test case)
Subtask #4:
score: 10
Accepted
Test #45:
score: 10
Accepted
time: 2ms
memory: 16192kb
input:
1 501 500 127 170 433 434 26 98 284 285 179 379 82 82 136 270 253 254 100 391 474 476 175 393 170 171 247 311 223 225 32 318 270 270 87 434 294 294 335 417 308 310 249 356 292 294 327 331 42 44 325 498 334 336 73 133 260 262 276 394 493 495 74 289 330 331 29 83 244 245 7 486 482 483 115 368 90 90 22...
output:
YES 433 284 82 254 476 170 224 270 294 308 293 44 336 261 494 331 244 482 90 277 32 115 416 106 240 386 479 444 125 500 488 306 399 86 474 408 455 458 15 87 42 141 24 128 33 383 29 342 333 381 448 214 346 365 2 25 397 13 499 357 326 310 392 139 366 487 449 361 498 285 436 153 481 412 83 328 84 187 3...
result:
ok all is ok (1 test case)
Test #46:
score: 10
Accepted
time: 2ms
memory: 16192kb
input:
1 501 500 129 176 247 250 72 179 289 289 170 435 422 422 135 320 255 256 126 397 150 150 25 112 29 29 341 422 112 112 68 176 419 421 83 208 266 267 111 470 144 149 212 488 163 165 109 261 468 468 457 478 500 500 298 426 427 432 61 408 459 464 235 440 297 302 114 117 307 307 132 448 37 38 128 380 219...
output:
YES 247 289 422 255 150 29 112 420 267 146 164 468 500 431 462 299 307 37 221 430 358 166 11 122 66 265 416 413 435 483 13 317 83 406 454 242 52 94 397 202 195 4 57 62 291 456 135 310 143 252 264 487 54 365 119 366 256 467 286 244 1 22 73 180 197 229 387 472 475 383 250 238 153 49 104 233 486 414 23...
result:
ok all is ok (1 test case)
Test #47:
score: 10
Accepted
time: 0ms
memory: 15980kb
input:
1 501 500 277 399 197 204 33 426 390 390 202 417 268 272 223 466 15 23 195 379 85 94 100 203 16 22 184 245 142 144 188 474 117 122 195 353 139 143 62 373 412 416 383 390 319 327 40 108 143 153 67 366 53 56 18 325 172 182 272 314 135 137 51 86 237 247 77 313 399 408 22 199 29 36 18 132 422 423 97 345...
output:
YES 201 390 270 20 89 17 142 122 140 414 325 150 53 176 135 242 404 33 422 355 12 313 39 468 292 120 99 491 213 290 88 169 437 32 497 371 205 314 3 19 180 128 295 2 331 421 101 223 360 241 488 144 66 212 474 118 367 258 159 387 285 484 219 348 485 370 342 476 481 271 244 339 405 441 264 226 332 402 ...
result:
ok all is ok (1 test case)
Test #48:
score: 10
Accepted
time: 2ms
memory: 15980kb
input:
1 501 500 212 481 169 188 28 427 404 420 339 466 43 62 229 281 111 126 89 143 234 238 333 444 160 168 288 484 431 451 177 432 441 453 384 407 418 427 146 340 118 118 92 249 467 479 53 469 396 398 63 70 174 180 54 367 8 19 285 360 153 164 67 389 286 291 91 442 99 104 1 455 58 67 207 309 453 472 286 4...
output:
YES 182 413 57 117 235 166 442 446 422 118 472 396 175 14 159 288 99 62 467 23 83 44 494 433 167 153 4 401 26 473 362 119 146 205 270 490 202 220 303 200 223 477 251 71 398 199 116 395 114 230 233 367 154 82 106 286 439 245 400 486 341 410 164 342 7 470 226 46 155 321 304 231 178 421 360 389 333 438...
result:
ok all is ok (1 test case)
Test #49:
score: 10
Accepted
time: 0ms
memory: 15892kb
input:
1 501 500 183 475 152 172 6 264 94 97 102 116 454 461 332 436 250 258 275 339 11 23 109 383 491 500 12 251 156 165 409 496 253 282 319 386 465 469 130 292 121 123 30 333 21 23 40 194 254 255 86 345 338 348 73 434 99 118 119 450 221 228 246 350 35 51 186 255 99 102 182 279 392 413 206 332 247 250 128...
output:
YES 167 94 454 256 13 496 156 277 465 121 21 254 339 107 224 41 99 405 247 197 479 249 404 199 161 269 148 363 413 371 453 446 481 428 296 283 73 316 191 297 244 354 169 246 341 488 436 245 448 280 181 220 500 71 6 7 298 361 227 406 343 119 437 39 391 51 411 252 142 88 475 63 382 345 266 291 84 309 ...
result:
ok all is ok (1 test case)
Test #50:
score: 10
Accepted
time: 0ms
memory: 16188kb
input:
1 501 500 56 261 38 63 139 152 248 251 173 435 92 131 254 445 21 36 74 246 202 208 52 442 422 447 328 340 434 466 179 434 92 126 200 241 127 132 48 294 183 203 72 271 147 172 42 382 245 265 330 466 349 368 59 216 120 125 279 443 359 381 469 478 292 309 51 100 21 39 186 475 275 299 94 495 420 429 323...
output:
YES 46 248 121 27 202 437 451 110 127 195 164 254 354 120 366 300 28 287 421 319 179 462 445 394 221 350 26 304 464 244 86 12 61 443 96 59 433 257 395 138 488 42 430 480 372 13 329 78 406 224 460 500 105 133 492 315 211 196 19 281 55 428 208 473 474 483 11 223 390 270 376 410 156 20 463 311 409 298 ...
result:
ok all is ok (1 test case)
Test #51:
score: 10
Accepted
time: 3ms
memory: 15964kb
input:
1 501 500 317 393 166 174 219 415 120 143 11 28 409 436 197 470 35 76 401 460 189 236 201 230 45 94 211 461 319 359 211 220 246 255 283 343 81 125 211 258 121 162 261 270 350 376 210 226 405 411 449 477 131 167 360 464 161 204 35 416 237 247 85 408 272 306 105 437 163 194 110 267 167 196 17 237 482 ...
output:
YES 168 132 420 64 217 73 341 247 111 145 361 405 148 191 237 289 178 182 482 492 172 318 319 400 223 269 306 457 401 453 81 232 365 195 203 477 108 197 298 352 340 299 34 2 162 254 463 287 258 454 38 301 233 339 268 78 209 396 293 170 204 241 192 321 355 154 414 456 440 408 45 256 22 312 25 236 323...
result:
ok all is ok (1 test case)
Test #52:
score: 10
Accepted
time: 0ms
memory: 15976kb
input:
1 501 500 66 362 223 231 19 173 108 146 267 468 15 84 269 309 295 302 438 462 348 415 132 187 474 498 91 416 92 191 141 161 71 169 142 309 153 177 59 390 139 220 57 203 359 449 172 362 463 466 226 463 444 495 344 369 1 68 122 266 320 336 293 326 316 358 108 207 34 114 14 140 153 182 339 383 363 383 ...
output:
YES 223 120 48 295 377 475 165 143 154 184 412 463 471 30 320 330 85 156 363 123 160 260 431 121 125 423 28 218 57 440 336 273 398 224 415 394 446 306 359 166 347 425 314 335 67 16 18 7 39 104 95 436 351 382 308 197 101 271 494 318 92 353 366 354 418 285 262 36 495 134 396 445 362 221 432 213 474 46...
result:
ok all is ok (1 test case)
Test #53:
score: 10
Accepted
time: 2ms
memory: 16184kb
input:
1 501 500 419 457 238 270 52 410 93 141 101 172 97 163 146 274 112 149 277 448 127 325 435 440 46 195 375 380 159 299 107 306 326 359 31 441 188 346 6 55 174 197 74 340 16 123 38 437 1 72 265 366 178 255 203 442 1 105 42 119 215 281 54 65 1 85 72 213 14 208 358 392 301 302 210 359 125 197 142 293 27...
output:
YES 238 93 102 112 273 140 247 326 293 174 61 25 205 47 231 39 151 301 142 272 211 388 144 66 378 249 320 75 148 375 4 136 448 437 1 462 296 18 317 255 446 27 69 321 420 265 234 50 439 158 198 131 417 399 431 77 363 311 337 412 414 92 366 282 324 427 128 172 173 74 331 32 464 342 434 407 178 308 490...
result:
ok all is ok (1 test case)
Test #54:
score: 10
Accepted
time: 0ms
memory: 15980kb
input:
1 501 500 153 365 163 163 123 153 196 196 123 282 30 33 282 361 105 110 85 361 466 471 85 126 290 290 43 126 8 9 43 273 423 425 273 357 101 101 142 357 62 63 142 499 336 341 22 499 493 495 22 408 125 127 54 408 124 129 54 355 85 88 315 355 113 116 60 315 198 200 60 309 37 42 309 369 53 57 95 369 144...
output:
YES 163 196 31 107 470 290 8 425 101 62 341 494 126 128 85 114 198 39 54 144 130 71 222 489 221 203 388 246 217 339 19 468 11 5 300 72 429 360 166 44 184 55 333 328 173 82 336 308 407 317 495 220 230 292 375 463 46 161 56 274 104 347 297 91 226 310 304 157 9 243 466 180 209 440 106 302 98 454 439 16...
result:
ok all is ok (1 test case)
Test #55:
score: 10
Accepted
time: 2ms
memory: 15984kb
input:
1 501 500 23 115 137 146 23 68 233 249 53 68 53 59 53 342 321 335 11 342 342 356 11 279 281 295 76 279 401 414 76 236 441 448 236 454 468 484 325 454 240 253 287 325 418 423 287 351 423 435 14 351 318 331 14 141 206 208 141 404 309 312 166 404 53 64 84 166 270 283 84 311 42 57 205 311 347 357 161 20...
output:
YES 138 242 54 329 351 292 411 441 476 248 420 428 322 207 309 60 278 48 352 263 37 250 223 53 448 75 377 24 333 357 454 389 73 393 302 456 88 118 253 449 159 418 87 149 105 194 30 498 306 458 266 8 165 421 414 74 28 184 124 392 148 388 315 287 135 285 493 367 400 179 350 96 457 407 412 252 387 182 ...
result:
ok all is ok (1 test case)
Test #56:
score: 10
Accepted
time: 0ms
memory: 15908kb
input:
1 501 500 106 202 458 492 36 202 180 230 36 327 245 293 133 327 448 463 133 174 211 216 174 256 73 89 256 278 82 113 111 278 242 292 111 194 15 42 194 480 188 211 432 480 473 500 161 432 191 193 55 161 290 320 7 55 347 390 7 28 17 25 28 418 188 197 408 418 48 91 389 408 52 69 297 389 459 486 268 297...
output:
YES 476 217 280 453 211 73 100 277 26 200 494 191 305 378 17 189 72 56 468 224 320 86 322 234 341 424 418 59 479 61 213 376 285 269 260 480 203 63 287 212 145 10 496 113 483 129 65 242 19 499 168 146 298 69 470 97 464 58 290 123 429 283 396 437 198 122 208 116 136 155 304 333 68 225 316 491 252 192 ...
result:
ok all is ok (1 test case)
Test #57:
score: 10
Accepted
time: 2ms
memory: 13804kb
input:
1 501 500 128 431 134 232 62 431 214 243 118 431 68 159 194 431 157 213 422 431 297 355 226 431 377 461 208 431 112 196 179 431 202 288 46 431 1 72 302 431 68 110 353 431 313 313 197 431 1 17 233 431 111 162 12 431 443 500 234 431 167 234 387 431 466 500 35 431 244 332 397 431 487 500 204 431 430 49...
output:
YES 202 215 132 180 328 440 167 260 41 87 313 5 138 480 207 488 300 497 464 19 254 384 7 121 340 60 421 78 33 499 36 52 198 44 438 31 168 500 63 255 275 24 131 445 442 473 342 175 123 111 352 492 8 194 62 400 344 373 46 57 222 314 399 55 187 264 484 219 433 410 82 39 345 269 274 372 320 333 308 85 2...
result:
ok all is ok (1 test case)
Test #58:
score: 10
Accepted
time: 0ms
memory: 15852kb
input:
1 501 500 22 209 135 163 22 127 290 314 22 45 167 197 22 333 178 195 22 275 131 163 22 346 137 139 22 382 177 202 22 48 126 154 22 253 405 440 22 415 466 492 22 168 112 119 22 252 445 465 22 337 46 68 22 98 170 192 22 87 314 338 22 448 473 488 22 93 276 287 22 259 459 488 22 77 194 222 22 277 208 21...
output:
YES 154 303 184 183 153 137 191 142 430 482 112 456 59 177 332 476 276 473 207 208 104 455 431 475 122 254 500 219 436 204 16 165 29 463 192 169 140 258 283 350 450 443 313 74 96 123 205 82 353 263 393 467 265 241 146 83 49 368 366 167 129 327 323 480 388 190 148 407 68 319 35 489 378 468 432 239 23...
result:
ok all is ok (1 test case)
Test #59:
score: 10
Accepted
time: 2ms
memory: 15908kb
input:
1 501 500 124 342 261 323 7 124 103 106 124 439 303 341 124 443 316 342 81 124 456 458 124 429 24 53 124 413 205 262 75 124 54 91 124 336 348 382 124 433 412 452 124 147 349 401 124 180 91 150 124 501 385 434 124 133 191 247 124 447 152 220 18 124 469 493 124 271 67 76 124 316 395 457 124 279 260 29...
output:
YES 302 103 318 319 456 41 241 71 363 432 385 125 415 226 199 469 67 438 275 346 374 54 313 181 376 440 213 488 143 457 265 489 283 354 122 36 90 321 30 190 82 335 408 152 373 453 222 131 205 377 309 238 114 433 345 132 81 406 207 198 470 160 351 398 142 170 178 64 146 324 69 21 360 365 337 23 186 1...
result:
ok all is ok (1 test case)
Test #60:
score: 10
Accepted
time: 0ms
memory: 15896kb
input:
1 501 500 233 402 267 276 144 233 313 315 156 233 23 33 233 266 9 15 19 233 297 310 233 324 106 116 233 493 402 402 233 323 357 372 16 233 142 147 134 233 448 455 171 233 164 164 37 233 150 159 233 245 387 397 233 432 229 230 233 272 275 276 145 233 188 201 109 233 166 172 233 482 476 477 233 464 24...
output:
YES 272 313 29 14 305 113 402 368 144 450 164 157 392 229 275 193 167 476 256 154 231 135 171 469 276 338 46 13 248 428 195 48 273 500 27 15 371 471 443 344 108 291 495 65 406 353 125 124 49 19 429 308 158 499 192 378 321 100 139 91 357 318 2 282 440 405 367 334 252 102 137 479 204 5 24 241 359 33 2...
result:
ok all is ok (1 test case)
Test #61:
score: 10
Accepted
time: 0ms
memory: 15900kb
input:
1 501 500 156 217 398 408 56 217 92 93 145 217 57 62 217 399 350 355 82 217 470 474 217 308 311 321 31 217 227 227 217 476 314 324 217 289 386 398 122 217 289 296 217 501 217 229 217 398 328 329 217 458 462 472 217 357 192 199 132 217 266 271 131 217 136 137 152 217 365 374 121 217 375 386 217 358 2...
output:
YES 403 92 58 352 471 317 227 320 395 289 225 328 466 197 269 136 371 380 270 263 351 112 341 87 100 416 46 135 196 338 35 300 459 161 479 82 434 312 51 219 9 311 256 340 119 218 49 111 461 22 314 362 417 386 375 350 398 221 293 418 258 142 247 309 149 273 408 327 354 93 378 373 27 175 66 109 332 43...
result:
ok all is ok (1 test case)
Test #62:
score: 10
Accepted
time: 2ms
memory: 15856kb
input:
20 26 25 5 23 23 25 10 13 7 11 2 11 19 21 11 24 5 9 1 6 12 14 6 24 24 25 9 24 8 8 18 22 22 23 10 17 9 13 10 21 20 24 2 26 16 16 8 17 3 6 3 12 3 6 4 16 17 21 10 15 7 11 3 6 9 10 11 19 15 19 4 22 1 4 23 24 4 6 14 19 1 1 8 16 17 20 10 20 12 15 10 11 24 25 7 17 11 14 3 25 11 13 26 25 1 16 13 13 1 12 5 5...
output:
YES 23 7 20 6 14 24 8 22 11 21 16 3 4 19 10 9 17 2 5 1 18 15 25 13 12 YES 13 5 9 24 16 7 20 11 23 17 12 18 1 21 25 22 14 6 10 8 4 19 2 15 3 YES 15 14 12 9 21 8 22 13 1 10 18 6 2 19 16 3 5 7 4 23 17 24 11 20 25 YES 8 23 17 15 25 22 3 7 13 18 9 24 12 14 19 16 10 4 1 2 11 5 20 6 21 YES 9 8 14 20 5 ...
result:
ok all is ok (20 test cases)
Test #63:
score: 10
Accepted
time: 0ms
memory: 15872kb
input:
20 26 25 11 17 10 12 11 13 10 10 1 11 25 25 6 11 1 1 11 25 8 9 3 11 22 22 5 11 4 5 11 24 20 20 2 11 1 3 10 11 19 19 7 11 21 22 11 12 4 6 11 22 16 17 11 21 16 16 11 16 12 13 11 14 18 19 9 11 24 24 4 11 11 11 8 11 4 4 11 20 7 8 11 19 7 9 11 26 14 14 11 15 23 25 11 23 1 2 11 18 13 15 26 25 6 25 19 20 6...
output:
YES 12 10 25 1 9 22 5 20 3 19 21 6 17 16 13 18 24 11 4 7 8 14 23 2 15 YES 19 15 21 4 1 24 25 11 10 18 13 2 23 9 5 17 6 16 12 14 22 20 8 3 7 YES 12 22 8 14 6 10 24 25 21 19 23 4 7 5 1 2 16 9 20 3 15 17 11 18 13 YES 22 5 9 2 12 17 13 14 25 8 1 3 7 23 21 18 15 4 19 16 6 20 11 10 24 YES 5 11 3 12 1 ...
result:
ok all is ok (20 test cases)
Test #64:
score: 10
Accepted
time: 2ms
memory: 14080kb
input:
20 26 25 6 13 4 4 1 9 5 5 5 16 22 25 18 26 16 16 6 20 6 8 3 8 1 3 6 23 21 23 6 25 16 21 3 15 19 20 11 23 20 21 2 17 6 8 17 23 17 21 6 16 14 18 5 24 23 25 4 12 1 4 21 23 11 11 14 22 18 19 4 8 3 8 7 15 2 2 1 7 8 13 15 26 9 13 2 3 6 9 10 26 9 11 7 19 23 25 20 22 12 17 26 25 17 23 12 15 8 23 12 12 3 23 ...
output:
YES 4 5 23 16 7 1 22 17 19 21 8 20 15 24 3 11 18 6 2 12 13 9 10 25 14 YES 15 12 17 6 18 2 10 4 14 21 3 1 9 24 22 20 16 5 8 25 23 13 19 11 7 YES 6 8 18 24 3 14 5 15 21 20 22 25 17 23 7 12 10 2 11 4 16 13 1 9 19 YES 21 12 15 23 4 2 8 17 25 20 16 7 9 19 24 22 18 10 14 1 3 11 5 6 13 YES 15 20 14 19 ...
result:
ok all is ok (20 test cases)
Test #65:
score: 10
Accepted
time: 0ms
memory: 15836kb
input:
50 11 10 5 10 1 3 7 10 3 6 3 10 6 6 8 10 4 7 10 11 10 10 1 10 1 1 2 10 8 9 6 10 5 5 9 10 7 9 4 10 1 3 11 10 1 4 7 10 4 7 9 10 4 10 5 5 4 5 3 4 4 9 8 8 4 11 2 4 4 6 4 6 2 4 1 1 4 8 6 9 3 4 7 9 11 10 2 5 4 4 5 11 2 3 1 5 4 7 5 9 7 7 5 8 7 10 5 6 1 1 5 10 6 8 3 5 2 3 5 7 5 5 4 5 10 10 11 10 4 10 10 10 ...
output:
YES 2 4 6 7 10 1 9 5 8 3 YES 9 10 5 3 8 2 4 1 6 7 YES 4 2 6 7 9 1 8 3 5 10 YES 10 4 1 9 7 5 8 6 3 2 YES 5 9 10 1 6 7 3 8 2 4 YES 9 1 6 2 8 3 5 4 10 7 YES 9 1 10 6 7 4 8 5 2 3 YES 9 7 6 1 4 10 2 8 3 5 YES 5 2 9 7 3 4 10 1 6 8 YES 10 4 1 9 6 7 8 2 3 5 YES 5 8 7 3 4 2 1 10 6 9 YES 3 7 6 8 5 ...
result:
ok all is ok (50 test cases)
Test #66:
score: 10
Accepted
time: 2ms
memory: 15924kb
input:
50 11 10 5 9 9 10 9 11 5 5 4 10 4 6 1 5 7 10 5 7 4 4 8 9 8 9 6 8 6 7 1 2 1 2 3 10 1 2 5 10 3 4 11 10 4 6 8 8 3 4 4 4 4 8 4 6 4 10 5 5 4 11 1 1 2 4 8 9 4 5 2 3 1 4 3 4 4 9 5 7 4 7 9 10 11 10 5 8 8 9 1 3 2 2 10 11 6 7 4 5 5 5 2 7 10 10 7 11 2 4 5 9 6 7 6 11 1 1 4 11 2 4 3 9 9 10 11 10 6 7 7 9 7 8 5 7 ...
output:
YES 10 5 6 9 4 8 7 1 2 3 YES 8 4 6 5 1 9 2 3 7 10 YES 8 2 6 5 10 3 7 1 4 9 YES 9 6 4 8 2 10 1 5 3 7 YES 5 6 1 8 9 2 7 10 3 4 YES 9 7 1 4 5 3 10 2 8 6 YES 8 10 7 6 4 1 3 5 2 9 YES 6 8 9 3 7 4 2 5 1 10 YES 6 5 4 2 3 7 1 9 8 10 YES 8 3 10 4 6 5 9 2 1 7 YES 6 3 8 7 5 9 10 4 1 2 YES 1 7 4 2 5 ...
result:
ok all is ok (50 test cases)
Test #67:
score: 10
Accepted
time: 2ms
memory: 16140kb
input:
10 51 50 13 32 47 48 3 32 46 50 3 35 13 22 32 40 8 8 22 35 42 50 3 16 31 42 15 22 1 11 22 25 37 50 16 41 5 10 17 22 8 15 34 41 36 37 3 51 10 13 4 16 1 6 35 48 44 50 28 40 26 33 24 32 49 50 4 20 24 24 27 40 20 25 8 25 16 26 40 46 30 41 8 36 4 17 17 18 3 3 19 28 29 37 6 48 5 16 6 7 1 12 20 47 43 49 17...
output:
NO NO NO NO NO YES 21 46 4 41 11 25 12 23 19 31 13 1 27 30 45 10 34 26 3 9 14 18 5 17 20 28 36 35 24 47 38 16 39 33 15 8 7 43 37 29 32 42 22 48 2 44 49 40 6 50 NO NO NO NO
result:
ok all is ok (10 test cases)
Subtask #5:
score: 7
Accepted
Dependency #4:
100%
Accepted
Test #68:
score: 7
Accepted
time: 171ms
memory: 16980kb
input:
1000 501 500 95 327 464 470 95 380 339 349 95 427 301 306 95 188 258 269 95 498 142 151 95 436 484 485 95 171 166 167 95 388 230 237 95 293 258 269 95 247 131 142 95 445 38 44 95 334 329 330 95 238 120 131 95 196 20 23 95 100 406 406 47 95 167 174 35 95 329 333 95 452 122 129 95 492 217 226 95 237 2...
output:
YES 465 346 303 259 148 484 166 235 264 139 40 329 129 20 406 169 330 125 223 257 366 209 123 66 70 441 193 347 268 473 363 47 430 298 374 372 478 208 130 85 1 292 488 356 389 300 150 160 10 269 243 323 494 127 107 217 172 17 141 16 176 136 77 251 75 395 349 327 53 415 274 308 486 226 98 35 164 338 ...
result:
ok all is ok (1000 test cases)
Test #69:
score: 7
Accepted
time: 170ms
memory: 16720kb
input:
1000 501 500 100 384 388 403 100 437 92 107 100 212 128 140 40 100 327 337 100 228 233 236 83 100 382 414 100 288 54 83 100 133 374 377 100 442 6 25 59 100 142 144 100 198 215 220 100 244 476 500 100 416 293 319 100 161 126 147 100 185 249 265 100 433 496 499 31 100 148 177 55 100 384 415 81 100 178...
output:
YES 391 93 129 331 233 402 73 374 13 142 215 492 311 137 254 496 168 403 198 204 491 473 262 275 74 65 364 177 9 302 162 114 494 7 298 318 144 131 140 291 123 214 288 14 34 426 193 354 185 115 37 28 3 66 317 205 231 448 220 306 206 174 446 376 349 380 236 477 463 48 32 405 186 226 96 454 447 110 85 ...
result:
ok all is ok (1000 test cases)
Test #70:
score: 7
Accepted
time: 192ms
memory: 19056kb
input:
100 5001 5000 857 2162 3424 3425 2162 2880 449 452 654 2162 2394 2396 2162 4443 2899 2901 2162 3819 2732 2733 336 2162 233 235 183 2162 584 587 139 2162 1104 1107 2162 3643 1965 1966 1176 2162 4797 4799 1757 2162 4360 4360 964 2162 4232 4234 2162 4678 2201 2203 2162 3881 4540 4542 2162 2901 300 300 ...
output:
YES 3424 451 2394 2900 2732 234 586 1105 1965 4798 4360 4234 2201 4541 300 4875 3608 2465 2131 3891 3015 136 3122 2077 3014 495 4207 1373 4050 4895 3097 3971 2663 1076 1125 1961 2102 4432 3027 3554 4753 3190 2255 4403 598 1792 4052 2884 219 1568 215 1469 537 890 903 3636 1303 196 2083 1142 1986 3357...
result:
ok all is ok (100 test cases)
Test #71:
score: 7
Accepted
time: 190ms
memory: 18384kb
input:
100 5001 5000 964 1256 4929 4936 964 1455 4664 4664 964 2385 4455 4459 964 1474 78 83 964 4718 4355 4355 103 964 1617 1620 964 3523 2304 2304 964 1666 1688 1691 964 4453 1781 1782 964 2448 294 296 964 1756 4024 4024 964 4810 4179 4180 964 1792 833 835 964 3503 3019 3024 964 1470 2055 2060 964 3358 6...
output:
YES 4933 4664 4457 79 4355 1618 2304 1690 1781 294 4024 4179 833 3022 2057 672 1485 151 2874 457 674 1386 1738 612 2666 4292 2034 3713 344 2812 3448 4511 3761 3953 3298 4173 2558 1681 3914 1598 3494 2392 1143 1522 1431 1978 4603 799 4174 4812 2804 2328 4285 4256 2521 1678 4005 611 2313 3007 435 2709...
result:
ok all is ok (100 test cases)
Test #72:
score: 7
Accepted
time: 333ms
memory: 34924kb
input:
10 50001 50000 1154 48388 35247 35648 45341 48388 12824 13438 28145 45341 18659 19160 25974 48388 3217 3750 45341 46173 14017 14320 44329 46173 8235 8655 42820 44329 2448 2942 22189 46173 15142 15403 31950 42820 43233 43620 18156 42820 6194 6332 20390 25974 1771 2128 10676 25974 25939 26176 31950 40...
output:
NO YES 27985 25561 36715 34089 26460 20653 5788 36362 44710 5422 25144 5800 25302 48760 39781 33867 2569 30367 35649 27883 19279 37286 1033 20548 9135 16057 25395 49544 35423 47020 3289 38417 11401 24687 4521 10726 34435 28696 21434 22740 46807 10027 8728 18846 44112 35859 2259 39783 49757 33888 130...
result:
ok all is ok (10 test cases)
Test #73:
score: 7
Accepted
time: 339ms
memory: 34796kb
input:
10 50001 50000 4837 30873 29041 29431 16397 30873 24695 25634 30092 30873 6416 6922 16397 47323 41530 41702 8858 16397 35887 37030 8858 39510 16729 17222 16397 21744 20160 21035 4305 30873 6420 7103 13535 39510 28430 28745 4837 26229 39796 40518 16391 30092 10621 11223 4305 7761 23734 24170 26229 49...
output:
YES 29143 25419 6670 41530 36836 17031 20832 6853 28461 40311 11010 24025 43872 23409 21960 33631 25285 13056 41441 27521 25635 49005 29367 11452 29694 19003 29913 2666 40053 36889 15891 37287 45459 15444 34866 38737 12250 15710 43795 8472 6383 6995 13035 28759 34871 4917 15642 6718 21154 42932 2748...
result:
ok all is ok (10 test cases)
Test #74:
score: 7
Accepted
time: 325ms
memory: 34748kb
input:
10 50001 50000 3297 10597 21893 23332 10597 14002 45779 45913 14002 39203 44537 45776 16230 39203 47133 48076 10597 42719 930 1677 27482 39203 25479 25545 17683 39203 14245 15097 17002 39203 23779 24026 3297 28360 30177 31073 32663 42719 48225 49151 16179 42719 3150 3564 16230 38538 38741 39326 3355...
output:
YES 22958 45779 45380 47586 1242 25479 14765 23779 30632 48696 3150 38891 40475 16359 49428 16717 45074 13243 440 6033 27020 15961 25059 28350 42277 5892 11006 195 14716 44247 1071 28990 33425 33525 3485 36034 5994 23487 30743 18898 39246 5137 10090 8133 33990 17526 28207 36361 39339 21200 3156 1182...
result:
ok all is ok (10 test cases)
Test #75:
score: 7
Accepted
time: 309ms
memory: 30992kb
input:
10 50001 50000 676 21941 9187 9196 5164 22451 39703 39707 14121 18666 48315 48317 29302 34823 46461 46461 46158 48608 42983 42989 7091 22742 7767 7771 5393 43291 46598 46618 37247 42533 10499 10499 9235 14150 27205 27211 28282 45763 4305 4307 26410 41510 23403 23422 2421 29679 23400 23417 33002 3936...
output:
YES 9189 39703 48315 46461 42985 7767 46609 10499 27205 4305 23417 23411 9519 27226 5932 14223 49408 37724 29038 42851 37601 28758 16403 20829 31201 48404 10308 49084 21322 18005 46393 2764 3451 30923 27081 44586 16527 30459 5509 9700 4935 45115 1346 30081 48158 35018 32290 27307 12476 25433 18258 4...
result:
ok all is ok (10 test cases)
Test #76:
score: 7
Accepted
time: 353ms
memory: 35292kb
input:
10 50001 50000 18413 27371 39587 39588 27371 40518 25360 25381 6402 40518 29494 29502 6402 33421 3101 3103 6010 33421 13895 13912 6010 32352 26177 26177 32352 37952 36532 36542 24289 37952 47391 47393 5629 24289 1881 1889 5629 31675 25557 25576 14342 31675 41916 41935 14342 41114 47605 47616 14268 4...
output:
YES 39587 25374 29495 3101 13905 26177 36535 47391 1884 25571 41926 47610 16523 33044 18079 34582 6844 32869 23188 1341 8326 21862 42829 31388 22524 21066 33458 41378 18051 12445 34287 41522 1461 46965 15024 44322 10500 48115 5150 38118 37605 37739 4572 32264 30695 6644 2129 34308 23055 12025 33009 ...
result:
ok all is ok (10 test cases)
Test #77:
score: 7
Accepted
time: 274ms
memory: 37116kb
input:
10 50001 50000 9087 36392 42873 42878 15648 36392 5819 5823 21908 36392 31077 31082 8943 36392 33248 33249 3937 36392 28385 28390 36392 48498 3385 3387 36392 36494 6099 6103 16052 36392 6045 6047 16765 36392 25333 25333 3956 36392 9094 9099 34406 36392 22056 22056 787 36392 6105 6107 35261 36392 326...
output:
YES 42877 5820 31079 33248 28388 3385 6101 6046 25333 9097 22056 6105 32613 35863 10894 18421 37676 14585 12831 13929 15364 11953 7993 2848 5857 24618 10350 4935 19739 845 10079 26642 22267 19655 33382 5968 9457 49782 49028 16542 20837 32950 37500 22147 996 23817 9688 14755 29763 33669 19940 16915 1...
result:
ok all is ok (10 test cases)
Test #78:
score: 7
Accepted
time: 401ms
memory: 183568kb
input:
1 500001 500000 118916 452858 193791 194006 118916 214886 169820 169940 118916 453088 258405 258577 115232 118916 224429 224575 118916 339797 425033 425198 118916 215758 340944 341181 20755 118916 356647 356736 18816 118916 193247 193281 118916 149513 480519 480693 118916 177466 278710 278887 118916...
output:
YES 193938 169862 258491 224498 425117 341115 356676 193247 480608 278815 115104 314693 228348 324010 102505 41485 460349 354574 77597 103140 35652 284471 120137 282484 252248 128533 77703 371686 469231 52796 366569 383024 468809 152897 480323 138097 163228 354081 220987 392378 497065 162033 291695 ...
result:
ok all is ok (1 test case)
Test #79:
score: 7
Accepted
time: 279ms
memory: 34236kb
input:
10 50001 50000 11870 17755 15289 15289 17755 42502 6324 6342 11870 39868 3536 3572 11870 36314 25375 25411 15316 42502 40982 40983 23122 42502 25381 25423 37236 39868 15055 15074 24171 39868 7290 7326 11060 36314 45514 45539 21827 36314 3787 3817 15316 22461 9813 9831 15316 21587 47188 47192 23122 3...
output:
YES 15289 6327 3558 25399 40982 25410 15062 7318 45522 3806 9822 47188 40755 47401 20147 9163 807 1736 24497 21218 17135 48470 12604 26004 45130 14295 13944 1945 12957 18693 38917 34523 4619 14377 42404 9768 4594 43287 19605 44553 14588 22575 6347 32661 15732 28253 9957 48840 9404 16783 44218 15938 ...
result:
ok all is ok (10 test cases)
Test #80:
score: 7
Accepted
time: 450ms
memory: 183816kb
input:
1 500001 500000 420546 473370 406473 406887 373350 420546 414436 414788 20162 473370 172901 173182 386642 473370 60925 61259 355933 373350 143559 143673 373350 478524 178737 179055 20162 348095 396273 396420 20162 429570 113525 113634 386642 493606 112863 113113 326885 386642 495616 495665 95674 355...
output:
YES 406738 414642 173054 61114 143564 178911 396280 113525 112969 495616 457543 88890 91747 50826 99296 431848 421552 492989 227660 128591 460523 433641 180332 233588 29070 231964 411271 302307 78564 472875 377738 192059 466797 294601 446812 91745 411095 370217 117536 466217 26812 456381 260977 2357...
result:
ok all is ok (1 test case)
Test #81:
score: 7
Accepted
time: 472ms
memory: 190300kb
input:
1 500001 500000 32051 443456 87155 87155 32051 227284 94635 94642 131458 227284 247135 247140 131458 276639 497744 497750 148113 276639 231831 231831 36537 148113 372998 372998 36537 272219 107683 107689 272219 454443 242470 242477 96493 454443 39099 39101 96493 333930 380111 380117 86872 333930 465...
output:
YES 87155 94638 247137 497748 231831 372998 107687 242473 39100 380113 465782 176425 194556 158425 35472 148002 339254 185775 339163 241700 79300 352306 413511 102457 128115 461371 406865 455566 341350 243729 316158 371087 301914 424420 257033 148786 45942 224209 156827 35983 117039 24872 8030 27821...
result:
ok all is ok (1 test case)
Test #82:
score: 7
Accepted
time: 517ms
memory: 187488kb
input:
1 500001 500000 52433 271496 254941 255441 271496 476894 21933 22327 146194 476894 492370 493076 94840 146194 456216 456423 94840 353664 225771 226156 353664 375652 180688 181059 65818 375652 17077 17179 65818 472642 456743 456949 140962 472642 489152 489633 140962 240361 243536 243744 139848 240361...
output:
YES 255162 22045 492789 456217 225871 180789 17077 456743 489346 243537 395291 323298 400706 195277 141864 146115 121011 462954 166338 415498 369411 458624 290873 480747 175534 256301 124454 188934 330020 106224 191655 355209 335736 145126 68641 17845 339575 12817 467593 271623 16387 441666 226696 1...
result:
ok all is ok (1 test case)
Test #83:
score: 7
Accepted
time: 540ms
memory: 189788kb
input:
1 500001 500000 146950 440941 1 19125 24890 440941 120891 135140 24890 488472 433959 465370 383624 488472 477673 493484 192216 383624 213095 224631 97227 192216 160095 197328 97227 137207 426447 445459 84671 137207 60484 63159 84671 349161 265981 292949 349161 420309 309196 323908 401480 420309 1 27...
output:
YES 8699 122660 452924 481130 213095 184821 432947 60484 280438 311421 15513 294571 384127 60007 304754 364827 402906 35343 422930 12136 36402 116809 240986 220803 62012 352460 15931 466747 435447 196762 316833 243559 104826 53474 177440 145887 436856 217848 301827 41205 12261 454445 450993 94630 33...
result:
ok all is ok (1 test case)
Test #84:
score: 7
Accepted
time: 545ms
memory: 196376kb
input:
1 500001 500000 21540 444803 185057 202403 21540 424261 409107 439951 135576 424261 460604 500000 94285 135576 285462 300795 94285 393074 101141 118259 18973 393074 54562 61877 18973 258344 27641 32764 92283 258344 18933 35361 92283 146811 276185 295668 18912 146811 289783 298378 18912 180250 299070...
output:
YES 188878 426296 486969 287234 104522 54563 27641 21616 282095 289783 309666 412346 422228 148104 185806 375893 128656 120600 87657 86794 255398 496296 336531 442542 436116 286399 126706 399537 383370 398612 430189 187939 474966 370388 254266 202073 239953 258327 455483 89949 401780 433534 382098 2...
result:
ok all is ok (1 test case)
Test #85:
score: 7
Accepted
time: 547ms
memory: 187360kb
input:
1 500001 500000 20912 293408 166781 257842 56297 293408 46037 65241 33731 56297 21029 126811 362 33731 269535 316898 362 486565 306044 414383 307381 486565 1 11378 307381 471626 105176 173122 41868 471626 248946 333524 10945 41868 378431 406060 10945 269984 345834 464791 269984 337094 305713 385610 ...
output:
YES 204430 46037 74417 269535 360786 1287 119665 280028 378431 411220 331776 470037 412633 338200 389982 194172 449155 239709 498470 80913 422015 121330 153252 55749 217630 453075 18420 66328 149748 247732 436634 295155 305312 278146 22625 267077 343281 143865 390852 305949 68183 388049 136270 31962...
result:
ok all is ok (1 test case)
Test #86:
score: 7
Accepted
time: 559ms
memory: 194844kb
input:
1 500001 500000 244291 496843 343588 500000 47608 244291 381805 448396 47608 95618 362896 421036 95618 390077 293345 312639 58548 390077 98025 104146 2760 58548 144695 393561 2760 395557 261040 500000 263743 395557 299971 337535 110181 263743 422021 500000 110181 496019 408371 500000 284051 496019 1...
output:
YES 448213 381805 362897 293345 98025 309505 421433 299971 480195 474893 141066 8397 371795 437893 352096 274268 439927 188895 228928 195393 362314 67107 33422 144093 124308 374 51647 217524 13582 134349 13652 326293 242324 72406 129506 142400 344673 3155 236055 41373 247896 472793 320899 34348 4663...
result:
ok all is ok (1 test case)
Test #87:
score: 7
Accepted
time: 521ms
memory: 185496kb
input:
1 500001 500000 81197 236616 280680 303606 8014 236616 464661 488221 8014 40028 355067 393281 40028 379891 109030 141075 279068 379891 372225 418240 193286 279068 387153 422464 193286 453196 105903 125214 327927 453196 208036 217413 327927 348454 417993 435276 348454 439755 224417 236368 242177 4397...
output:
YES 289543 474137 379299 127074 404248 408410 111380 208036 421204 224417 497315 24775 115706 24117 27209 451553 117217 444519 312873 255425 265192 491724 210781 249120 312046 235225 226095 188431 479399 492464 432414 200175 281756 409851 68127 429720 173165 301659 395977 131495 457832 205465 461367...
result:
ok all is ok (1 test case)
Test #88:
score: 7
Accepted
time: 571ms
memory: 198244kb
input:
1 500001 500000 221621 403521 1 88398 46566 403521 219309 323306 46566 294467 321221 332295 168132 294467 331151 441918 168132 373121 412416 500000 234812 373121 111991 217863 29516 234812 156951 162055 23295 29516 321901 367007 23295 286148 107733 111081 89210 286148 299203 393354 89210 404370 4465...
output:
YES 53920 288478 321221 407170 470326 182895 156951 332198 107733 358650 457590 138672 99359 445701 384047 465005 4076 128053 371826 225387 24844 41245 154765 344020 249132 12647 447036 430978 68405 344912 86971 145338 205687 262145 140842 6274 401585 184495 384922 406428 466897 151332 12987 133542 ...
result:
ok all is ok (1 test case)
Test #89:
score: 7
Accepted
time: 513ms
memory: 210692kb
input:
1 500001 500000 123315 445247 1 500000 57060 123315 1 500000 57060 239270 1 348025 153497 239270 1 500000 153497 213034 1 322451 48215 213034 2436 203971 48215 286985 145548 500000 152586 286985 1 432138 152586 325206 1 370283 269227 325206 1 500000 269227 321453 1 500000 237514 321453 1 500000 1289...
output:
YES 72439 72440 38366 72442 33503 15068 462601 56148 42723 72443 72444 72445 72446 491936 72447 48495 72448 438632 16823 72449 72450 60450 72451 72452 72453 72454 72455 72456 72457 183381 72458 22217 72459 72460 72461 72462 72463 72464 72466 72467 435252 72468 72469 72470 41720 72471 72472 58667 724...
result:
ok all is ok (1 test case)
Test #90:
score: 7
Accepted
time: 373ms
memory: 199264kb
input:
1 500001 500000 1 2 466694 466695 2 3 1637 1808 3 4 184615 184644 4 5 78967 79047 5 6 34877 35065 6 7 392451 392505 7 8 274081 274222 8 9 119059 119119 9 10 263211 263388 10 11 60265 60398 11 12 393482 393583 12 13 468331 468503 13 14 437516 437674 14 15 159516 159543 15 16 93772 93785 16 17 20360 2...
output:
YES 466694 1750 184615 78990 35007 392455 274160 119062 263333 60344 393525 468440 437620 159516 93772 20416 393707 43220 79391 21582 77598 65590 149341 162675 418079 331098 292339 69657 206508 468446 499277 195262 144803 23245 46212 67126 58117 188154 181430 258540 194940 360324 146990 284022 36608...
result:
ok all is ok (1 test case)
Test #91:
score: 7
Accepted
time: 66ms
memory: 54480kb
input:
1 100001 100000 1 2 70403 73927 2 3 52279 57814 3 4 83648 90033 4 5 22568 25872 5 6 35193 36728 6 7 1588 3784 7 8 1709 2933 8 9 68744 71771 9 10 48370 54763 10 11 65340 71193 11 12 35846 41455 12 13 68343 73641 13 14 40388 45955 14 15 61700 63835 15 16 6195 12572 16 17 34087 34252 17 18 2974 7257 18...
output:
YES 71885 55771 88032 23840 35193 1939 1709 69772 52749 69174 39541 71612 43930 61826 10650 34087 5265 48286 33334 28972 50216 15583 22498 70472 8943 39759 35234 32636 91556 77120 88420 35781 47959 95116 39296 52631 42154 11106 18078 74851 87332 38562 54326 85957 48935 93795 88985 65479 20177 69691 ...
result:
ok all is ok (1 test case)
Test #92:
score: 7
Accepted
time: 533ms
memory: 195624kb
input:
1 500001 500000 86404 353992 378207 390984 86404 486369 291277 307603 184694 486369 400607 426153 184694 214923 34927 54161 214923 486280 248634 255088 288242 486280 175738 202130 288242 384442 377461 395784 384442 406025 487830 489314 59332 406025 249162 275330 59332 72339 360942 383395 72339 41045...
output:
YES 383135 299650 418277 46253 248635 194134 388020 487830 267450 375480 181367 19598 350409 206777 276652 177405 235752 9969 289849 281320 98788 242959 361495 10739 356638 441671 197189 206888 369534 132324 263530 451006 67423 276499 154717 497243 463541 406280 241329 168276 494830 264719 110370 98...
result:
ok all is ok (1 test case)
Subtask #6:
score: 0
Wrong Answer
Test #93:
score: 0
Wrong Answer
time: 169ms
memory: 16540kb
input:
1000 500 500 100 331 2 8 162 182 272 276 133 415 393 397 144 176 499 500 64 273 47 55 37 463 424 428 96 481 127 127 115 341 333 336 79 95 246 248 266 473 473 476 117 140 113 120 112 309 323 330 251 438 39 45 22 339 275 285 83 474 264 266 185 212 282 291 377 425 25 31 42 436 351 357 35 69 173 182 159...
output:
YES 6 272 394 500 52 424 127 333 246 474 114 327 40 279 266 283 28 354 178 486 151 13 14 350 359 267 18 81 344 376 199 480 461 407 216 86 482 113 278 192 153 493 129 224 159 269 357 374 315 393 33 103 444 396 284 94 208 340 188 242 385 200 303 362 214 95 371 21 304 116 373 346 165 399 88 314 42 369 ...
result:
wrong answer edge from the spanning tree is not taken (test case 118)
Subtask #7:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #119:
score: 0
Wrong Answer
time: 0ms
memory: 13804kb
input:
100 26 50 9 15 7 10 10 26 11 14 18 26 9 13 4 19 8 9 11 20 17 21 12 15 27 27 14 20 22 27 19 24 9 11 7 10 1 3 1 6 9 14 19 20 3 4 15 26 4 5 16 23 19 24 1 19 17 17 2 19 35 39 21 23 39 39 6 26 6 6 7 25 11 11 5 24 4 6 9 16 11 15 8 19 31 33 3 5 21 22 13 23 35 37 6 22 41 43 5 17 1 3 13 26 38 38 4 5 16 18 18...
output:
YES 7 13 10 8 20 27 26 9 1 12 3 4 22 17 36 39 6 11 5 14 31 21 35 42 2 38 18 28 47 23 40 37 15 32 25 50 44 43 33 46 30 19 16 49 24 48 34 41 45 29 YES 19 25 9 4 14 10 26 12 6 28 11 18 1 7 8 13 17 16 29 15 30 2 5 21 3 40 45 49 46 50 38 31 22 48 39 47 36 41 37 24 20 33 27 34 32 43 35 42 44 23 YES 20 3...
result:
wrong answer edge from the spanning tree is not taken (test case 51)
Subtask #8:
score: 0
Wrong Answer
Test #143:
score: 0
Wrong Answer
time: 164ms
memory: 15952kb
input:
1000 251 500 1 2 280 287 2 3 251 256 3 4 249 249 4 5 252 253 5 6 252 256 6 7 250 250 7 8 254 261 8 9 245 256 9 10 123 127 10 11 45 49 11 12 122 128 12 13 164 167 13 14 153 156 14 15 210 217 15 16 53 64 16 17 205 208 17 18 136 149 18 19 132 135 19 20 24 27 20 21 45 51 21 22 21 30 22 23 5 7 23 24 178 ...
output:
YES 281 254 249 252 255 250 257 253 123 46 125 164 153 214 58 205 145 132 24 47 26 6 180 86 78 216 187 107 217 23 181 110 21 32 122 8 221 27 127 207 141 36 215 43 11 185 150 69 68 146 168 211 163 142 90 159 134 61 29 172 85 115 138 54 76 165 30 147 103 3 105 75 139 177 189 1 14 73 209 35 192 33 124 ...
result:
wrong answer edge from the spanning tree is not taken (test case 5)
Subtask #9:
score: 0
Skipped
Dependency #7:
0%
Subtask #10:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
0%