QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #534945 | #4927. Bounded Spanning Tree | egypt_ioi2024_05# | 100 ✓ | 2082ms | 551568kb | C++20 | 3.7kb | 2024-08-27 17:49:48 | 2024-08-27 17:49:48 |
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: 774ms
memory: 221664kb
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: 1297ms
memory: 319056kb
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: 1319ms
memory: 275220kb
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: 1604ms
memory: 365412kb
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: 2010ms
memory: 400024kb
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: 525ms
memory: 157652kb
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: 355ms
memory: 158152kb
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: 276ms
memory: 156328kb
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: 209ms
memory: 157816kb
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: 1413ms
memory: 351188kb
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: 7ms
memory: 157380kb
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: 1165ms
memory: 335716kb
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: 942ms
memory: 342712kb
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: 1477ms
memory: 410492kb
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: 1286ms
memory: 424748kb
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: 1795ms
memory: 480088kb
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: 1624ms
memory: 498048kb
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: 1920ms
memory: 507840kb
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: 1812ms
memory: 531196kb
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: 2082ms
memory: 525300kb
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: 2020ms
memory: 551568kb
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: 8ms
memory: 157400kb
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: 15ms
memory: 156708kb
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: 12ms
memory: 157664kb
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: 16ms
memory: 157832kb
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 4 5 2 1 3 9 7 6
result:
ok all is ok (1 test case)
Test #26:
score: 6
Accepted
time: 12ms
memory: 157700kb
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 5 1 6 10 7 8 4
result:
ok all is ok (1 test case)
Test #27:
score: 6
Accepted
time: 3ms
memory: 156916kb
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 8 5 1 4 2 9 3 6 7
result:
ok all is ok (1 test case)
Test #28:
score: 6
Accepted
time: 15ms
memory: 156572kb
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: 16ms
memory: 156428kb
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: 8ms
memory: 157136kb
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: 7ms
memory: 156528kb
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 4 9 5 7
result:
ok all is ok (1 test case)
Test #32:
score: 6
Accepted
time: 8ms
memory: 157248kb
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: 11ms
memory: 155852kb
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 3 2 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: 4ms
memory: 156140kb
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 17 18 16 19
result:
ok all is ok (1 test case)
Test #35:
score: 10
Accepted
time: 7ms
memory: 156688kb
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 7 15 10 1 5 2 13 8 12 3 9 4 6 14 19 17 20 18 16 11
result:
ok all is ok (1 test case)
Test #36:
score: 10
Accepted
time: 8ms
memory: 157420kb
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 3 1 2 8 5 9 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: 11ms
memory: 157348kb
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 12 7 9 17 6 4 3 2 5 14 8 16 15 11 18 10 19 20
result:
ok all is ok (1 test case)
Test #38:
score: 10
Accepted
time: 12ms
memory: 156684kb
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 10 8 12 5 4 19 2 3 15 20 9 17 18
result:
ok all is ok (1 test case)
Test #39:
score: 10
Accepted
time: 7ms
memory: 157632kb
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 7 8 19 2 5 11 12 20 10 3 6 18
result:
ok all is ok (1 test case)
Test #40:
score: 10
Accepted
time: 11ms
memory: 156780kb
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: 8ms
memory: 155940kb
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: 15ms
memory: 156736kb
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 17 2 1 6 9 3 5 14 16 11 10 15 19 13 4 7 12 18 8 20
result:
ok all is ok (1 test case)
Test #43:
score: 10
Accepted
time: 12ms
memory: 157092kb
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 20 6 13 4 8 1 5 2 7 10 11 3 12 19 17 14 18 16 9
result:
ok all is ok (1 test case)
Test #44:
score: 10
Accepted
time: 7ms
memory: 156788kb
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 4 6 17 2 3 5 9 1 11 20 7 12 13 14 19 15 10 18 8 16
result:
ok all is ok (1 test case)
Subtask #4:
score: 10
Accepted
Test #45:
score: 10
Accepted
time: 4ms
memory: 156708kb
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 285 82 254 476 170 225 270 294 309 293 44 336 262 494 331 244 483 90 277 32 115 416 106 240 386 479 444 125 500 489 306 399 86 474 408 455 458 15 88 43 141 24 129 33 383 29 342 333 381 448 216 346 365 2 25 397 14 499 357 326 310 391 139 366 487 449 361 498 284 436 153 481 413 83 328 84 187 3...
result:
ok all is ok (1 test case)
Test #46:
score: 10
Accepted
time: 19ms
memory: 156552kb
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 248 289 422 255 150 29 112 420 266 146 163 468 500 431 462 300 307 37 220 428 358 167 11 123 66 265 416 413 435 484 13 319 83 406 454 242 52 94 397 202 195 4 56 62 291 458 135 310 143 252 264 487 54 363 118 367 256 467 286 244 1 22 73 180 196 229 386 473 477 384 250 238 153 51 104 233 486 414 23...
result:
ok all is ok (1 test case)
Test #47:
score: 10
Accepted
time: 11ms
memory: 156764kb
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 21 91 16 142 121 139 414 325 151 53 176 135 242 407 31 422 355 12 313 41 470 293 120 99 493 211 289 88 169 437 32 497 371 205 314 4 19 180 129 296 2 331 421 101 225 360 241 488 144 67 212 476 118 367 258 158 387 286 484 219 349 483 369 344 474 480 271 244 339 405 441 264 226 332 403 ...
result:
ok all is ok (1 test case)
Test #48:
score: 10
Accepted
time: 3ms
memory: 156332kb
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 59 117 235 166 442 445 420 118 472 396 175 13 159 288 99 62 467 24 82 44 494 432 167 153 7 401 25 473 362 119 146 202 270 490 203 220 302 200 223 477 247 71 395 199 116 398 114 227 234 368 157 83 106 284 440 245 400 485 340 410 164 342 4 470 226 46 156 322 304 232 177 421 361 389 334 438...
result:
ok all is ok (1 test case)
Test #49:
score: 10
Accepted
time: 4ms
memory: 156472kb
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 166 94 454 251 13 492 156 278 465 121 21 254 339 108 224 40 99 405 247 197 478 249 404 199 161 269 148 363 412 371 453 444 481 426 296 285 73 316 189 297 244 354 169 246 341 488 439 245 448 280 179 220 500 68 6 7 298 358 227 407 343 119 437 39 392 51 411 255 143 88 475 62 382 346 267 291 83 309 ...
result:
ok all is ok (1 test case)
Test #50:
score: 10
Accepted
time: 3ms
memory: 156172kb
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 45 248 121 26 202 437 452 110 127 195 164 253 355 120 366 300 28 287 421 319 179 462 445 394 220 350 27 302 465 244 83 12 61 443 95 59 433 257 395 138 488 43 429 477 372 13 328 76 406 224 460 499 104 133 500 316 209 193 19 277 55 428 208 472 474 486 11 223 390 270 377 410 156 21 461 311 409 301 ...
result:
ok all is ok (1 test case)
Test #51:
score: 10
Accepted
time: 8ms
memory: 156112kb
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 62 218 73 339 247 111 145 360 405 149 191 237 289 179 180 482 495 165 318 319 399 223 269 306 457 398 453 81 232 365 195 203 477 108 197 300 352 340 299 33 2 162 254 463 288 258 454 38 302 234 341 268 78 206 396 293 170 204 235 192 322 353 154 414 455 439 409 45 256 21 312 25 236 323...
result:
ok all is ok (1 test case)
Test #52:
score: 10
Accepted
time: 8ms
memory: 156180kb
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 49 295 378 475 166 144 154 184 413 463 474 30 320 329 84 156 363 123 159 261 437 121 125 423 28 218 58 443 336 272 398 224 415 394 448 306 359 165 347 425 314 337 67 17 18 7 39 104 95 436 352 382 309 197 105 270 477 318 93 353 366 350 418 285 262 36 483 133 402 449 362 220 432 215 471 46...
result:
ok all is ok (1 test case)
Test #53:
score: 10
Accepted
time: 16ms
memory: 156412kb
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 275 140 247 326 293 174 61 25 205 50 230 39 151 301 141 272 211 390 145 66 382 249 319 75 148 375 4 135 448 434 1 481 294 18 317 256 497 27 69 321 420 265 234 49 439 158 198 131 417 397 430 70 362 307 337 412 414 92 366 282 324 427 128 170 173 74 331 30 479 342 437 407 178 308 445...
result:
ok all is ok (1 test case)
Test #54:
score: 10
Accepted
time: 8ms
memory: 156604kb
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 424 101 62 341 494 125 128 85 115 199 40 55 144 130 71 222 489 221 202 388 246 218 339 20 467 10 5 299 72 429 360 166 44 183 56 334 328 172 82 335 309 407 317 495 219 230 291 376 463 46 161 54 274 105 347 297 91 226 310 304 158 9 243 466 180 208 439 106 302 98 455 440 16...
result:
ok all is ok (1 test case)
Test #55:
score: 10
Accepted
time: 7ms
memory: 157096kb
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 243 53 329 351 291 411 441 477 248 418 428 322 206 309 59 278 48 352 263 37 249 220 54 448 75 376 24 333 358 454 389 74 393 303 456 88 117 253 449 161 420 87 149 104 193 30 498 306 458 266 8 165 423 414 73 26 183 124 392 148 388 315 287 135 284 493 367 401 179 349 96 455 408 412 254 386 182 ...
result:
ok all is ok (1 test case)
Test #56:
score: 10
Accepted
time: 11ms
memory: 156596kb
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 281 454 211 73 100 279 26 200 495 191 302 378 17 189 78 57 469 223 321 85 322 234 341 422 418 59 479 61 213 376 282 269 260 480 203 63 287 214 144 10 490 113 481 129 65 242 19 492 165 146 298 69 470 97 464 58 290 123 429 283 397 437 198 122 207 119 136 153 304 333 68 225 317 491 252 190 ...
result:
ok all is ok (1 test case)
Test #57:
score: 10
Accepted
time: 8ms
memory: 156500kb
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 206 215 134 179 328 440 168 261 42 88 313 5 137 490 207 480 301 488 465 18 254 384 7 122 339 63 422 77 35 494 36 52 198 43 438 31 167 495 60 255 275 25 131 446 442 473 341 175 124 111 352 475 8 194 62 399 346 375 49 57 222 314 400 53 187 265 484 219 434 409 83 39 345 269 276 372 320 333 308 85 2...
result:
ok all is ok (1 test case)
Test #58:
score: 10
Accepted
time: 11ms
memory: 156868kb
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 153 303 184 183 156 137 191 142 430 482 112 456 58 177 328 473 276 476 207 208 104 455 431 475 122 253 500 219 436 203 14 165 29 463 192 170 140 260 283 348 452 443 313 74 99 123 205 82 354 263 393 467 265 241 146 83 49 368 366 167 129 327 323 480 388 185 148 408 68 319 35 491 378 468 432 239 23...
result:
ok all is ok (1 test case)
Test #59:
score: 10
Accepted
time: 11ms
memory: 155968kb
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 435 386 125 415 227 201 469 67 439 276 346 374 54 314 179 376 440 215 483 143 457 265 486 280 354 122 36 89 322 30 190 82 335 408 152 373 453 222 131 205 377 309 239 114 433 345 133 81 406 204 198 470 161 353 398 142 170 177 64 146 323 69 21 359 365 337 20 186 1...
result:
ok all is ok (1 test case)
Test #60:
score: 10
Accepted
time: 12ms
memory: 157640kb
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 273 313 27 13 307 113 402 368 144 450 164 156 392 229 275 193 167 476 256 152 231 135 173 468 276 338 48 14 247 428 195 46 272 496 29 15 370 471 441 344 107 291 495 66 406 354 125 124 49 20 429 308 158 497 192 378 321 102 139 91 360 318 2 279 440 405 367 334 252 100 138 479 204 6 24 242 359 36 2...
result:
ok all is ok (1 test case)
Test #61:
score: 10
Accepted
time: 11ms
memory: 156384kb
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 470 318 227 321 395 289 225 328 466 197 268 136 369 380 270 263 350 112 341 88 100 416 46 137 196 338 35 300 459 161 479 81 434 312 49 219 9 311 256 340 119 218 52 111 461 22 314 362 417 386 375 351 398 221 293 418 258 142 247 309 149 273 406 327 354 93 378 373 27 175 66 107 332 43...
result:
ok all is ok (1 test case)
Test #62:
score: 10
Accepted
time: 11ms
memory: 157852kb
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 19 6 13 24 8 22 12 21 16 5 3 20 10 9 17 2 4 1 18 15 25 14 11 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 11 8 21 9 22 13 1 12 18 6 2 19 16 3 5 7 4 24 17 23 10 20 25 YES 8 23 17 15 25 22 3 7 13 18 9 24 12 14 20 16 10 4 1 2 11 5 19 6 21 YES 9 8 14 20 5 ...
result:
ok all is ok (20 test cases)
Test #63:
score: 10
Accepted
time: 16ms
memory: 156240kb
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 8 22 5 20 3 19 21 6 17 16 13 18 24 11 4 7 9 14 23 2 15 YES 19 15 21 4 1 24 25 11 9 18 13 2 23 10 5 17 6 16 12 14 22 20 8 3 7 YES 11 23 8 14 7 10 24 25 21 19 22 4 6 5 1 2 16 9 20 3 15 17 12 18 13 YES 22 5 9 2 12 17 13 14 25 8 1 3 6 21 23 18 16 4 20 15 7 19 11 10 24 YES 4 10 3 12 1 ...
result:
ok all is ok (20 test cases)
Test #64:
score: 10
Accepted
time: 8ms
memory: 157320kb
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 25 16 6 1 22 21 19 20 7 17 15 23 3 11 18 8 2 13 12 9 10 24 14 YES 15 12 17 5 18 2 10 4 14 20 3 1 9 24 22 21 16 6 8 25 23 13 19 11 7 YES 6 8 18 24 3 15 5 14 21 20 22 25 17 23 7 12 10 2 11 4 16 13 1 9 19 YES 21 12 15 23 4 3 8 17 25 20 16 7 9 18 24 22 19 10 14 1 2 13 5 6 11 YES 15 20 14 19 ...
result:
ok all is ok (20 test cases)
Test #65:
score: 10
Accepted
time: 7ms
memory: 157180kb
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 8 5 9 3 YES 10 9 5 3 8 2 4 1 6 7 YES 4 2 6 7 9 1 8 3 5 10 YES 10 4 1 9 6 5 8 7 3 2 YES 5 9 8 1 7 6 3 10 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 8 7 6 1 4 9 2 10 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 9 6 10 YES 3 7 6 9 4 ...
result:
ok all is ok (50 test cases)
Test #66:
score: 10
Accepted
time: 4ms
memory: 156748kb
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 9 5 6 10 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 8 6 4 9 3 10 1 5 2 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 8 1 9 7 10 YES 8 4 10 3 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: 8ms
memory: 156840kb
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 47 5 42 10 25 13 23 18 31 12 1 26 30 45 11 34 27 3 9 15 19 4 17 20 28 36 35 24 46 38 16 39 33 14 8 7 43 37 29 32 41 22 49 2 44 48 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: 201ms
memory: 159004kb
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 264 148 484 166 235 259 140 40 329 129 20 406 169 330 125 221 257 366 210 123 66 70 441 193 347 268 473 363 47 430 298 374 372 478 208 131 85 4 292 488 356 389 300 150 160 9 269 243 323 494 127 108 217 174 16 139 17 176 137 77 251 74 395 349 328 52 413 274 308 486 225 98 37 164 337 3...
result:
ok all is ok (1000 test cases)
Test #69:
score: 7
Accepted
time: 196ms
memory: 157044kb
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 390 92 129 330 233 402 73 374 12 142 215 499 311 137 255 496 168 405 199 204 491 473 261 275 74 65 363 180 9 302 161 114 494 7 298 319 144 131 140 291 123 214 288 15 32 426 193 357 187 118 35 28 3 66 317 205 231 448 220 306 207 174 446 376 349 380 234 477 465 47 34 403 186 226 95 456 447 110 84 ...
result:
ok all is ok (1000 test cases)
Test #70:
score: 7
Accepted
time: 248ms
memory: 160048kb
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 2395 2901 2732 234 586 1105 1965 4798 4360 4234 2202 4541 300 4874 3608 2465 2131 3891 3015 136 3122 2077 3014 495 4207 1372 4050 4895 3097 3970 2664 1076 1125 1961 2102 4432 3027 3554 4753 3190 2257 4403 598 1792 4052 2884 219 1568 215 1469 536 890 904 3636 1303 196 2083 1142 1985 3357...
result:
ok all is ok (100 test cases)
Test #71:
score: 7
Accepted
time: 237ms
memory: 159504kb
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 80 4355 1618 2304 1689 1781 294 4024 4179 833 3024 2057 672 1488 152 2874 457 673 1386 1738 613 2666 4294 2034 3714 344 2815 3448 4510 3761 3953 3297 4173 2558 1681 3914 1599 3494 2392 1143 1522 1431 1978 4603 802 4174 4814 2804 2328 4285 4256 2521 1678 4005 610 2311 3007 435 2709...
result:
ok all is ok (100 test cases)
Test #72:
score: 7
Accepted
time: 376ms
memory: 166664kb
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 5789 36362 44710 5422 25144 5800 25302 48761 39782 33867 2569 30367 35649 27884 19279 37286 1033 20548 9135 16057 25395 49991 35422 47018 3289 38417 11401 24688 4521 10726 34435 28696 21434 22740 46807 10027 8728 18846 44112 35859 2259 39784 49778 33891 130...
result:
ok all is ok (10 test cases)
Test #73:
score: 7
Accepted
time: 370ms
memory: 163812kb
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 29141 25420 6671 41530 36837 17030 20833 6853 28460 40311 11009 24019 43870 23411 21958 33631 25282 13054 41441 27520 25635 49005 29367 11452 29693 19003 29913 2666 40052 36888 15889 37287 45459 15445 34865 38738 12250 15710 43793 8472 6382 6999 13035 28759 34871 4916 15642 6717 21157 42932 2748...
result:
ok all is ok (10 test cases)
Test #74:
score: 7
Accepted
time: 359ms
memory: 164528kb
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 22961 45779 45379 47586 1241 25479 14764 23779 30632 48696 3150 38891 40474 16360 49428 16719 45075 13243 440 6033 27020 15960 25059 28349 42279 5891 11006 195 14716 44247 1071 28990 33425 33527 3485 36034 5994 23486 30743 18898 39247 5136 10090 8134 33990 17525 28207 36359 39337 21200 3155 1182...
result:
ok all is ok (10 test cases)
Test #75:
score: 7
Accepted
time: 382ms
memory: 164180kb
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 9188 39703 48315 46461 42984 7767 46609 10499 27205 4305 23417 23412 9519 27225 5932 14222 49408 37724 29038 42851 37600 28758 16403 20832 31203 48405 10308 49084 21322 18005 46393 2764 3451 30923 27079 44586 16528 30461 5509 9697 4936 45112 1343 30079 48158 35018 32290 27305 12477 25433 18260 4...
result:
ok all is ok (10 test cases)
Test #76:
score: 7
Accepted
time: 395ms
memory: 167124kb
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 25376 29495 3101 13907 26177 36536 47391 1884 25572 41927 47610 16523 33044 18079 34582 6844 32869 23187 1340 8326 21862 42829 31388 22524 21066 33463 41377 18053 12445 34287 41521 1461 46963 15024 44322 10499 48115 5150 38118 37605 37741 4573 32270 30695 6644 2129 34309 23056 12025 33009 ...
result:
ok all is ok (10 test cases)
Test #77:
score: 7
Accepted
time: 345ms
memory: 168736kb
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 42878 5820 31079 33248 28389 3385 6101 6047 25333 9097 22056 6105 32613 35863 10894 18421 37676 14584 12831 13929 15364 11952 7993 2848 5857 24618 10350 4935 19739 845 10079 26643 22266 19656 33382 5968 9457 49782 49028 16542 20838 32950 37500 22147 996 23817 9687 14755 29763 33669 19939 16915 1...
result:
ok all is ok (10 test cases)
Test #78:
score: 7
Accepted
time: 588ms
memory: 222032kb
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 169859 258491 224498 425116 341115 356676 193247 480608 278815 115104 314693 228351 324010 102505 41486 460352 354574 77597 103140 35652 284471 120138 282484 252248 128531 77702 371686 469230 52796 366569 383022 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: 372ms
memory: 164916kb
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 6325 3558 25399 40982 25410 15062 7319 45520 3806 9821 47188 40755 47401 20147 9164 807 1736 24497 21218 17135 48469 12603 26004 45130 14296 13944 1945 12957 18693 38917 34523 4619 14377 42405 9768 4594 43288 19605 44554 14588 22575 6346 32661 15733 28254 9957 48840 9403 16783 44217 15937 ...
result:
ok all is ok (10 test cases)
Test #80:
score: 7
Accepted
time: 677ms
memory: 222320kb
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 61115 143564 178911 396279 113525 112969 495616 457543 88890 91747 50826 99296 431848 421550 492990 227661 128591 460528 433641 180334 233590 29070 231964 411270 302307 78564 472875 377739 192057 466797 294601 446811 91745 411092 370219 117536 466216 26812 456381 260981 2357...
result:
ok all is ok (1 test case)
Test #81:
score: 7
Accepted
time: 700ms
memory: 257072kb
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 94640 247137 497748 231831 372998 107687 242475 39099 380114 465782 176425 194556 158425 35472 148002 339254 185775 339163 241702 79300 352306 413511 102457 128115 461372 406865 455561 341349 243728 316158 371088 301914 424420 257035 148790 45942 224209 156827 35983 117039 24872 8030 27821...
result:
ok all is ok (1 test case)
Test #82:
score: 7
Accepted
time: 694ms
memory: 252732kb
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 489340 243537 395291 323298 400705 195277 141864 146115 121011 462954 166338 415498 369411 458624 290873 480747 175534 256301 124454 188934 330021 106224 191655 355209 335735 145128 68642 17846 339574 12817 467593 271623 16390 441662 226698 1...
result:
ok all is ok (1 test case)
Test #83:
score: 7
Accepted
time: 697ms
memory: 255760kb
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 122659 452924 481129 213095 184821 432947 60484 280439 311420 15513 294571 384127 60007 304754 364827 402905 35343 422930 12139 36401 116809 240986 220803 62011 352460 15931 466747 435447 196762 316834 243558 104826 53473 177440 145887 436857 217848 301827 41205 12261 454445 450993 94630 33...
result:
ok all is ok (1 test case)
Test #84:
score: 7
Accepted
time: 697ms
memory: 267160kb
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 188875 426296 499491 287233 104522 54563 27641 21615 282095 289783 309668 412347 422228 148104 185806 375893 128656 120600 87657 86794 255398 486450 336531 442545 436116 286399 126705 399537 383370 398612 430189 187939 474966 370386 254266 202073 239953 258327 455485 89950 401780 433534 382099 2...
result:
ok all is ok (1 test case)
Test #85:
score: 7
Accepted
time: 732ms
memory: 249608kb
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 331775 470037 412633 338200 389982 194172 449155 239705 486843 80913 422014 121331 153252 55749 217637 494744 18420 66329 149748 247733 436635 295155 305312 278146 22625 267077 343280 143865 390852 305949 68183 388050 136270 31962...
result:
ok all is ok (1 test case)
Test #86:
score: 7
Accepted
time: 746ms
memory: 260784kb
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 469369 381805 362897 293345 98025 309504 496094 299971 422021 423825 141063 8397 371794 481158 352096 274267 479002 188895 228924 195394 362313 67109 33422 144095 124308 374 51646 217524 13582 134349 13652 326298 242322 72405 129506 142400 344673 3155 236055 41371 247896 428531 320899 34348 4416...
result:
ok all is ok (1 test case)
Test #87:
score: 7
Accepted
time: 726ms
memory: 247620kb
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 474135 379299 127074 404248 408410 111380 208036 421203 224417 488635 24775 115704 24117 27207 451548 117217 444519 312873 255423 265196 491724 210781 249120 312044 235225 226096 188431 479397 493640 432414 200177 281756 409851 68127 429720 173162 301659 395977 131497 457831 205465 461367...
result:
ok all is ok (1 test case)
Test #88:
score: 7
Accepted
time: 732ms
memory: 269364kb
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 407172 496012 182895 156951 332197 107733 358651 457589 138672 99360 445701 384050 465003 4076 128053 371826 225387 24844 41245 154765 344020 249132 12647 447036 430978 68408 344912 86971 145338 205684 262145 140842 6275 401585 184498 384922 406428 498826 151331 12988 133542 ...
result:
ok all is ok (1 test case)
Test #89:
score: 7
Accepted
time: 680ms
memory: 267732kb
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 403615 354011 38366 354010 33503 15068 145548 56148 42723 354008 354007 354006 354005 354387 354004 48495 354003 86197 16823 354000 353999 60450 353998 353982 353996 353995 353994 353993 353992 183381 353991 22217 353990 353988 353987 353986 353985 353984 353997 354038 90878 354037 354036 354035...
result:
ok all is ok (1 test case)
Test #90:
score: 7
Accepted
time: 370ms
memory: 273092kb
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 1751 184615 78990 35007 392455 274160 119059 263331 60344 393525 468440 437620 159516 93772 20416 393707 43221 79391 21582 77598 65590 149341 162672 418079 331100 292339 69657 206506 468446 499279 195261 144799 23246 46214 67122 58118 188154 181430 258539 194940 360324 146990 284022 36608...
result:
ok all is ok (1 test case)
Test #91:
score: 7
Accepted
time: 80ms
memory: 181128kb
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 71884 55771 88032 23840 35193 1937 1709 69772 52751 69171 39542 71612 43931 61823 10651 34087 5264 48286 33334 28972 50216 15583 22500 70472 8943 39757 35234 32638 91556 77120 88420 35779 47958 95116 39296 52631 42154 11106 18078 74850 87332 38562 54326 85959 48935 93795 88985 65479 20177 69691 ...
result:
ok all is ok (1 test case)
Test #92:
score: 7
Accepted
time: 703ms
memory: 266116kb
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 383132 299648 418277 46253 248635 194134 388020 487830 267450 375480 181366 19597 350410 206777 276652 177404 235752 9969 289849 281320 98789 242959 361496 10739 356638 441670 197189 206889 369534 132324 263530 451006 67423 276499 154714 493741 463541 406280 241330 168274 494830 264720 110370 98...
result:
ok all is ok (1 test case)
Subtask #6:
score: 20
Accepted
Test #93:
score: 20
Accepted
time: 200ms
memory: 156388kb
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 499 51 424 127 333 246 474 116 327 40 279 266 283 28 357 177 485 151 12 16 350 359 267 18 81 343 375 200 480 461 408 221 86 482 112 277 192 153 497 129 224 159 268 356 372 315 393 34 103 444 396 284 95 208 342 189 243 387 199 303 362 214 94 371 21 304 114 373 346 165 399 88 316 43 369 ...
result:
ok all is ok (1000 test cases)
Test #94:
score: 20
Accepted
time: 206ms
memory: 157140kb
input:
1000 500 500 263 445 23 34 78 313 146 154 230 479 442 449 30 422 402 413 203 491 298 313 211 353 266 276 336 449 412 428 39 200 291 315 333 344 15 30 77 227 472 475 166 435 90 115 338 471 223 236 237 287 203 213 226 457 17 32 7 179 441 454 130 447 344 359 5 302 376 383 75 329 423 424 76 386 172 190 ...
output:
YES 29 146 442 407 309 267 419 311 25 472 105 223 204 28 441 351 376 423 181 487 164 185 375 302 239 111 345 70 432 322 372 149 143 184 316 464 395 415 341 236 335 209 461 268 80 373 3 82 431 466 142 495 289 290 251 9 292 85 416 333 16 328 300 94 77 119 394 458 213 398 40 320 340 387 113 253 457 444...
result:
ok all is ok (1000 test cases)
Test #95:
score: 20
Accepted
time: 249ms
memory: 159052kb
input:
100 5000 5000 1050 3257 3679 3683 1611 2666 4834 4845 452 3180 4411 4415 1500 4067 2424 2437 989 3394 3014 3023 3098 4437 4722 4727 1309 3218 1175 1177 4456 4719 3394 3404 3064 4235 533 549 2422 3362 1097 1104 3526 4419 4206 4219 1349 3646 4192 4200 889 3142 3836 3852 1429 2797 180 194 941 971 2333 ...
output:
YES 3679 4840 4411 2425 3021 4724 1175 3394 545 1102 4215 4196 3844 187 2341 3681 11 3939 4881 731 1638 4778 1180 4621 4902 4339 471 3648 2920 2227 3584 2029 2816 1005 1766 449 2921 1977 1046 3898 1378 2209 1274 650 1230 1989 3837 3936 255 3472 2070 3572 1573 141 4731 1795 1419 2382 4288 909 1505 20...
result:
ok all is ok (100 test cases)
Test #96:
score: 20
Accepted
time: 242ms
memory: 161148kb
input:
100 5000 5000 896 1568 2762 2764 896 3943 4810 4813 896 4703 1309 1311 698 896 3724 3727 896 4466 145 146 896 1510 3366 3367 896 3907 787 791 412 896 1161 1163 896 1144 2699 2702 896 4397 2012 2014 896 1197 486 487 896 1959 3032 3040 896 3782 4002 4010 896 4120 2053 2061 896 2848 1007 1016 29 896 29...
output:
YES 2762 4811 1310 3726 146 3366 788 1161 2701 2012 486 3036 4009 2058 1010 2919 695 512 2323 47 4535 1723 2994 4505 1153 4795 1203 3628 595 2286 238 3357 997 412 1970 1244 4320 1535 147 1317 167 1581 1743 2039 543 3811 1850 840 3110 1255 2270 4635 3835 4592 4782 4641 3535 265 1542 2805 2905 4904 25...
result:
ok all is ok (100 test cases)
Test #97:
score: 20
Accepted
time: 335ms
memory: 164396kb
input:
10 50000 50000 16923 41334 36220 36274 3707 16923 25007 25485 16923 43183 18327 19460 3707 36130 39723 39849 3236 43183 43590 44645 33673 36130 25151 25263 40317 43183 17958 18364 9548 40317 5313 5322 29972 33673 38913 40387 16923 46964 13196 14120 16660 43183 40309 40886 3690 3707 18129 19025 40317...
output:
NO NO NO NO NO NO NO NO NO NO
result:
ok all is ok (10 test cases)
Test #98:
score: 20
Accepted
time: 337ms
memory: 166728kb
input:
10 50000 50000 19424 19639 22452 23092 17278 19424 13463 13527 19639 38736 24509 24517 35080 38736 37348 37649 17278 40728 2919 3352 17278 35971 19193 19722 36585 40728 8570 9388 17278 38949 40307 40923 10426 40728 24206 24940 19639 26173 5971 6142 15699 19639 38641 38923 40728 43932 48259 48361 104...
output:
NO NO NO NO NO NO NO NO NO NO
result:
ok all is ok (10 test cases)
Test #99:
score: 20
Accepted
time: 342ms
memory: 165420kb
input:
10 50000 50000 1192 40512 19190 19355 1192 16647 1596 2390 40512 48981 30014 31493 1192 9477 8494 9679 9477 22370 44252 44582 1192 49956 12853 14527 9477 19578 690 971 22370 28423 49462 49885 9477 11391 7432 8311 11129 28423 47638 48233 11129 36670 35712 36687 11391 43704 27626 27746 9210 16647 4193...
output:
NO NO YES 10919 4286 22556 18192 12664 45720 37073 15894 23836 16863 12179 49629 3210 19964 42189 30492 4530 28004 34461 38913 15570 22859 9379 33781 1410 22250 40436 17383 11607 4830 43921 27454 44301 2282 12161 1606 2751 13376 41181 48811 14989 33619 8631 15318 48582 24709 26478 45345 39472 1246 3...
result:
ok all is ok (10 test cases)
Test #100:
score: 20
Accepted
time: 407ms
memory: 165320kb
input:
10 50000 50000 8304 12932 23665 23670 31403 41968 33812 33813 887 47837 30167 30169 4286 33182 16863 16864 15786 46808 1393 1398 25570 41476 25789 25793 19043 25829 6368 6373 7945 23399 36512 36516 23197 41637 7759 7764 5884 20309 42710 42712 29776 33891 8302 8303 303 13274 23488 23488 11277 42596 2...
output:
YES 23666 33812 30169 16863 1396 25790 6372 36514 7760 42711 8302 23488 23450 15391 7985 5569 32205 39712 44705 22122 31531 39199 36174 28644 49333 18168 21380 25399 15387 23008 9200 33699 15470 16102 8140 29491 35104 37063 19440 46764 9962 22767 47858 1385 45028 32840 49399 36840 33726 1559 19859 5...
result:
ok all is ok (10 test cases)
Test #101:
score: 20
Accepted
time: 406ms
memory: 170132kb
input:
10 50000 50000 41913 47632 6512 6531 42921 47632 29876 29880 8920 42921 6329 6347 8920 39871 34643 34650 3075 39871 13399 13410 3075 6883 4479 4519 6883 30250 17021 17029 30250 39228 31042 31060 25475 39228 26931 26965 2053 25475 27846 27888 2053 48494 16104 16127 18975 48494 38780 38788 10606 18975...
output:
YES 6520 29876 6335 34643 13400 4503 17022 31042 26943 27874 16114 38780 46693 6232 47659 39203 9643 31594 20261 1664 24298 2183 33459 5508 33752 30094 35436 1761 46636 39962 17184 47456 37670 14814 18119 23661 14429 10821 37973 9676 3173 32746 7819 45168 42233 35999 16648 42648 23098 7417 12097 117...
result:
ok all is ok (10 test cases)
Test #102:
score: 20
Accepted
time: 363ms
memory: 167304kb
input:
10 50000 50000 10553 28226 10181 10228 28220 28226 32714 32718 28226 33586 32521 32567 9269 28226 24833 24857 28226 36323 982 1018 28226 40190 9044 9090 28226 35742 31493 31529 16603 28226 28112 28118 28226 39725 40404 40445 28226 49320 39524 39541 28226 46425 12829 12875 5045 28226 9623 9661 28226 ...
output:
YES 10214 32714 32550 24843 1003 9076 31520 28112 40431 39530 12866 9643 35501 31645 17123 31247 19322 15982 42328 4449 13842 17004 11881 39195 15940 9285 2807 41320 28451 9709 43143 21566 45475 11976 16246 19822 32553 25526 1649 27661 20447 5902 29152 45763 47968 36316 13042 13348 39670 39540 27 45...
result:
ok all is ok (10 test cases)
Test #103:
score: 20
Accepted
time: 616ms
memory: 221856kb
input:
1 500000 500000 27666 296099 287454 287528 296099 415922 259068 259374 296099 301662 57883 58173 28795 296099 309225 309359 296099 355135 22964 23140 191694 296099 414455 414547 160041 296099 234036 234134 296099 353155 398700 398868 296099 298124 442893 443032 240081 296099 171054 171138 296099 358...
output:
YES 287455 259281 58078 309264 23049 414463 234036 398778 442928 171055 365327 311066 188970 488697 486462 400081 362957 71239 130249 17821 429928 340627 359318 351227 153741 1459 384749 228822 192485 23256 329131 277406 348018 474016 474277 492009 96160 361873 264949 283780 387947 260976 267887 231...
result:
ok all is ok (1 test case)
Test #104:
score: 20
Accepted
time: 367ms
memory: 166880kb
input:
10 50000 50000 2715 37650 11708 11709 2715 7532 46196 46197 4084 37650 16713 16714 30801 37650 1701 1701 7532 31471 26778 26778 7532 34624 16332 16333 4084 43204 26048 26049 4084 32302 32591 32591 30801 36788 22361 22362 4089 30801 45840 45841 31471 43181 9452 9452 15650 31471 579 579 14765 34624 35...
output:
YES 11709 46196 16713 1701 26778 16333 26049 32591 22362 45840 9452 579 3550 10696 29167 25804 15820 15196 24279 7215 25924 36931 43147 4990 23823 20887 1095 41396 4017 24589 8829 43375 47414 48351 446 35535 47421 23561 11919 41243 5689 28158 37269 9099 6226 18014 5364 46581 6565 32141 43683 30843 3...
result:
ok all is ok (10 test cases)
Test #105:
score: 20
Accepted
time: 666ms
memory: 222364kb
input:
1 500000 500000 350978 384616 431612 431835 183860 384616 144521 144592 189058 350978 112130 112217 350978 421982 421775 421905 166742 183860 325651 325730 62982 183860 114103 114341 186049 189058 291937 291966 189058 418793 430553 430555 279130 421982 65908 65962 421982 464192 301183 301325 166742 ...
output:
YES 431743 144521 112131 421806 325651 114230 291937 430553 65908 301219 488297 187132 347259 3004 274919 305050 188408 451992 388542 167227 266681 172844 29182 76302 359991 199040 3149 61194 385675 443319 39994 424388 257013 74819 45130 366306 279531 52200 291544 323046 495135 221397 150572 114554 ...
result:
ok all is ok (1 test case)
Test #106:
score: 20
Accepted
time: 689ms
memory: 255768kb
input:
1 500000 500000 215604 482720 9336 9336 187347 482720 339886 339888 127935 187347 56645 56645 95810 127935 167534 167536 95810 106925 464539 464540 106925 478623 69726 69727 381224 478623 124767 124773 345415 381224 312846 312846 345415 358809 353961 353961 212260 358809 334239 334240 212260 448751 ...
output:
YES 9336 339886 56645 167534 464539 69726 124772 312846 353961 334239 291070 498775 416183 450083 449445 334967 394624 239688 494138 300572 228466 294881 439585 233830 57832 161980 390982 118668 333697 319695 472166 311997 72746 80566 461295 362602 202296 186250 41816 144861 236031 70844 199238 3055...
result:
ok all is ok (1 test case)
Test #107:
score: 20
Accepted
time: 687ms
memory: 267804kb
input:
1 500000 500000 215308 293000 367250 368060 35529 215308 284644 285572 35529 210118 63073 63315 210118 306690 131612 131786 306690 381648 235581 235735 126047 381648 298060 298580 126047 364413 269204 270075 204485 364413 376275 377262 178874 204485 474702 475038 82671 178874 77500 78183 82671 35422...
output:
YES 367787 285302 63073 131615 235581 298315 269777 376974 474750 77913 195863 140328 12955 95407 11299 31205 345818 269615 485256 205267 440081 369989 494862 483179 267434 381857 303204 141647 185531 383783 376565 368230 239946 367950 487827 271062 121692 305657 282892 166614 160516 285502 55433 28...
result:
ok all is ok (1 test case)
Test #108:
score: 20
Accepted
time: 702ms
memory: 262428kb
input:
1 500000 500000 172091 389900 27256 28457 172091 414155 373461 374077 404244 414155 452626 453468 187718 404244 19899 20264 16984 187718 352185 354628 16984 295130 427098 429377 108258 295130 163767 164461 108258 398510 228318 228525 398510 403200 77965 78842 195873 403200 462094 462963 195873 45981...
output:
YES 27724 373461 452747 19899 353900 428653 163767 228319 78096 462186 346685 162297 46299 418161 64334 313793 15599 273722 68120 182486 274573 247605 446826 275988 69003 408852 91159 494103 317251 342296 207359 338991 491202 455991 375463 327913 498741 421361 482293 442436 431862 437351 486654 3761...
result:
ok all is ok (1 test case)
Test #109:
score: 20
Accepted
time: 695ms
memory: 267984kb
input:
1 500000 500000 259214 291911 390684 390743 259214 322337 211259 211382 322337 461511 401096 401230 461511 464732 219531 219776 219473 464732 6740 6899 213993 219473 13536 13682 159931 213993 333656 333753 159931 482231 111461 111488 266344 482231 306012 306300 236983 266344 307800 307838 236983 317...
output:
YES 390684 211300 401143 219686 6818 13610 333656 111462 306223 307800 344675 497498 318796 67359 435671 151707 353835 70289 70264 200874 333557 14913 290902 379182 241984 427471 442316 451877 365167 435173 46243 91205 369046 464059 234784 271949 258404 4684 230367 248564 255985 492767 423448 298366...
result:
ok all is ok (1 test case)
Test #110:
score: 20
Accepted
time: 663ms
memory: 246916kb
input:
1 500000 500000 330795 392574 203480 203694 392574 423123 383760 383767 28684 423123 60917 61538 28684 273674 335604 336392 273674 275630 3002 3378 96288 275630 95317 96382 96288 203576 297246 297270 61790 203576 306939 307694 61790 325062 471295 471508 292782 325062 344917 345630 157134 292782 4150...
output:
YES 203480 383760 61227 336100 3060 96068 297246 307382 471295 345316 415543 108607 3073 154186 116103 45715 276049 417073 462318 441498 448480 236319 244141 314497 57996 125816 470306 56640 368678 453897 141560 461413 119990 211213 82760 38559 283843 349430 137694 382197 417038 94911 434808 308898 ...
result:
ok all is ok (1 test case)
Test #111:
score: 20
Accepted
time: 697ms
memory: 248968kb
input:
1 500000 500000 39491 299185 30782 30812 39491 259353 352840 352861 259353 309986 67425 67473 83919 309986 146968 146975 83919 451788 208822 208827 290913 451788 415298 415370 211766 290913 490586 490586 211766 480666 87152 87224 399866 480666 396990 397040 114518 399866 416966 416991 114518 300894 ...
output:
YES 30790 352842 67447 146968 208822 415349 490586 87205 397020 416971 465026 111519 153696 399543 197545 483128 150215 396057 84350 8879 244841 388301 482549 389486 371363 216775 219928 309490 100623 138195 386754 342763 65577 396136 376389 306399 13543 457574 426645 380863 355678 37810 494150 9730...
result:
ok all is ok (1 test case)
Test #112:
score: 20
Accepted
time: 705ms
memory: 252012kb
input:
1 500000 500000 46754 452678 187210 198104 46754 52740 267995 281250 52740 203135 456552 466128 203135 325773 300828 306314 260560 325773 182631 196201 187766 260560 36270 45197 187766 431045 354969 356331 195199 431045 178056 187365 195199 300882 215021 226238 280096 300882 318941 337636 214694 280...
output:
YES 192051 275045 459897 300828 190124 38888 354969 181156 220100 331435 87134 330131 179120 282416 93423 387542 120335 259160 128118 109221 244290 157559 10356 185748 277953 239662 224128 307920 34265 204455 178106 267300 183028 317899 471271 202513 486799 184763 7505 424467 209177 39188 62511 3241...
result:
ok all is ok (1 test case)
Test #113:
score: 20
Accepted
time: 753ms
memory: 260276kb
input:
1 500000 500000 53242 159837 143382 165897 159837 178075 463092 467188 178075 376948 109964 120038 317015 376948 46105 50064 218707 317015 365093 385513 218707 401056 109454 110280 67695 401056 177350 188475 67695 238732 477719 479372 200407 238732 2173 10807 98168 200407 399100 404322 76728 98168 3...
output:
YES 158966 463092 113159 46105 378620 109454 181692 477719 4901 399100 346565 205490 222795 51103 337059 235985 132536 397228 351162 368 188731 95760 76143 328736 94208 290686 85668 368738 432829 329299 377353 409200 394862 426253 263339 197526 381077 425879 106824 248156 52156 24128 272188 165889 3...
result:
ok all is ok (1 test case)
Test #114:
score: 20
Accepted
time: 701ms
memory: 265416kb
input:
1 500000 500000 30447 392104 328309 341822 324482 392104 288339 415393 324482 489567 148351 175123 209566 489567 390045 500000 209566 454111 263808 265043 174167 454111 1 70691 174167 482851 19761 127055 256337 482851 62004 184861 241343 256337 226890 306358 133127 241343 124234 242562 133127 448511...
output:
YES 328309 377963 148352 499279 263808 36184 89939 147667 269026 205321 495069 275503 423666 369132 92609 437824 330654 102374 277235 307414 75926 398396 17002 236940 350163 300940 377984 29688 343863 306103 477874 154254 167015 75550 87878 482529 232999 210471 300316 319466 233673 303810 107716 987...
result:
ok all is ok (1 test case)
Test #115:
score: 20
Accepted
time: 708ms
memory: 264872kb
input:
1 500000 500000 67846 259403 74455 144057 67846 158710 36496 48157 158710 312920 90296 135809 312920 456455 129093 170164 274089 456455 252193 318771 274089 477473 319023 372332 73790 477473 324544 380438 73790 249305 188384 234755 5339 249305 452449 500000 5339 131597 373648 500000 131597 389121 31...
output:
YES 96139 36496 90297 129093 271223 324469 332442 188384 479913 497813 344822 138858 291543 155300 136708 412153 331282 69730 406495 365715 228742 4337 312207 333383 480336 161798 406654 426685 294617 115989 16790 58726 141925 97325 188 424228 143296 480806 149039 191236 482318 476161 317057 343943 ...
result:
ok all is ok (1 test case)
Test #116:
score: 20
Accepted
time: 729ms
memory: 265308kb
input:
1 500000 500000 173238 218038 1 204189 138674 173238 461175 500000 138674 140818 182274 188110 140818 251738 274707 450965 145722 251738 252282 500000 145722 219492 4555 18640 196427 219492 249106 315295 104805 196427 1 286655 93782 104805 288839 474951 93782 123242 401034 500000 123242 405402 63940...
output:
YES 100773 461175 182274 336385 484511 4555 249107 173699 360450 436488 263328 119427 343734 434553 448634 431341 470532 191150 70261 111314 29991 336482 71406 109849 453798 83309 169281 305150 197043 322896 475410 380008 480894 197718 169438 117038 9461 111542 243577 262536 67875 299272 311886 1416...
result:
ok all is ok (1 test case)
Test #117:
score: 20
Accepted
time: 718ms
memory: 246060kb
input:
1 500000 500000 262797 287497 266004 500000 74071 287497 111845 189535 72024 74071 56694 334218 72024 407057 304263 500000 368670 407057 15423 143366 292638 368670 238985 441703 289963 292638 297047 438044 289963 301094 15853 206514 301094 336492 312942 401505 182881 336492 14591 319500 182881 48961...
output:
YES 494129 111846 238508 488535 63133 345806 342137 115065 312942 223891 471462 453716 381166 323727 480678 347619 60248 110933 428710 278229 134745 465656 209275 117998 174679 457438 475431 16869 275116 292104 498558 215397 358911 479981 498829 205491 487612 269372 233316 239061 132009 345429 43959...
result:
ok all is ok (1 test case)
Test #118:
score: 20
Accepted
time: 680ms
memory: 254624kb
input:
1 500000 500000 2924 134417 1 500000 134417 432445 1 500000 432445 464203 1 500000 383628 464203 1 500000 383628 398462 1 500000 398462 444300 1 500000 159908 444300 1 500000 159908 384395 1 500000 296118 384395 1 373314 193297 296118 1 500000 156479 193297 1 500000 156479 459696 19285 500000 253458...
output:
YES 388353 411006 411019 411027 410972 410986 411001 411085 32490 411095 411102 371341 4099 411045 411050 411057 410873 410875 410886 410840 410846 410849 38566 410853 410838 410856 410858 34863 410864 410944 410945 410946 410948 410957 410920 410907 54597 410922 410924 410931 410934 411090 411273 4...
result:
ok all is ok (1 test case)
Subtask #7:
score: 11
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #119:
score: 11
Accepted
time: 11ms
memory: 157788kb
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 12 10 8 20 27 26 9 2 13 3 4 23 17 36 39 6 11 5 14 31 21 35 42 1 38 18 28 47 22 40 37 16 32 25 49 44 43 33 50 30 19 15 48 24 46 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 41 45 49 46 50 38 31 22 48 39 47 36 40 37 24 20 33 27 34 32 43 35 42 44 23 YES 20 3...
result:
ok all is ok (100 test cases)
Test #120:
score: 11
Accepted
time: 12ms
memory: 156320kb
input:
100 26 50 11 18 17 18 16 20 13 14 7 9 23 23 21 22 3 4 4 20 7 8 11 23 19 19 1 20 24 25 12 15 15 15 7 21 9 9 15 24 1 2 17 18 11 11 8 22 22 22 5 18 7 7 5 26 20 21 3 12 5 6 13 23 33 33 1 18 32 33 14 25 10 10 12 19 29 29 10 21 1 2 5 21 6 6 14 22 30 30 2 5 16 16 3 6 12 12 2 3 4 4 2 20 46 47 3 6 49 49 11 2...
output:
YES 17 13 23 3 8 19 24 15 9 2 11 22 7 20 5 33 32 10 29 1 6 30 16 12 4 46 49 45 25 21 18 26 37 14 35 40 42 43 47 48 36 41 38 44 27 31 50 28 39 34 YES 50 9 11 3 14 4 5 6 10 16 19 8 18 1 15 17 13 7 22 12 2 35 30 37 34 46 26 39 36 45 47 29 43 23 38 27 31 44 42 49 28 48 21 25 40 33 41 32 24 20 YES 29 7...
result:
ok all is ok (100 test cases)
Test #121:
score: 11
Accepted
time: 16ms
memory: 156844kb
input:
10 251 500 28 246 256 275 16 246 304 304 71 246 163 169 34 246 389 407 115 246 298 299 73 246 259 279 225 246 33 35 56 246 442 448 76 246 10 10 30 246 151 166 18 246 55 55 55 246 185 195 15 246 211 212 239 246 360 366 177 246 201 215 4 246 368 385 104 246 158 161 9 246 90 102 93 246 285 288 2 246 16...
output:
YES 269 304 166 393 298 262 33 442 10 161 55 185 211 360 207 375 158 96 286 170 64 491 37 339 163 101 446 274 253 2 67 199 280 441 450 82 361 79 235 498 215 28 435 5 128 89 373 69 354 436 347 238 102 487 29 175 63 172 252 328 460 222 136 478 105 315 141 113 75 260 499 459 480 311 225 7 27 44 110 355...
result:
ok all is ok (10 test cases)
Test #122:
score: 11
Accepted
time: 12ms
memory: 158220kb
input:
10 251 500 31 58 98 116 31 148 319 325 31 37 71 80 31 169 486 500 31 221 385 390 13 31 389 390 31 247 332 339 31 239 61 65 31 64 144 151 31 88 238 248 31 202 381 389 31 68 461 481 31 108 194 213 31 179 465 484 31 53 340 356 31 131 444 449 22 31 313 322 26 31 1 4 25 31 278 279 31 113 407 408 31 233 4...
output:
YES 98 319 76 499 386 389 336 61 145 238 381 477 210 480 352 445 316 2 278 407 493 432 494 324 101 21 375 28 410 84 370 25 56 363 113 34 95 248 462 276 384 213 218 174 128 307 288 257 467 170 184 157 142 89 182 473 33 283 498 343 365 187 198 6 43 285 226 244 378 488 385 485 470 205 85 249 275 224 35...
result:
ok all is ok (10 test cases)
Test #123:
score: 11
Accepted
time: 8ms
memory: 157628kb
input:
1 2501 5000 2212 2301 1 5000 173 2301 1 4955 781 2301 800 5000 781 1932 2455 4096 1500 1932 1 5000 173 182 896 2532 182 1962 208 5000 867 2212 61 5000 264 1962 1 536 264 1591 1 5000 173 219 1 5000 1500 2435 1 2260 814 1962 1 5000 867 1568 2830 5000 173 950 1 5000 620 950 697 3292 264 613 3459 3551 7...
output:
NO
result:
ok all is ok (1 test case)
Test #124:
score: 11
Accepted
time: 12ms
memory: 157516kb
input:
1 3501 5000 2323 3344 1 759 1433 2323 461 5000 141 3344 724 4315 1556 2323 1 1735 1085 2323 1 3173 2112 2323 817 4396 1085 1332 4625 5000 1433 2526 735 5000 602 1085 1 2174 1541 3344 2108 5000 1332 2325 385 5000 110 3344 2947 4502 1213 1433 3823 4903 846 3344 1 2161 602 1237 1031 5000 1855 2112 4521...
output:
NO
result:
ok all is ok (1 test case)
Test #125:
score: 11
Accepted
time: 11ms
memory: 156112kb
input:
10 251 500 63 213 223 224 91 96 216 216 52 88 47 52 75 125 290 297 199 244 122 123 35 49 107 110 7 34 125 131 35 80 134 134 183 244 11 16 93 173 490 497 45 114 75 75 80 237 168 174 102 191 10 16 148 192 55 60 117 191 225 228 13 140 121 122 13 146 51 56 85 221 296 300 121 251 218 218 16 97 146 149 13...
output:
YES 223 216 48 294 123 107 125 134 12 492 75 171 14 56 225 121 54 300 218 147 277 40 36 76 249 64 109 226 61 16 65 368 43 94 35 99 20 153 2 6 333 42 66 49 28 267 192 78 50 34 184 283 213 53 73 261 175 13 88 21 144 86 32 120 18 58 95 293 69 127 55 349 15 51 133 224 101 151 195 103 74 90 118 468 22 3 ...
result:
ok all is ok (10 test cases)
Test #126:
score: 11
Accepted
time: 11ms
memory: 156464kb
input:
10 251 500 84 174 362 370 84 99 364 366 44 99 303 307 8 44 247 253 8 249 159 169 162 249 247 256 162 231 14 19 171 231 254 254 144 171 95 97 144 223 124 127 222 223 2 11 209 222 227 237 209 211 69 70 187 211 132 144 32 187 209 219 32 206 102 113 133 206 169 169 73 133 215 227 73 83 95 102 83 177 163...
output:
YES 366 364 303 251 165 255 14 254 95 124 6 235 69 141 215 110 169 225 98 168 240 201 127 142 179 22 128 208 51 99 116 220 38 212 229 149 39 59 218 102 151 35 1 111 133 52 16 181 222 154 146 109 177 129 36 186 90 101 148 200 44 103 156 88 85 191 144 173 97 125 232 198 106 135 20 122 82 204 178 139 6...
result:
ok all is ok (10 test cases)
Test #127:
score: 11
Accepted
time: 12ms
memory: 156832kb
input:
10 251 500 92 228 179 181 92 163 197 202 82 92 67 71 92 186 279 285 92 184 297 300 1 92 58 61 92 143 99 106 92 211 101 101 92 145 227 227 92 206 495 500 92 146 208 208 92 157 218 221 66 92 54 58 92 141 4 8 76 92 376 382 75 92 237 243 4 92 196 202 92 197 157 158 92 242 291 295 92 227 451 453 79 92 24...
output:
YES 180 199 67 283 297 58 104 101 227 497 208 218 54 8 381 237 200 157 293 451 249 84 205 16 85 304 319 189 138 50 102 422 95 136 256 69 352 404 37 382 274 131 148 23 207 93 371 420 219 47 435 66 289 65 377 285 173 126 331 18 19 431 10 105 429 120 318 52 59 3 241 123 465 438 82 397 305 436 472 160 3...
result:
ok all is ok (10 test cases)
Test #128:
score: 11
Accepted
time: 15ms
memory: 157824kb
input:
1 2501 5000 1920 2314 3823 3834 1250 2314 117 130 1387 2314 4074 4090 2314 2353 4741 4751 2278 2314 2244 2259 697 2314 126 142 2105 2314 3413 3440 2310 2314 277 304 1794 2314 292 309 1195 2314 3742 3783 867 2314 2941 2950 1207 2314 1203 1235 491 2314 4421 4427 1991 2314 1556 1573 664 2314 873 888 10...
output:
YES 3824 117 4077 4741 2246 128 3421 286 295 3742 2941 1218 4421 1561 873 1412 4721 4269 2725 2004 328 1831 2126 4100 4188 569 1889 3486 1334 1761 494 96 3777 4857 2267 3122 596 4946 72 3185 123 1344 641 26 4489 1767 3946 4052 1897 3603 2691 2592 3153 4572 3091 422 2155 3984 543 1938 3360 4384 1943 ...
result:
ok all is ok (1 test case)
Test #129:
score: 11
Accepted
time: 11ms
memory: 156292kb
input:
10 251 500 38 225 90 103 99 225 21 36 23 38 80 90 38 91 32 36 19 99 96 105 99 147 73 80 23 195 26 34 23 157 11 17 91 189 96 106 91 95 1 2 19 232 59 64 19 200 64 64 81 147 87 89 4 147 44 59 77 195 21 22 193 195 23 26 44 157 10 12 135 157 19 19 87 189 1 5 79 189 40 40 93 95 2 11 95 235 84 97 116 232 3...
output:
YES 98 30 84 32 101 76 27 14 102 2 61 64 87 55 21 23 10 19 5 40 7 94 45 99 73 79 9 110 58 15 63 103 35 6 92 163 69 235 108 144 47 217 28 82 13 50 42 11 57 68 52 25 86 104 20 172 8 75 70 18 39 31 100 202 205 74 128 136 65 16 180 77 147 204 333 118 276 231 3 177 143 141 43 109 210 301 138 362 97 62 11...
result:
ok all is ok (10 test cases)
Test #130:
score: 11
Accepted
time: 12ms
memory: 157780kb
input:
1 2501 5000 554 764 278 302 554 2366 11 43 764 1536 473 497 764 2439 164 199 616 2366 349 368 363 2366 482 515 1536 2179 405 427 1536 2481 205 211 2208 2439 784 784 1437 2439 498 519 616 1271 824 858 616 2075 543 548 363 881 299 303 363 725 404 416 1531 2179 109 123 2179 2377 428 457 912 2481 5 27 1...
output:
YES 291 35 481 187 354 501 415 205 784 507 851 543 299 405 111 444 9 904 875 789 858 435 837 5 37 636 48 326 336 225 495 392 148 972 901 311 197 322 273 885 547 90 684 74 316 118 209 902 324 973 790 990 889 882 140 627 373 144 258 56 21 795 445 207 745 408 26 907 389 300 380 941 479 260 432 355 161 ...
result:
ok all is ok (1 test case)
Test #131:
score: 11
Accepted
time: 16ms
memory: 157264kb
input:
1 2501 5000 119 611 3092 3112 119 1774 3092 3092 130 1774 3096 3111 130 2213 3087 3099 1020 2213 3092 3096 1020 1346 2849 2866 1346 1946 2853 2864 522 1946 2847 2853 522 2161 2841 2862 2161 2371 2852 2853 126 2371 2853 2873 126 440 2742 2754 208 440 2511 2514 54 208 1231 1248 54 1918 29 48 1860 1918...
output:
YES 3098 3092 3096 3091 3094 2856 2855 2847 2857 2852 2854 2745 2511 1239 46 655 134 2504 2519 1997 2517 1738 2506 1222 2502 2481 2493 2505 2500 2371 2477 2508 2489 2496 2490 2452 562 469 2498 2032 1897 2483 2442 2445 2503 1066 2478 135 876 279 2482 1571 593 2099 2487 2479 2398 1440 2491 277 2494 22...
result:
ok all is ok (1 test case)
Test #132:
score: 11
Accepted
time: 8ms
memory: 156992kb
input:
1 4001 5000 2624 3672 4999 5000 1196 3672 4989 5000 1194 1196 4968 4969 1194 3346 4620 4625 1269 3346 4617 4628 1269 3911 4622 4622 800 3911 4623 4630 800 1964 4235 4246 1964 2296 4233 4244 1393 2296 4239 4246 1393 3589 4189 4195 1302 3589 4192 4201 1302 3560 4186 4188 3537 3560 4049 4052 2946 3537 ...
output:
YES 4999 5000 4968 4621 4624 4622 4625 4243 4240 4242 4191 4197 4187 4049 4051 4046 4050 4003 3986 4024 4022 4021 4017 3999 4010 4002 4023 4011 4005 4012 4014 3997 3996 3995 4025 4015 3991 3987 4000 3989 1970 3952 2358 1520 2095 609 235 2929 420 3748 378 1345 1008 327 1315 885 2630 192 1661 997 1017...
result:
ok all is ok (1 test case)
Test #133:
score: 11
Accepted
time: 12ms
memory: 157780kb
input:
1 3001 5000 539 987 4992 4998 987 2070 4990 4994 750 2070 3932 3933 587 750 3929 3935 587 2851 3102 3105 401 2851 3079 3085 401 596 3070 3072 596 2073 3079 3080 586 2073 3069 3070 586 2197 3063 3064 1469 2197 3082 3084 797 1469 3103 3108 797 1691 3098 3104 611 1691 3101 3107 412 611 3066 3072 412 22...
output:
YES 4998 4992 3932 3933 3102 3083 3071 3079 3069 3063 3082 3103 3100 3104 3072 3068 3066 3067 3055 3062 2984 2976 2985 1396 2649 2682 607 2216 916 2655 2674 2924 1049 1291 146 2373 2462 1315 286 2325 2012 1287 1660 2869 1938 970 1007 806 2733 1711 538 295 1643 824 2063 1887 496 175 733 2007 2111 198...
result:
ok all is ok (1 test case)
Test #134:
score: 11
Accepted
time: 8ms
memory: 158840kb
input:
1 2001 5000 625 1894 2505 2505 1046 1894 2419 2425 1046 1212 2419 2420 1212 1683 2158 2164 1031 1683 2036 2036 139 1031 2036 2038 139 1229 2041 2043 168 1229 2014 2020 168 583 2023 2026 247 583 1988 1994 247 796 2009 2015 143 796 1652 1652 120 143 2019 2021 120 1375 2030 2034 1228 1375 2034 2034 278...
output:
YES 2505 2422 2419 2160 2036 2037 2043 2017 2026 1992 2013 1652 2020 2032 2034 2021 2008 2029 1343 2003 1994 2024 2014 2040 1998 2025 2019 2001 324 761 2038 2010 1677 641 812 1167 963 1773 190 1272 1956 318 225 30 282 1034 707 1618 476 479 397 1160 1557 20 1278 551 928 1854 1115 1824 1775 440 1948 1...
result:
ok all is ok (1 test case)
Test #135:
score: 11
Accepted
time: 16ms
memory: 157576kb
input:
1 1001 5000 467 645 1495 1498 189 645 800 800 189 944 617 619 523 944 980 983 387 523 386 387 387 983 364 365 658 983 733 734 658 939 978 981 573 939 634 636 207 573 187 188 147 207 308 310 147 184 902 905 184 213 776 779 213 386 269 272 386 483 787 787 483 604 803 804 586 604 174 175 98 586 943 945...
output:
YES 1495 800 619 981 386 365 733 980 635 187 308 904 776 271 787 804 174 945 620 52 135 822 879 293 370 359 41 743 687 565 186 729 259 10 566 719 454 284 563 137 120 885 194 374 300 485 511 689 261 891 789 883 410 88 79 144 211 801 69 358 448 614 949 316 459 538 7 331 517 170 430 307 594 934 833 200...
result:
ok all is ok (1 test case)
Test #136:
score: 11
Accepted
time: 25ms
memory: 157816kb
input:
1 2501 5000 1046 2160 4999 5000 867 2160 3311 3329 867 1214 3208 3284 1214 1902 3078 3167 1653 1902 2659 2766 1653 1935 2643 2816 4 1935 2592 2742 4 628 2591 2716 628 2130 2452 2657 2130 2359 2481 2676 1444 2359 2531 2536 274 1444 2397 2561 105 274 2444 2664 105 1607 2520 2638 1607 1826 2457 2667 18...
output:
YES 4999 3311 3231 3078 2693 2713 2663 2646 2539 2537 2531 2513 2540 2530 2538 2529 2511 2534 2433 330 2425 1418 2428 2457 244 902 1779 1671 2443 2424 1472 59 218 1925 446 914 1187 1315 2383 438 971 317 179 2227 1350 2092 2442 1542 228 933 1863 1913 763 1387 54 1539 2163 781 232 799 930 2455 2345 28...
result:
ok all is ok (1 test case)
Test #137:
score: 11
Accepted
time: 12ms
memory: 157880kb
input:
1 3501 5000 1304 3311 4878 4893 1301 3311 4879 4911 953 1301 4884 4934 953 1058 3921 3973 1058 1558 3929 3986 1558 2634 3935 3990 2634 3187 3941 3959 98 3187 3941 3946 98 3477 3591 3646 848 3477 3611 3612 1 848 3614 3616 1 3312 3622 3637 467 3312 3605 3662 239 467 3609 3637 239 2409 3608 3663 2409 2...
output:
YES 4878 4879 4884 3958 3963 3960 3944 3941 3636 3611 3614 3624 3645 3625 3646 3627 3615 3616 3628 3596 3610 3605 3621 3617 3520 3511 3519 3530 3510 3522 3497 3504 3528 3514 3502 3529 3508 3525 3524 3495 3518 3512 3515 3517 3503 3513 3526 3444 3446 3472 3451 3453 3457 3481 3456 3437 3469 3439 3448 3...
result:
ok all is ok (1 test case)
Test #138:
score: 11
Accepted
time: 19ms
memory: 158984kb
input:
1 2501 5000 1955 2193 4263 5000 1374 2193 2941 3434 679 1374 2737 3526 679 1632 2494 3633 1632 1645 2602 2610 1645 2197 1898 2643 1130 2197 2531 2548 1130 2151 2561 2571 440 2151 2050 2885 440 775 2411 2552 775 1831 2450 3290 1524 1831 2277 2805 1523 1524 2362 2567 195 1523 2183 2932 195 1106 2242 3...
output:
YES 4903 3110 2999 3001 2602 2495 2531 2561 2642 2452 2496 2502 2455 2511 2505 2500 1062 668 488 2514 2213 793 2459 2445 2497 1092 558 1989 2447 2498 673 2383 2499 2501 2503 785 2437 2456 217 2090 894 1211 1702 980 2513 820 2064 1466 2504 1999 667 115 1325 609 2043 129 1772 436 466 2044 1410 595 152...
result:
ok all is ok (1 test case)
Test #139:
score: 11
Accepted
time: 20ms
memory: 158768kb
input:
1 3501 5000 2024 2275 4162 4307 681 2275 3743 4378 681 2224 3370 3927 1380 2224 3598 3865 876 1380 3682 4039 876 2288 3240 3899 833 2288 3554 3757 833 2766 3344 3786 1421 2766 3310 3622 1421 2260 3336 3771 1293 2260 3527 3538 1293 1812 3441 3674 1812 3226 3340 3599 2719 3226 3324 3549 2600 2719 3505...
output:
YES 4162 4015 3721 3671 3829 3697 3599 3612 3498 3545 3527 3538 3484 3463 3505 3494 3534 3544 3541 3533 3502 3466 3535 3546 3537 3513 3548 3530 3540 3543 3536 1924 541 2375 2072 2743 2115 3059 2629 1689 330 3507 1773 2521 2070 3473 1966 364 1538 2968 3140 1625 2133 602 800 2376 717 3450 2686 2087 35...
result:
ok all is ok (1 test case)
Test #140:
score: 11
Accepted
time: 18ms
memory: 157716kb
input:
1 2501 5000 2155 2364 2395 2410 2155 2225 1864 1866 2225 2386 2234 2244 1897 2386 2505 2508 1414 1897 2516 2520 1025 1414 1995 2010 1025 2228 1307 1316 1913 2228 2513 2525 1913 2409 2496 2508 2178 2409 474 481 2025 2178 732 733 1887 2025 2492 2492 1090 1887 1762 1765 517 1090 2519 2528 517 2260 2477...
output:
YES 2406 1864 2239 2505 2516 2004 1311 2522 2507 479 732 2492 1763 2525 2487 2508 1235 2495 2499 2220 1008 120 2514 744 44 748 2519 197 1533 1859 1041 2110 787 65 2501 1484 1158 70 2523 323 2521 783 2490 1369 1277 96 1721 1249 2022 544 1412 1198 2480 535 278 1059 2060 2515 459 2046 1456 439 1251 167...
result:
ok all is ok (1 test case)
Test #141:
score: 11
Accepted
time: 8ms
memory: 158464kb
input:
1 3501 5000 1677 2949 4845 5000 2949 3374 3687 4424 1883 3374 4202 4471 1883 3119 3165 4445 3022 3119 3454 5000 945 3022 3383 4159 945 3309 2812 3756 527 3309 2409 4254 527 1159 3487 3627 1159 2506 2335 3645 2395 2506 2570 4225 2275 2395 3403 4591 2275 2330 3414 4237 727 2330 3289 3784 727 1719 3116...
output:
YES 4845 3880 4202 3900 3941 3740 3527 3596 3487 3458 3595 3589 3587 3543 3429 3523 3593 3503 3590 3435 3512 1719 2931 1272 3547 3455 3342 835 2781 3452 3296 2895 3461 3473 3491 3469 3465 3471 3470 3483 3493 3460 3481 3478 888 3489 1923 884 3434 2243 2267 1226 3475 2783 2063 65 984 264 2085 3480 231...
result:
ok all is ok (1 test case)
Test #142:
score: 11
Accepted
time: 12ms
memory: 159020kb
input:
1 2501 5000 230 1156 1 5000 230 1620 955 5000 1302 1620 1 5000 1302 1713 1 5000 104 1713 1 5000 104 1961 1 5000 673 1961 1 5000 391 673 1 5000 391 433 1 5000 433 873 1 5000 873 2374 1 5000 1340 2374 1 2816 1340 2419 1 5000 302 2419 1 5000 302 2379 1 5000 784 2379 1 5000 699 784 1 5000 699 2148 1 500...
output:
YES 2630 1302 2049 2048 2047 2046 2045 2044 2042 2031 2040 2039 2038 2036 2035 2034 2033 2032 2041 1323 2067 2066 2065 2064 2063 2062 2510 2061 2051 2059 2058 2057 2056 2055 2054 2053 2052 2023 2013 1330 148 2012 35 2011 2010 2170 2009 2007 2006 2005 1995 2003 2002 2001 2000 1999 1998 1997 1996 2004...
result:
ok all is ok (1 test case)
Subtask #8:
score: 8
Accepted
Test #143:
score: 8
Accepted
time: 317ms
memory: 156184kb
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 280 254 249 252 253 250 257 255 123 46 126 164 153 214 58 205 146 132 24 47 27 5 179 87 78 216 187 106 215 23 181 109 21 32 121 8 221 29 127 207 141 37 217 42 11 184 150 66 68 145 168 211 162 144 90 159 138 61 28 173 85 115 134 54 76 165 30 148 101 3 105 75 139 178 188 1 14 74 209 35 192 33 124 ...
result:
ok all is ok (1000 test cases)
Test #144:
score: 8
Accepted
time: 265ms
memory: 156400kb
input:
1000 351 500 1 2 62 69 2 3 225 227 3 4 160 166 4 5 172 177 5 6 118 120 6 7 35 42 7 8 92 100 8 9 82 87 9 10 222 230 10 11 234 239 11 12 141 145 12 13 213 217 13 14 110 116 14 15 154 157 15 16 280 280 16 17 243 250 17 18 124 132 18 19 20 29 19 20 328 329 20 21 41 48 21 22 189 192 22 23 241 249 23 24 4...
output:
YES 64 225 164 174 118 39 95 83 226 234 141 213 115 156 280 248 130 27 328 45 189 247 50 157 74 214 257 284 9 143 235 29 282 150 26 334 216 123 249 87 134 139 313 170 323 220 78 72 110 217 151 270 128 238 30 42 330 294 48 43 187 111 343 254 54 180 66 97 107 348 340 318 19 125 86 312 63 91 162 37 303...
result:
ok all is ok (1000 test cases)
Test #145:
score: 8
Accepted
time: 312ms
memory: 157588kb
input:
1000 251 500 1 2 175 184 2 3 74 76 3 4 134 143 4 5 63 69 5 6 18 19 6 7 258 258 7 8 216 221 8 9 157 163 9 10 224 229 10 11 220 227 11 12 115 115 12 13 187 189 13 14 209 216 14 15 1 4 15 16 10 10 16 17 82 83 17 18 75 84 18 19 146 148 19 20 233 238 20 21 80 87 21 22 134 136 22 23 59 59 23 24 228 238 24...
output:
YES 182 74 139 65 18 258 218 159 226 221 115 187 212 2 10 82 79 146 234 86 136 59 235 112 121 83 216 68 34 95 30 55 215 196 143 217 58 201 106 27 155 56 149 54 41 124 96 85 170 228 51 63 71 78 21 175 154 3 69 174 134 243 157 93 7 162 26 44 99 36 199 148 119 241 220 132 13 163 186 80 120 231 118 229 ...
result:
ok all is ok (1000 test cases)
Test #146:
score: 8
Accepted
time: 369ms
memory: 156700kb
input:
1000 151 500 1 2 198 198 2 3 165 167 3 4 1 10 4 5 121 125 5 6 114 117 6 7 131 136 7 8 134 141 8 9 97 103 9 10 90 94 10 11 133 135 11 12 118 123 12 13 51 60 13 14 139 147 14 15 61 61 15 16 46 49 16 17 33 40 17 18 62 62 18 19 70 76 19 20 65 69 20 21 114 122 21 22 1 1 22 23 71 71 23 24 5 5 24 25 2 5 25...
output:
YES 198 166 9 123 115 135 137 97 91 133 120 57 143 61 46 35 62 70 65 119 1 71 5 4 18 96 6 90 78 19 68 20 108 40 134 76 101 66 69 98 112 100 121 136 142 85 51 80 86 138 103 125 31 32 114 132 44 117 92 77 58 110 144 104 49 2 64 127 50 75 26 41 30 53 8 99 87 131 109 48 74 28 79 88 124 12 116 130 128 11...
result:
ok all is ok (1000 test cases)
Test #147:
score: 8
Accepted
time: 836ms
memory: 277304kb
input:
1 250001 500000 1 2 232634 232778 2 3 439147 439210 3 4 242069 242195 4 5 123158 123260 5 6 404204 404219 6 7 148853 149029 7 8 128047 128105 8 9 241218 241219 9 10 396066 396078 10 11 431745 431863 11 12 265898 265945 12 13 358860 358915 13 14 154751 154864 14 15 346376 346465 15 16 251154 251293 1...
output:
NO
result:
ok all is ok (1 test case)
Test #148:
score: 8
Accepted
time: 812ms
memory: 277312kb
input:
1 250001 500000 1 2 372249 373236 2 3 351474 352579 3 4 241138 242185 4 5 435154 435927 5 6 401961 403137 6 7 173100 173817 7 8 155176 156484 8 9 63955 64214 9 10 311244 312461 10 11 48185 49366 11 12 431470 431604 12 13 276348 276648 13 14 371291 372298 14 15 304170 305042 15 16 493375 493860 16 17...
output:
NO
result:
ok all is ok (1 test case)
Test #149:
score: 8
Accepted
time: 853ms
memory: 279396kb
input:
1 250001 500000 1 2 277031 302631 2 3 272854 285543 3 4 424143 468447 4 5 396355 403233 5 6 289295 307306 6 7 285064 314710 7 8 379021 381726 8 9 487091 490187 9 10 398992 426493 10 11 1 5954 11 12 26437 62862 12 13 424015 464639 13 14 325754 338143 14 15 330349 346931 15 16 189161 202399 16 17 1842...
output:
NO
result:
ok all is ok (1 test case)
Test #150:
score: 8
Accepted
time: 562ms
memory: 167600kb
input:
10 25001 50000 1 2 31358 31509 2 3 28901 28919 3 4 28884 28946 4 5 25217 25746 5 6 25276 25394 6 7 24956 25369 7 8 25000 25224 8 9 25095 25337 9 10 24823 25407 10 11 12565 12923 11 12 24691 25012 12 13 24252 24380 13 14 24735 25027 14 15 23497 23937 15 16 5156 5690 16 17 24729 25155 17 18 24723 2507...
output:
YES 31358 28901 28884 25561 25276 25218 25064 25187 25253 12732 24909 24252 24915 23742 5494 24987 24951 23296 22151 8887 25003 17031 7675 24875 24892 9428 25005 12140 12330 7603 24934 2386 24953 14898 19983 24589 24893 29 13728 9390 17975 18941 25006 5123 24993 25007 24304 23100 24922 23251 24888 2...
result:
ok all is ok (10 test cases)
Test #151:
score: 8
Accepted
time: 535ms
memory: 170796kb
input:
10 25001 50000 1 2 36781 37518 2 3 25466 26238 3 4 25463 26245 4 5 24868 25339 5 6 25182 25355 6 7 25214 25517 7 8 25226 25304 8 9 25216 25519 9 10 25042 25053 10 11 24931 25199 11 12 8625 8773 12 13 1430 1507 13 14 3117 3652 14 15 24886 25407 15 16 19619 20184 16 17 24890 25270 17 18 24663 25471 18...
output:
YES 37271 25852 25854 25138 25182 25276 25226 25282 25042 24963 8625 1430 3404 24971 19956 24970 24993 24997 25031 17429 4220 6860 24898 14938 24134 2975 24241 6454 21996 3077 21143 24981 10522 8945 6017 9087 13245 4148 19707 24901 24996 17835 13055 24995 11114 23116 11507 24989 21386 23761 12802 46...
result:
ok all is ok (10 test cases)
Test #152:
score: 8
Accepted
time: 890ms
memory: 278112kb
input:
1 250001 500000 1 2 259518 259754 2 3 259411 259762 3 4 259296 259689 4 5 259454 259620 5 6 259524 259607 6 7 259550 259599 7 8 259385 259626 8 9 259461 259565 9 10 259337 259617 10 11 259505 259631 11 12 259318 259632 12 13 259403 259672 13 14 259530 259577 14 15 259424 259657 15 16 259569 259620 1...
output:
YES 259552 259557 259561 259513 259525 259550 259517 259461 259507 259520 259526 259558 259530 259556 259569 259554 259555 259551 259549 259533 259495 250327 250253 250321 250477 250507 250492 250468 250262 250421 250367 250410 250261 250361 250363 250260 250230 250297 250313 250269 250318 250346 25...
result:
ok all is ok (1 test case)
Test #153:
score: 8
Accepted
time: 573ms
memory: 275684kb
input:
1 400001 500000 1 2 499992 500000 2 3 452848 454137 3 4 420800 422040 4 5 420925 422118 5 6 420333 421827 6 7 421677 423163 7 8 418884 422170 8 9 420655 422958 9 10 420170 423002 10 11 421663 421694 11 12 411459 412764 12 13 410515 412117 13 14 410180 412346 14 15 411512 412666 15 16 411542 412255 1...
output:
YES 499992 453113 421027 421120 420819 422165 421180 421976 422019 421663 411460 411095 411234 411513 411542 411235 411426 411233 410885 411382 403498 403496 403676 404159 403499 403887 403858 404075 400806 400798 400814 401027 401231 400800 400795 400793 401140 401363 400785 400797 400538 401191 40...
result:
ok all is ok (1 test case)
Test #154:
score: 8
Accepted
time: 760ms
memory: 276640kb
input:
1 300001 500000 1 2 339269 339579 2 3 324668 325565 3 4 321466 321470 4 5 299249 299913 5 6 299754 299847 6 7 299923 300237 7 8 299616 300640 8 9 300215 300951 9 10 300072 300486 10 11 299083 299983 11 12 299618 300104 12 13 299784 300253 13 14 300145 300416 14 15 299778 300125 15 16 299760 300402 1...
output:
YES 339269 325198 321466 299660 299754 299924 300277 300461 300114 299704 299787 299916 300145 299800 300046 299756 300102 300138 300094 300456 299628 300153 300172 300276 300468 299976 300038 299948 300101 300463 299869 300464 300177 299657 299809 299824 299727 299986 300099 299865 300001 299974 30...
result:
ok all is ok (1 test case)
Test #155:
score: 8
Accepted
time: 983ms
memory: 278580kb
input:
1 200001 500000 1 2 291127 291234 2 3 215988 216316 3 4 216222 216239 4 5 216223 216246 5 6 210689 211053 6 7 210583 210897 7 8 210707 211069 8 9 206674 206847 9 10 206840 206975 10 11 206830 206839 11 12 206669 206840 12 13 206808 206835 13 14 201717 202102 14 15 201744 201945 15 16 201642 201704 1...
output:
YES 291128 216131 216222 216223 210692 210694 210708 206726 206855 206830 206715 206808 201717 201744 201642 201686 201720 201733 201670 201700 201683 201704 201690 201765 201739 201697 201695 201648 201748 201703 201753 201672 201680 201673 201632 201732 201694 201654 201657 201701 201676 201756 20...
result:
ok all is ok (1 test case)
Test #156:
score: 8
Accepted
time: 1297ms
memory: 280204kb
input:
1 100001 500000 1 2 106900 106990 2 3 106914 106929 3 4 102586 103228 4 5 102360 103034 5 6 102946 103436 6 7 103000 103064 7 8 102872 103107 8 9 102424 103010 9 10 102740 103144 10 11 102983 103111 11 12 101525 102150 12 13 101652 101915 13 14 101672 102072 14 15 101590 101934 15 16 99832 100435 16...
output:
YES 106900 106914 102996 102805 103174 103000 102872 102773 102899 102983 101720 101652 101718 101675 100083 100088 100101 99911 100107 100070 99895 99962 100086 99773 99979 99821 99973 100059 100094 99881 100193 100063 5316 100080 100113 99958 100104 99991 99866 99782 100112 99930 99912 99956 99844...
result:
ok all is ok (1 test case)
Test #157:
score: 8
Accepted
time: 877ms
memory: 279376kb
input:
1 250001 500000 1 2 253823 263332 2 3 251831 266180 3 4 259436 277518 4 5 257822 267868 5 6 254226 263360 6 7 259551 264281 7 8 258893 263282 8 9 245573 263476 9 10 254781 265360 10 11 254967 263374 11 12 256384 258542 12 13 254347 273470 13 14 253167 258046 14 15 252893 254807 15 16 253990 254608 1...
output:
YES 257407 257408 259436 257823 257405 259551 258893 257411 257404 254967 256384 254347 253451 252893 253990 253878 253049 253426 251209 252222 253419 253421 253423 252788 252483 253145 254356 253425 253422 253418 254042 253294 253420 250113 250932 249939 250829 250044 251045 251060 250515 250797 25...
result:
ok all is ok (1 test case)
Test #158:
score: 8
Accepted
time: 675ms
memory: 275460kb
input:
1 350001 500000 1 2 370625 372357 2 3 371765 375069 3 4 370971 408071 4 5 347060 383450 5 6 324223 379821 6 7 360800 380086 7 8 369915 404768 8 9 341388 360376 9 10 330962 355384 10 11 350251 388901 11 12 346582 378673 12 13 344231 367257 13 14 338495 365138 14 15 348533 357515 15 16 349429 387685 1...
output:
YES 370625 371765 381826 367951 364831 365044 371036 351435 350764 351427 351429 351430 351438 351421 351428 351440 351237 350123 351439 350471 350414 350379 350383 350463 350229 350464 350411 350453 350356 350393 350429 350430 350443 350395 350418 350502 350491 350358 350423 350392 350406 350376 35...
result:
ok all is ok (1 test case)
Test #159:
score: 8
Accepted
time: 891ms
memory: 278172kb
input:
1 250001 500000 1 2 245600 252151 2 3 250694 256517 3 4 249052 255422 4 5 251032 252053 5 6 247385 252929 6 7 248560 253843 7 8 249914 255109 8 9 251325 259962 9 10 247587 253220 10 11 249044 251391 11 12 251107 251644 12 13 247411 252788 13 14 249389 258014 14 15 248208 251587 15 16 249754 253916 1...
output:
YES 250429 252585 252587 251032 250977 251548 252522 252582 251142 250050 251107 250886 252586 250140 251601 250208 251055 252584 252583 251147 251862 250083 250623 249666 250445 249726 250249 250605 251274 249691 250279 249830 251280 250013 250314 249755 251283 251073 251278 251268 249702 250808 25...
result:
ok all is ok (1 test case)
Test #160:
score: 8
Accepted
time: 679ms
memory: 276708kb
input:
1 350001 500000 1 2 363278 376120 2 3 342099 390684 3 4 345866 444221 4 5 335918 417280 5 6 327208 438347 6 7 349874 359171 7 8 346272 385180 8 9 298319 361357 9 10 278803 359384 10 11 349708 359940 11 12 331584 361952 12 13 348075 358429 13 14 286557 372895 14 15 344970 364576 15 16 284271 383850 1...
output:
YES 363278 361747 361746 351337 351338 351079 351336 351339 350054 349990 350021 349995 350050 350003 350052 350030 350037 350015 350036 349998 350000 350011 350029 350001 350034 350010 350024 350048 350028 350006 350016 350007 350005 349992 350053 350043 349993 191836 349999 350008 350017 350046 20...
result:
ok all is ok (1 test case)
Test #161:
score: 8
Accepted
time: 896ms
memory: 278200kb
input:
1 250001 500000 1 2 282631 282932 2 3 207353 405027 3 4 281869 282231 4 5 263660 291326 5 6 254291 500000 6 7 252423 418013 7 8 209027 289085 8 9 201898 490514 9 10 139664 288456 10 11 215892 268964 11 12 220031 255971 12 13 209011 254709 13 14 248889 255949 14 15 182378 278918 15 16 232592 379548 1...
output:
YES 282631 282496 281869 263660 282494 282495 257213 282498 257023 251986 250099 250001 250094 254248 258633 250152 258634 251664 249920 249919 249943 249940 249912 249913 249938 249915 249916 249918 249907 249932 249930 249946 249921 249910 249927 249942 65446 249922 249937 249952 249923 60900 2499...
result:
ok all is ok (1 test case)
Test #162:
score: 8
Accepted
time: 657ms
memory: 277496kb
input:
1 350001 500000 1 2 384079 465239 2 3 344477 478991 3 4 265262 500000 4 5 237986 500000 5 6 357142 388714 6 7 204917 413624 7 8 252959 472380 8 9 290029 435736 9 10 342714 365342 10 11 177346 414518 11 12 275489 429003 12 13 339805 500000 13 14 285847 500000 14 15 332488 475269 15 16 240662 500000 1...
output:
YES 394686 364616 364617 353056 357142 353057 353054 353049 351383 353058 353051 353045 353050 353047 353055 351110 353046 353048 353053 351327 351308 351309 351318 351312 351320 350334 351316 351319 351314 351310 351315 182793 139470 160337 350170 224218 351329 351324 351323 136586 351330 81464 798...
result:
ok all is ok (1 test case)
Test #163:
score: 8
Accepted
time: 877ms
memory: 279456kb
input:
1 250001 500000 1 2 92881 429699 2 3 190528 301684 3 4 226959 350913 4 5 249455 287469 5 6 59760 320597 6 7 197844 463609 7 8 201699 268567 8 9 236739 500000 9 10 216916 500000 10 11 249499 297685 11 12 239876 259752 12 13 247942 266668 13 14 160239 276471 14 15 93393 431866 15 16 101539 390853 16 1...
output:
YES 274292 258603 258602 255335 251451 251437 251436 251427 251431 251420 250287 251201 251444 251450 251449 249859 250713 251428 251448 250178 250093 251445 250805 251446 251433 251421 251440 251426 251442 251455 251441 251425 251443 251430 251447 251439 251438 251434 249764 251424 251432 251453 25...
result:
ok all is ok (1 test case)
Test #164:
score: 8
Accepted
time: 130ms
memory: 181488kb
input:
1 50001 100000 1 2 56411 56441 2 3 56426 56436 3 4 56419 56450 4 5 56420 56440 5 6 56398 56436 6 7 50484 50513 7 8 50490 50492 8 9 50474 50507 9 10 23208 23210 10 11 47609 47634 11 12 46446 46461 12 13 14117 14130 13 14 49533 49571 14 15 6656 6681 15 16 15724 15758 16 17 43071 43113 17 18 19796 1982...
output:
YES 56431 56426 56430 56429 56422 50484 50490 50483 23208 47622 46451 14122 49559 6670 15746 43102 19818 24340 14957 22880 13513 35510 18999 13304 33808 4647 49560 17810 37516 41786 49913 8386 26002 49922 44916 13583 30943 3648 29458 35836 33741 29926 37710 40996 17975 37977 18336 27830 37988 41053 ...
result:
ok all is ok (1 test case)
Test #165:
score: 8
Accepted
time: 120ms
memory: 181740kb
input:
1 60001 100000 1 2 65167 65239 2 3 1502 1718 3 4 7989 8408 4 5 21291 21640 5 6 5615 5685 6 7 3239 3528 7 8 40636 41042 8 9 23954 24229 9 10 46567 46586 10 11 55537 55756 11 12 14255 14332 12 13 11262 11411 13 14 6322 6451 14 15 56665 56833 15 16 19212 19354 16 17 59654 59973 17 18 11657 11925 18 19 ...
output:
YES 65167 1583 8291 21489 5615 3397 40915 24079 46567 55616 14255 11287 6324 56711 19237 59926 11782 47581 43590 9490 57126 48383 8818 11024 15087 36965 49088 34048 54017 59949 52899 1372 8354 15480 16870 38549 16652 28056 58067 9411 45408 45473 34242 22716 19316 3144 20291 59985 19968 43848 47213 1...
result:
ok all is ok (1 test case)
Test #166:
score: 8
Accepted
time: 185ms
memory: 182728kb
input:
1 20001 100000 1 2 23088 23487 2 3 22951 23269 3 4 23051 23211 4 5 21607 21936 5 6 21486 21946 6 7 21801 22456 7 8 21841 22752 8 9 21838 21855 9 10 20838 21019 10 11 20556 20965 11 12 20791 21166 12 13 20363 21088 13 14 20181 20525 14 15 20354 20876 15 16 20249 20517 16 17 19807 20678 17 18 19876 20...
output:
YES 23224 23003 23051 21644 21645 21801 21841 21838 20838 20611 20791 20363 20269 20354 20268 20272 20270 20355 10889 2601 10824 14075 9631 13699 404 332 7399 6542 12648 1492 9713 17126 6915 12277 3326 4742 1817 6594 14490 17097 775 12989 12416 17334 3717 11571 13282 4318 19488 10041 19348 19990 184...
result:
ok all is ok (1 test case)
Test #167:
score: 8
Accepted
time: 168ms
memory: 181908kb
input:
1 30001 100000 1 2 38420 40575 2 3 33273 37195 3 4 29410 32244 4 5 30299 32360 5 6 30611 31883 6 7 31660 32239 7 8 29611 32425 8 9 28874 33245 9 10 29970 33183 10 11 29502 31340 11 12 30119 30576 12 13 30108 32235 13 14 30002 30169 14 15 29736 33957 15 16 29809 34220 16 17 29016 30507 17 18 29966 31...
output:
YES 39167 33274 31081 31173 30789 31660 31224 31308 31305 30454 30119 30108 30002 29837 29835 29848 29966 29836 30045 29947 29842 29847 29852 30128 29853 29841 29840 29748 29851 29849 29788 29838 29855 29901 29845 29846 29854 29856 29839 29850 29772 29754 29762 29699 29759 29768 15454 6655 23871 649...
result:
ok all is ok (1 test case)
Test #168:
score: 8
Accepted
time: 124ms
memory: 180608kb
input:
1 50001 100000 1 2 64505 65250 2 3 48787 51354 3 4 49210 51701 4 5 50399 51475 5 6 49921 53074 6 7 50616 52285 7 8 50118 51225 8 9 50703 51032 9 10 49111 52060 10 11 49260 50545 11 12 49693 51538 12 13 49522 51645 13 14 48983 50362 14 15 26179 29312 15 16 13140 15706 16 17 40707 42455 17 18 43136 44...
output:
YES 64505 50576 50827 50659 50908 50907 50490 50703 50909 50115 50713 50082 50020 28335 14692 41520 43873 2453 7700 10927 46677 32824 50086 8696 33278 23383 38272 9304 33744 22430 27298 36824 15329 25348 35240 40537 43371 33653 46079 41056 17892 13006 43046 50083 32199 11154 34375 7493 32016 32692 3...
result:
ok all is ok (1 test case)
Test #169:
score: 8
Accepted
time: 115ms
memory: 182120kb
input:
1 50001 100000 1 2 1 100000 2 3 1 100000 3 4 1 100000 4 5 1 100000 5 6 1 83312 6 7 1 100000 7 8 1 100000 8 9 1 65009 9 10 49114 100000 10 11 32569 51371 11 12 1 100000 12 13 1 100000 13 14 1 100000 14 15 1 100000 15 16 1 100000 16 17 1 100000 17 18 45545 100000 18 19 1 100000 19 20 1 100000 20 21 86...
output:
YES 54998 54997 55000 54999 52480 53261 53262 50590 51780 47786 51781 49803 49804 49805 49806 49807 49791 49810 49799 49798 49814 49816 49820 49821 49822 49823 49819 49817 49792 49812 49793 49808 49844 49847 49843 49839 49838 49837 49836 49824 49835 49834 49833 49832 49831 4962 49830 49829 41754 498...
result:
ok all is ok (1 test case)
Subtask #9:
score: 12
Accepted
Dependency #7:
100%
Accepted
Test #170:
score: 12
Accepted
time: 86ms
memory: 157372kb
input:
100 501 1000 59 300 426 438 15 166 59 90 58 306 424 441 183 451 328 330 56 496 380 411 12 387 212 230 250 410 191 212 282 460 123 132 169 392 647 676 74 362 269 286 273 459 154 177 187 420 204 232 52 180 515 529 178 498 774 777 93 310 607 608 78 344 162 196 186 498 122 130 240 425 395 399 190 501 22...
output:
YES 426 84 430 328 405 220 206 123 670 271 166 222 522 774 607 187 122 395 223 298 197 256 438 59 105 65 513 193 147 71 215 49 279 214 144 435 116 66 62 30 347 370 293 189 625 353 154 577 342 173 534 81 86 161 386 333 257 319 251 294 130 487 167 164 302 44 498 134 596 362 153 35 458 681 23 358 96 45...
result:
ok all is ok (100 test cases)
Test #171:
score: 12
Accepted
time: 109ms
memory: 160056kb
input:
10 5001 10000 2215 3470 9821 9832 3470 4468 2363 2393 2600 3470 9557 9598 2504 3470 58 64 67 3470 4182 4207 2952 3470 9751 9767 3351 3470 7357 7405 2460 3470 4335 4380 3249 3470 4231 4256 2748 3470 9175 9231 1303 3470 937 985 888 3470 7032 7096 3042 3470 9426 9470 222 3470 1745 1746 3470 3937 6159 6...
output:
YES 9821 2376 9581 58 4187 9751 7379 4343 4231 9209 970 7053 9452 1745 6159 8627 8866 9126 1697 1588 3148 4461 8935 7603 9229 1960 4766 8619 4440 3824 329 5638 2659 5277 1559 3672 3364 9053 9707 460 4294 7519 1299 7447 5776 1600 4313 72 2785 4280 379 4780 3572 2636 769 3647 1213 776 3411 5519 3798 1...
result:
ok all is ok (10 test cases)
Test #172:
score: 12
Accepted
time: 187ms
memory: 192592kb
input:
1 50001 100000 20224 36845 10161 79384 20224 29899 51057 77049 25462 36845 28446 58635 36845 40508 45379 100000 12821 36845 39925 96830 27839 36845 1 47070 27839 42140 16578 87324 18866 27839 74859 86715 15560 40508 82347 97864 1605 18866 3003 9284 15560 33038 43113 49621 1713 15560 21407 51175 2117...
output:
NO
result:
ok all is ok (1 test case)
Test #173:
score: 12
Accepted
time: 143ms
memory: 186148kb
input:
1 65001 100000 18673 53473 65949 68154 18673 49612 85622 100000 1286 18673 31518 69068 1286 3475 45822 100000 3475 46398 68171 71542 1286 60218 17704 42247 1149 18673 1 29176 21451 46398 68989 87365 46398 48056 29642 66351 19644 48056 72149 93300 24266 49612 20493 36910 29230 48056 20281 29355 21451...
output:
NO
result:
ok all is ok (1 test case)
Test #174:
score: 12
Accepted
time: 131ms
memory: 160368kb
input:
10 5001 10000 662 976 464 518 2560 4545 5877 5964 2173 3509 5793 5881 1326 2907 3214 3221 1554 2087 1239 1330 104 4998 935 973 1399 3388 1118 1183 1352 3401 1327 1331 828 2338 3805 3810 3111 4746 5630 5688 2531 4671 4417 4470 3051 4465 375 439 1216 2711 3919 4011 2158 2386 525 545 2408 2853 5288 535...
output:
YES 485 5938 5847 3214 1307 946 1158 1327 3805 5662 4442 409 3981 525 5322 8879 6714 1527 1102 2437 2676 6595 4479 2198 606 2320 175 3557 2813 3454 2977 643 6796 2145 4241 1686 490 1002 9131 1569 1286 565 2284 1084 6349 5511 1617 427 1905 379 4367 1714 1850 2464 5714 856 2342 1226 26 1974 2782 1069 ...
result:
ok all is ok (10 test cases)
Test #175:
score: 12
Accepted
time: 95ms
memory: 161828kb
input:
10 5001 10000 1123 1333 6629 6671 1333 1811 5413 5460 333 1811 5451 5515 333 2565 5032 5085 2279 2565 3801 3863 2279 4653 977 994 640 4653 5026 5080 640 1288 4126 4160 591 1288 4953 5002 591 957 5006 5062 957 1312 780 838 1312 2131 1942 2000 81 2131 5049 5050 81 3018 5031 5032 1626 3018 1089 1115 16...
output:
YES 6643 5436 5451 5033 3844 977 5030 4137 4971 5037 817 1973 5049 5031 1089 1774 4997 5039 3848 5023 1881 4234 4970 4991 441 2108 4888 4975 2439 196 5043 1772 4938 4352 4905 2283 5024 5040 3507 3334 5010 3812 5018 1451 3510 4908 957 4879 5021 944 4960 4990 5014 4073 4984 1103 5035 3394 4393 4918 50...
result:
ok all is ok (10 test cases)
Test #176:
score: 12
Accepted
time: 108ms
memory: 159472kb
input:
10 5001 10000 1137 3803 2524 2562 1137 4489 625 642 1137 3047 7584 7647 363 1137 7061 7089 1137 2262 566 607 1137 2048 3948 4007 1137 4373 346 394 1137 3593 494 559 1137 3344 1867 1875 1137 1391 8753 8783 1137 4029 8764 8793 1137 4928 3433 3437 1137 3908 3511 3544 1137 2982 8901 8910 1137 1542 1666 ...
output:
YES 2533 625 7587 7067 587 3991 375 532 1867 8765 8770 3433 3520 8901 1674 3631 5695 6433 526 153 1722 4203 5137 9033 2656 3982 2171 6230 2368 2375 446 3847 4772 7014 1716 320 1853 6244 9501 9895 3074 680 7765 5174 581 792 8806 732 8335 5608 1509 1422 6588 1441 6852 344 1066 3270 131 4380 3379 690 3...
result:
ok all is ok (10 test cases)
Test #177:
score: 12
Accepted
time: 152ms
memory: 180764kb
input:
1 50001 100000 6532 42821 87082 87167 23004 42821 97570 97692 25974 42821 47176 47258 22149 42821 46323 46370 40874 42821 9477 9496 21217 42821 41216 41296 2982 42821 33147 33202 18755 42821 40659 40736 41895 42821 97213 97250 39581 42821 12042 12060 12834 42821 52211 52249 36365 42821 79998 80124 1...
output:
YES 87131 97666 47229 46338 9477 41258 33164 40695 97225 12042 52221 80093 45163 88074 48287 81690 25046 4270 3612 59446 47046 83454 96440 30678 75639 39864 63974 2063 88840 30387 93438 20243 28815 22660 17496 46178 64647 1667 61108 34263 6082 24057 65738 45329 55137 91206 486 58594 18341 49498 2946...
result:
ok all is ok (1 test case)
Test #178:
score: 12
Accepted
time: 146ms
memory: 160148kb
input:
10 5001 10000 1 2 1313 1410 1 3 833 953 2 4 720 725 2 5 379 408 3 6 974 1036 3 7 2336 2428 4 8 539 556 4 9 2316 2402 5 10 2114 2165 5 11 156 229 6 12 2137 2249 6 13 2367 2418 7 14 1190 1285 7 15 580 760 8 16 372 539 8 17 1333 1457 9 18 1625 1639 9 19 469 569 10 20 1457 1486 10 21 1154 1267 11 22 172...
output:
YES 1349 899 720 379 982 2378 539 2357 2115 183 2195 2368 1217 710 480 1404 1625 515 1458 1204 1742 1492 1974 324 2349 1649 970 2510 1122 1453 2051 1251 735 563 888 2450 277 1153 580 465 138 1123 1765 1870 2375 1423 2039 604 2423 493 2209 217 2080 111 1311 42 1023 1392 476 247 2377 1100 241 524 2457...
result:
ok all is ok (10 test cases)
Test #179:
score: 12
Accepted
time: 203ms
memory: 204832kb
input:
1 50001 100000 1 2 21834 21992 1 3 12339 12673 2 4 20915 20940 2 5 22415 22852 3 6 5796 6126 3 7 12872 13225 4 8 16991 17023 4 9 6590 6766 5 10 15687 15917 5 11 827 1178 6 12 15538 15601 6 13 9802 9956 7 14 18012 18182 7 15 5956 6319 8 16 17542 17833 8 17 15489 15569 9 18 8556 8868 9 19 16239 16290 ...
output:
YES 21859 12545 20915 22719 5997 13086 16991 6610 15783 1039 15538 9821 18046 6187 17707 15489 8725 16239 22883 10758 23630 9750 814 14094 13469 6057 24180 7033 16290 9610 20708 945 10714 5322 4610 1803 10653 24281 19621 5678 14618 13494 20365 13323 22839 23052 16169 18087 2447 21225 5565 1070 5752 ...
result:
ok all is ok (1 test case)
Test #180:
score: 12
Accepted
time: 211ms
memory: 205708kb
input:
1 50001 100000 1 2 9264 9602 1 3 15416 15852 2 4 9974 10488 2 5 5611 5882 3 6 11754 11991 3 7 8951 9847 4 8 21058 21074 4 9 7099 7967 5 10 13357 13591 5 11 21905 22564 6 12 17232 18072 6 13 6383 7127 7 14 23701 24573 7 15 13641 14216 8 16 14835 15045 8 17 1 638 9 18 19313 20281 9 19 14612 14664 10 2...
output:
YES 9327 15564 10222 5611 11754 9555 21058 7670 13357 22288 17791 6852 24279 13928 14835 372 19993 14612 21352 14435 21978 1282 19516 22119 19629 3711 18903 14070 5209 2876 6165 9008 16640 17497 23216 22394 9690 4510 800 17602 5301 3631 2082 569 6593 3668 9160 18865 4026 21778 19212 12189 13526 2468...
result:
ok all is ok (1 test case)
Test #181:
score: 12
Accepted
time: 208ms
memory: 204988kb
input:
1 50001 100000 1 2 12371 12438 1 3 22828 23457 2 4 13967 14312 2 5 22772 23178 3 6 21108 22772 3 7 1071 2293 4 8 7387 9253 4 9 10238 11929 5 10 7091 8287 5 11 5654 7165 6 12 14299 15449 6 13 1 552 7 14 21553 23027 7 15 1224 1721 8 16 3084 3877 8 17 11060 12839 9 18 4498 5617 9 19 7131 8338 10 20 172...
output:
YES 12371 22911 13967 22772 22243 1746 8682 11370 7747 6626 14897 179 22498 1224 3354 12281 5049 7808 17691 4596 5394 2363 14969 7344 10094 14065 12601 10870 7852 14464 2030 9130 8746 5716 7365 901 17075 8834 2373 46 9192 22146 17556 3538 8667 3577 13365 19724 22026 18506 4606 22979 18836 6107 13354...
result:
ok all is ok (1 test case)
Test #182:
score: 12
Accepted
time: 194ms
memory: 205232kb
input:
1 50001 100000 1 2 3855 4728 1 3 1290 2791 2 4 22037 22765 2 5 24058 24833 3 6 9966 10752 3 7 22855 23897 4 8 1875 4926 4 9 13428 15604 5 10 22412 22867 5 11 12459 13971 6 12 5551 5994 6 13 6337 9354 7 14 17520 19456 7 15 20129 21004 8 16 10941 11198 8 17 11516 12652 9 18 2362 4354 9 19 10431 12479 ...
output:
YES 3855 1886 22037 24058 9967 23003 3999 14682 22412 13051 5551 8491 18553 20129 10941 11717 3380 11526 9248 18686 8202 22749 2294 3352 18885 5069 637 8247 24016 9096 760 23665 3709 16138 17573 7472 19998 9951 12115 14844 7249 4968 15202 10337 14462 16347 2199 205 17389 2264 18115 1768 20179 1697 2...
result:
ok all is ok (1 test case)
Test #183:
score: 12
Accepted
time: 243ms
memory: 212148kb
input:
1 40001 100000 1 2 11341 11614 1 3 5003 5097 2 4 17600 17763 2 5 15435 15644 3 6 7011 7218 3 7 10125 10370 4 8 488 900 4 9 7667 7928 5 10 15503 15663 5 11 19690 19869 6 12 18913 19020 6 13 14045 14110 7 14 11486 11670 7 15 1 156 8 16 12083 12400 8 17 1279 1466 9 18 5326 5487 9 19 8466 8750 10 20 604...
output:
YES 11476 5003 17638 15523 7084 10240 764 7788 15542 19741 18913 14045 11523 56 12273 1330 5370 8603 6087 5602 8572 12624 4182 19859 10773 12746 3150 15848 17274 18098 18458 17802 2404 12016 16342 9885 16783 11028 19336 8895 11201 10273 1774 18945 607 8212 6425 13235 12092 4499 5783 8906 13017 16979...
result:
ok all is ok (1 test case)
Test #184:
score: 12
Accepted
time: 174ms
memory: 198632kb
input:
1 60001 100000 1 2 18129 18219 1 3 4777 5450 2 4 5514 5803 2 5 3830 4912 3 6 4658 5667 3 7 10669 11014 4 8 11665 11941 4 9 20530 20561 5 10 21565 21792 5 11 7125 7734 6 12 7807 8316 6 13 22103 22787 7 14 23189 23235 7 15 14677 15427 8 16 5817 6280 8 17 12320 12531 9 18 3872 4166 9 19 27888 28848 10 ...
output:
YES 18129 5128 5514 4586 5326 10700 11665 20530 21565 7383 7975 22442 23189 15110 5969 12320 3875 28502 10861 13361 21587 19131 22930 2104 13308 13147 13898 8225 25363 10903 27270 25277 18544 13938 473 27559 15830 16604 5571 19693 9312 6846 29037 10509 24278 11919 27790 28433 21074 4337 11694 296 99...
result:
ok all is ok (1 test case)
Test #185:
score: 12
Accepted
time: 235ms
memory: 217704kb
input:
1 30001 100000 1 2 13322 13858 1 3 12248 14360 2 4 14647 14916 2 5 14348 14756 3 6 90 182 3 7 9057 9511 4 8 4018 5793 4 9 11711 13159 5 10 13693 13995 5 11 1 429 6 12 3739 5175 6 13 7161 8232 7 14 12667 13602 7 15 4982 5256 8 16 4850 5110 8 17 1360 2270 9 18 13092 14596 9 19 12069 12095 10 20 5358 6...
output:
YES 13322 13776 14647 14348 90 9057 5212 12549 13693 106 4547 7589 13006 4982 4850 1636 14011 12069 5625 8396 10333 327 2611 13350 9055 8801 6659 3113 135 2205 8664 11342 11221 6527 11328 9236 7219 9379 8532 6155 11694 14425 1154 9782 9612 1419 5410 2137 178 14299 12277 4145 13617 6418 6680 12618 59...
result:
ok all is ok (1 test case)
Test #186:
score: 12
Accepted
time: 131ms
memory: 190892kb
input:
1 70001 100000 1 2 1462 2845 1 3 8645 11001 2 4 1615 2204 2 5 34662 37230 3 6 15893 17475 3 7 2652 2924 4 8 26744 29064 4 9 14263 16033 5 10 30058 30477 5 11 35144 37753 6 12 29592 30276 6 13 22841 22981 7 14 37875 38374 7 15 30115 32655 8 16 30109 31218 8 17 6686 7864 9 18 859 1749 9 19 4642 6848 1...
output:
YES 2025 10158 1615 36382 16636 2652 28217 15137 30058 36926 29593 22841 37875 31813 30399 7017 968 6015 2348 7100 26710 16794 37425 31700 38333 29752 5614 33587 10882 4067 31148 38360 793 21206 17975 28214 25551 5291 20029 19117 17210 12055 38556 11842 175 13685 14195 28176 26495 8024 29055 20634 1...
result:
ok all is ok (1 test case)
Test #187:
score: 12
Accepted
time: 271ms
memory: 225064kb
input:
1 20001 100000 1 2 89 2064 1 3 6057 7849 2 4 1585 1987 2 5 7802 9428 3 6 6200 6567 3 7 5309 5389 4 8 8906 10899 4 9 6019 6853 5 10 1895 2457 5 11 2799 4537 6 12 8611 9411 6 13 6282 6922 7 14 9333 9797 7 15 5372 6546 8 16 6855 7282 8 17 5287 7145 9 18 2355 3663 9 19 6839 8550 10 20 614 1264 10 21 212...
output:
YES 1463 7246 1585 8817 6200 5309 9422 6249 1896 3947 8800 6307 9333 5933 6855 6554 3074 7943 709 671 1105 6208 8575 3424 4583 4327 5992 331 1083 9621 5859 3577 4928 8516 8551 9700 5995 1961 7875 3703 3344 7286 5433 8937 4971 1156 6718 9429 1594 3657 3878 7451 6889 840 5863 3450 8686 7799 8483 8567 ...
result:
ok all is ok (1 test case)
Test #188:
score: 12
Accepted
time: 119ms
memory: 184316kb
input:
1 80001 100000 1 2 14160 14805 1 3 53840 54987 2 4 37246 38345 2 5 22557 22950 3 6 14384 15236 3 7 30788 32296 4 8 51824 52685 4 9 57855 59044 5 10 22320 23860 5 11 33991 35273 6 12 16961 16998 6 13 29063 30146 7 14 10206 11588 7 15 26391 27990 8 16 56790 57090 8 17 23242 23751 9 18 37017 38357 9 19...
output:
YES 14320 54489 37824 22557 14755 31795 52222 58581 23372 34777 16961 29672 11080 27510 56791 23259 37838 46776 19664 45118 16496 5697 14996 37570 32128 34790 57023 52653 3376 19434 39044 40829 27083 27020 19008 51215 21167 52448 13313 13875 20820 12228 34958 40702 38951 15503 21408 50128 2014 9309 ...
result:
ok all is ok (1 test case)
Test #189:
score: 12
Accepted
time: 138ms
memory: 159748kb
input:
10 5001 10000 394 1320 650 712 394 4210 1912 1920 1320 1943 1874 1916 1320 1490 861 871 4210 4616 825 895 3390 4210 193 250 168 1943 1113 1149 383 1943 1148 1203 1490 3411 1943 1994 688 1490 168 225 3354 4616 946 1010 4616 4711 1693 1732 3390 4779 1122 1194 217 3390 1673 1714 168 3665 1979 2032 168 ...
output:
YES 682 1912 1889 861 875 221 1124 1179 1972 200 983 1716 1174 1693 1979 876 1121 1096 643 1374 1488 526 1744 1562 1513 705 124 1033 1207 1775 1172 717 1957 885 1411 112 336 1597 610 637 1155 1228 1420 1231 1745 235 1825 240 118 1976 1665 1309 761 1596 1237 1059 1920 1929 750 1137 1905 515 1962 423 ...
result:
ok all is ok (10 test cases)
Test #190:
score: 12
Accepted
time: 209ms
memory: 202808kb
input:
1 50001 100000 6233 25520 18204 18217 6233 49266 12138 12181 13083 25520 11483 11616 25520 33174 2798 2965 19713 49266 10906 11264 1869 49266 18374 18464 13083 42197 24 262 13083 16518 9468 9529 13639 33174 19130 19442 2789 33174 14157 14523 19713 46525 16565 16912 19713 43508 3511 3812 1869 43646 9...
output:
YES 18204 12138 11491 2844 11147 18374 133 9468 19332 14410 16786 3676 9898 6330 9215 1522 4831 14041 17648 19111 1560 2019 8197 14819 10951 19210 14312 15360 8783 7565 6406 451 8607 2314 7117 15559 8089 4773 18228 9928 8721 17733 325 7116 16040 3127 10918 4334 5806 18532 14542 5481 2728 18099 2010 ...
result:
ok all is ok (1 test case)
Test #191:
score: 12
Accepted
time: 206ms
memory: 201908kb
input:
1 50001 100000 26591 42129 5262 5982 26591 44197 12614 12620 18702 42129 14984 15356 36080 42129 11566 12320 7119 44197 13334 14095 44197 47361 5811 6246 18702 38434 18102 18252 17293 18702 18410 18765 28456 36080 11225 11663 208 36080 4692 5059 7119 25606 18805 19050 7119 10158 10644 10651 1512 473...
output:
YES 5740 12614 15125 12085 13875 6006 18103 18551 11426 4834 18822 10644 1504 594 17268 19099 61 15365 19102 10049 10402 17741 428 9319 159 12666 7720 15999 15439 19150 12144 6728 18242 9556 18937 16186 15701 605 7442 2563 9175 8568 4648 13882 12692 15020 18971 7004 7072 1322 10898 12165 13091 16535...
result:
ok all is ok (1 test case)
Test #192:
score: 12
Accepted
time: 212ms
memory: 202496kb
input:
1 50001 100000 4423 8129 14538 14808 4423 33050 3879 4032 8129 25864 15677 15882 8129 23915 12576 12732 33050 48068 16490 16672 16706 33050 12400 14372 25864 43627 18 1004 25864 35324 13007 14325 23915 29615 7241 8096 23915 42132 5466 5847 42211 48068 1447 3483 45752 48068 15553 16122 16706 32777 43...
output:
YES 14540 3879 15677 12576 16490 13738 480 13695 7508 5468 2848 15553 4599 12306 15348 6525 4680 1211 18009 5659 9852 4949 14405 5648 14144 5138 4764 12321 2523 2348 11124 3462 4912 6273 14709 13968 5144 3053 12502 2658 6173 3753 12600 7354 18531 11604 9629 10401 18679 8709 8381 9235 14185 17465 144...
result:
ok all is ok (1 test case)
Test #193:
score: 12
Accepted
time: 217ms
memory: 202708kb
input:
1 50001 100000 24052 24374 9391 10637 3367 24052 9287 11714 24374 32888 3789 6613 20143 24374 3925 4878 3367 20189 3500 5342 3367 16623 10166 13100 32888 45573 11090 13821 29211 32888 15081 16230 20143 41761 11882 12544 20143 32607 14126 16948 20189 48427 15900 16621 20189 49016 16857 18631 15150 16...
output:
YES 9784 10819 5723 3995 4445 12269 12942 15349 11882 16072 15900 17751 8390 13414 15145 16117 10378 4012 17971 18515 18167 1219 7817 16174 6653 18114 18865 5515 1281 17584 16489 13672 10459 9888 16009 6713 16677 7978 5446 8296 3885 12073 7425 11528 13378 2062 9998 16303 13945 15870 9423 5661 5849 1...
result:
ok all is ok (1 test case)
Test #194:
score: 12
Accepted
time: 221ms
memory: 208652kb
input:
1 40001 100000 21522 36630 2624 2860 680 21522 8586 8609 12007 36630 10857 11144 19624 36630 10489 10527 680 11146 9543 9957 680 12160 5123 5579 12007 14108 4951 5371 12007 17904 6436 6835 19624 23081 6207 6217 9521 19624 10024 10288 11146 26147 3776 4241 11146 13215 12014 12090 12160 14184 7539 783...
output:
YES 2706 8586 10998 10489 9829 5439 5232 6685 6207 10144 4105 12014 7691 3146 3758 5211 11769 13104 6137 9590 7973 9563 4755 2004 14041 1425 3158 6803 15046 11838 9252 1618 12849 7384 2577 8099 8274 10255 15146 3783 9237 8784 8896 1604 12167 11041 3111 7800 5881 13097 2878 9231 12915 7902 3385 8947 ...
result:
ok all is ok (1 test case)
Test #195:
score: 12
Accepted
time: 169ms
memory: 195728kb
input:
1 60001 100000 13621 55082 18327 19040 55082 55976 8983 9070 13621 48011 16180 16911 9316 13621 10252 10679 55787 55976 13656 14027 22652 55976 3731 4057 34470 48011 13666 13949 1891 48011 5380 5474 9316 10452 20325 21206 8353 9316 20243 20498 7195 55787 48 887 37575 55787 19895 20087 20829 22652 77...
output:
YES 18780 8983 16625 10430 13786 3795 13715 5380 20958 20243 630 19895 1019 14722 16299 10612 4949 11803 3722 5990 448 13322 17098 4591 10141 22932 3277 14841 10140 2999 14977 21845 11740 12025 5000 17890 19096 13195 10233 6393 21454 20499 20105 10222 20347 22135 5042 9612 916 19355 8545 22805 6659 ...
result:
ok all is ok (1 test case)
Test #196:
score: 12
Accepted
time: 249ms
memory: 212304kb
input:
1 30001 100000 5622 6855 4093 4890 2039 5622 7389 8716 779 6855 9514 9880 6855 8475 4843 5935 755 2039 8303 9635 2039 23135 1 755 779 3025 6529 7162 779 1157 946 1920 8475 17591 6442 7934 1282 8475 8820 9896 755 9199 8226 8777 755 16725 7019 7849 23135 25035 10690 11301 1876 23135 1664 1958 2010 302...
output:
YES 4308 8134 9514 5366 9061 311 6599 1385 7353 9301 8226 7272 10744 1664 2515 6716 7324 5344 3535 3418 5860 7042 7474 4509 1893 4881 2651 10773 2050 3862 1389 1264 9651 6304 11444 9880 5149 8155 4090 9797 10823 10709 1901 7367 366 11356 2162 2268 11369 9925 4433 150 11291 1671 9104 1199 1831 972 11...
result:
ok all is ok (1 test case)
Test #197:
score: 12
Accepted
time: 161ms
memory: 189736kb
input:
1 70001 100000 28657 43613 11933 12561 18247 43613 22364 23242 28657 42050 27069 28615 23166 28657 17127 17257 18247 49062 23504 25352 18247 66232 873 1537 11153 42050 29024 31081 4310 42050 24894 26612 23166 49362 20411 20753 23166 66854 27447 29853 13770 49062 14545 15346 49062 52163 14413 16264 3...
output:
YES 11936 22423 27784 17127 24553 874 30216 25776 20411 28989 14550 15448 19998 4366 22389 30112 38686 39698 10598 8982 9890 15413 9384 1872 6206 39337 19276 39037 1733 30231 11503 26032 38330 34155 37997 10479 24194 24144 26103 7323 14216 2867 5790 513 17538 20089 20835 6404 313 15348 2999 34409 26...
result:
ok all is ok (1 test case)
Test #198:
score: 12
Accepted
time: 290ms
memory: 219948kb
input:
1 20001 100000 12044 12595 891 2302 12044 13912 1 1295 4038 12595 682 3231 12595 13496 1782 2517 11434 13912 2157 3003 13912 17172 1093 2947 4038 7083 6312 6999 4038 7098 6435 6882 11154 13496 5594 8015 13496 15251 2237 2508 11434 18167 299 1357 10308 11434 1797 4032 11897 17172 4840 7496 17172 1778...
output:
YES 1471 635 2431 1782 2217 2142 6312 6435 7153 2237 673 3219 6740 7360 3501 16 4233 1835 616 6588 2061 2595 2869 1199 5921 1950 2258 2444 4692 2073 6379 4217 7088 2699 5220 4680 2039 4576 2474 6572 7152 896 3615 2434 4301 1002 7652 5892 5877 3816 2235 7452 6716 2440 5882 2519 4306 5282 3645 6524 71...
result:
ok all is ok (1 test case)
Test #199:
score: 12
Accepted
time: 119ms
memory: 183680kb
input:
1 80001 100000 1116 47281 10447 10801 40680 47281 55235 56651 1116 66275 43973 45334 1116 22849 534 2111 40680 41275 26695 27340 25631 40680 16804 17493 3793 66275 56712 57889 6157 66275 4386 6059 161 22849 59332 59692 22849 31991 57103 57411 41275 76946 25911 27289 29515 41275 21299 22619 18265 256...
output:
YES 10447 56138 44861 1619 26826 16981 57400 5570 59332 57104 26772 22137 3899 37737 29547 7149 1622 45997 19304 13492 43255 25471 20250 46116 11354 17548 17123 16291 58111 35367 5725 55233 57290 42349 16739 13430 28368 40374 58610 40811 25367 13981 28721 48933 28477 58241 5170 46013 1793 20499 1384...
result:
ok all is ok (1 test case)
Test #200:
score: 12
Accepted
time: 164ms
memory: 181872kb
input:
1 50001 100000 17407 20818 63036 63124 17407 38380 62863 63150 38380 41309 59982 60289 41309 47750 60058 60244 45092 47750 60033 60192 5930 45092 60034 60132 5930 24678 52979 52999 4711 24678 52985 52989 4711 16518 52892 53089 16518 41721 52666 52849 41721 47284 52826 52831 24304 47284 52765 52830 2...
output:
YES 63036 63024 60098 60097 60087 60034 52979 52985 52892 52735 52826 52765 52815 51596 51592 51603 51549 51620 51332 51279 51253 51322 50892 50909 50793 50862 50797 50886 50811 50958 50863 50861 50812 50870 50900 50845 50808 50880 50853 50910 50796 50860 50854 50920 50858 50868 50801 51025 50823 51...
result:
ok all is ok (1 test case)
Test #201:
score: 12
Accepted
time: 125ms
memory: 178824kb
input:
1 80001 100000 3129 20045 99891 100000 6922 20045 84926 84949 6922 37116 84911 84959 2567 37116 84832 85157 2567 71999 84855 85004 18600 71999 84649 84973 18600 46595 84726 85040 46595 56761 84835 84921 3489 56761 84706 85030 3489 33850 84905 84977 31592 33850 84805 85046 6991 31592 84908 85143 6991...
output:
YES 99894 84926 84911 84922 84901 84872 84927 84835 84928 84905 84923 84915 84904 84833 84858 84921 84916 84876 84920 84868 84925 84829 84862 84888 84913 84021 84076 84079 84164 84121 84122 84169 84137 84078 84192 84135 84091 84136 84159 84126 84109 84138 84125 84115 84111 84099 84179 84133 84069 84...
result:
ok all is ok (1 test case)
Test #202:
score: 12
Accepted
time: 149ms
memory: 180012kb
input:
1 60001 100000 7370 17964 99563 100000 7370 48904 68195 68776 48904 53932 67733 68388 47129 53932 68038 68543 4051 47129 61900 62216 3060 4051 61903 61991 3060 31436 61897 61952 31436 36273 61785 62119 23600 36273 61883 62361 23600 52961 61933 62165 52961 54546 61645 62165 7662 54546 61932 61940 766...
output:
YES 99953 68195 68128 68126 62013 61903 61897 61927 62152 61978 61980 61932 61391 61384 61509 61505 61465 61500 61502 61595 61474 61552 61544 61494 61548 61600 61536 61411 61436 61510 61504 61503 61511 61452 61498 61499 61455 61514 61512 61555 61501 61566 61472 61584 26708 33663 24180 47648 48788 53...
result:
ok all is ok (1 test case)
Test #203:
score: 12
Accepted
time: 180ms
memory: 181736kb
input:
1 40001 100000 1766 19522 74795 75123 1766 10541 57440 57899 10541 25970 57863 57904 18859 25970 50247 50822 16880 18859 49975 50491 11489 16880 50179 50542 11489 33240 50187 50597 4721 33240 50091 50468 4721 7963 50316 50489 3324 7963 50381 50856 3324 16267 50443 50471 16267 25843 40416 40910 2355 ...
output:
YES 74935 57694 57863 50347 50285 50337 50351 50264 50316 50381 50443 40707 40693 40702 40706 40710 40786 40719 40664 40755 40701 40633 40704 40684 40758 40713 40703 10872 3390 37070 30538 37336 28372 28681 18480 38032 29416 35013 4681 35168 4361 20664 26453 5953 14387 20587 12590 11897 30535 13333 ...
result:
ok all is ok (1 test case)
Test #204:
score: 12
Accepted
time: 197ms
memory: 182276kb
input:
1 20001 100000 3768 8812 25453 25784 3885 8812 24061 24098 3885 15095 20912 21158 864 15095 21076 21142 864 4281 20885 21155 4281 15717 21051 21188 15717 17492 21054 21193 7519 17492 21001 21262 7519 10360 20981 21145 8055 10360 21033 21120 5168 8055 21112 21124 5168 18315 21104 21115 17509 18315 20...
output:
YES 25671 24061 21062 21076 21058 21082 21090 21128 21047 21033 21112 21104 20157 20191 20159 18078 9065 11759 2892 17461 19120 158 7281 11724 13050 9455 17322 8694 137 6355 18384 14849 11857 12861 4966 19989 12362 19981 19930 6589 19412 10893 7666 19966 4001 2918 795 17227 16735 10858 12692 6536 71...
result:
ok all is ok (1 test case)
Test #205:
score: 12
Accepted
time: 167ms
memory: 179812kb
input:
1 50001 100000 6309 47026 75096 75729 6309 29826 54874 55859 4817 29826 55394 55507 4817 16944 55350 57296 11627 16944 55199 58151 4877 11627 55071 57464 4877 4968 54487 56418 4968 34978 51215 53129 28762 34978 51001 51382 22342 28762 50235 53933 22342 45129 49556 51588 18786 45129 51152 51379 18786...
output:
YES 75096 54875 55394 55967 56856 56163 55082 51894 51001 50388 50396 51152 50389 50397 50391 51106 51139 50393 50857 50387 50386 51133 50248 50718 50611 50596 50245 50267 50522 50241 50708 50121 49873 50239 50261 50258 50072 50119 50243 49829 50076 49944 49806 50246 49987 50230 50204 49797 50250 50...
result:
ok all is ok (1 test case)
Test #206:
score: 12
Accepted
time: 173ms
memory: 182204kb
input:
1 30001 100000 12454 26772 35303 36523 5482 12454 33002 33373 5482 28795 32930 34074 27496 28795 31536 33898 24403 27496 33082 34262 3758 24403 29844 33314 3758 16304 30952 34440 5676 16304 32867 35002 5676 25720 31081 34925 25720 26727 30880 33009 8980 26727 28961 33023 8980 12367 29505 31820 3514 ...
output:
YES 35303 33002 32930 32649 33084 32097 33199 33693 31082 30880 30778 30777 30730 29883 29926 29920 29933 29908 29882 29929 29859 29873 29885 29894 29893 29927 29892 29932 29917 29884 30008 29899 29895 29923 29904 29902 29918 29815 29910 29888 29886 29911 29915 29936 29901 29909 29907 29914 29881 29...
result:
ok all is ok (1 test case)
Test #207:
score: 12
Accepted
time: 149ms
memory: 181440kb
input:
1 50001 100000 530 26006 96839 100000 530 9209 60457 77025 2179 9209 60603 68571 2179 25388 40979 59312 25388 49254 55583 67581 3153 49254 47077 62094 2172 3153 47869 63307 2172 19774 57443 61254 19774 27590 45345 63754 15432 27590 44498 60449 15432 28972 47407 58206 28972 29348 52315 54217 9984 293...
output:
YES 96839 60711 60709 54578 55734 55742 55740 57443 55744 55444 53732 52316 51890 53261 51880 52734 51888 52872 51879 52588 51887 51891 51881 51878 50102 49930 51884 51889 51885 51883 51886 49936 49806 51109 50984 51107 51105 51108 50958 49918 51106 49723 50235 50070 49980 50598 50601 49920 50366 50...
result:
ok all is ok (1 test case)
Test #208:
score: 12
Accepted
time: 141ms
memory: 180144kb
input:
1 70001 100000 9050 38975 70553 90741 38975 42193 79781 87712 42193 46447 73023 91476 46447 62990 78710 98007 4718 62990 78076 97220 4718 14007 69708 82225 14007 65368 81137 82662 54994 65368 81760 98392 54994 67009 79116 83458 30845 67009 73374 92259 5205 30845 78917 92078 5205 62409 74398 83700 24...
output:
YES 81317 81312 81315 81313 81314 76594 81137 81760 79116 78650 78917 74474 74147 74479 74480 74477 74476 78418 73637 70215 70607 69933 69999 70530 70599 70601 70602 70593 70597 71126 70226 70591 70594 70631 56108 70605 70596 70592 70448 70604 70598 69623 69490 70606 70609 69762 19372 70600 70595 70...
result:
ok all is ok (1 test case)
Test #209:
score: 12
Accepted
time: 171ms
memory: 179780kb
input:
1 50001 100000 33856 44692 98453 100000 600 33856 57978 61175 600 25266 49265 57382 25266 32192 52502 54313 32192 40467 54022 54155 27472 40467 41186 54864 14521 27472 46440 50343 5669 14521 45105 61177 5669 19253 49910 63573 19253 35436 42695 60672 35436 41138 49226 52133 18909 41138 50173 52257 12...
output:
YES 98453 57978 51894 52502 54022 51446 49637 50014 50007 50017 50011 50173 49716 49702 50019 50010 50020 50016 50008 50018 49762 50015 50150 50012 50009 39597 38070 26573 4771 49780 49773 49785 49833 28123 49884 4404 11621 49800 47553 42054 26411 40748 49887 41785 49843 11475 49734 49835 49858 1197...
result:
ok all is ok (1 test case)
Test #210:
score: 12
Accepted
time: 183ms
memory: 181444kb
input:
1 30001 100000 13268 25102 1 34320 6540 25102 15070 40854 6540 7497 28039 40789 7497 10924 23079 34324 10924 28765 29323 33832 15593 28765 28452 31204 15593 18191 27362 35963 16212 18191 22917 56578 1776 16212 27593 40710 1776 14656 12644 33603 14656 21752 27678 67347 16831 21752 29760 36215 16831 2...
output:
YES 30607 30971 30970 30609 30462 29981 30949 30950 30948 30399 30946 30944 30953 30952 30951 30078 30594 30595 30598 30597 30095 30596 30600 30599 30122 30121 2372 9155 30132 2242 10484 7486 4898 30125 9097 30130 30124 30128 30133 5838 30127 30120 28353 30131 8305 4821 8035 29304 29290 28382 30126 ...
result:
ok all is ok (1 test case)
Test #211:
score: 12
Accepted
time: 138ms
memory: 181424kb
input:
1 50001 100000 43952 44205 1 99203 30689 44205 1 58934 23005 30689 47538 79889 23005 34020 1 100000 33629 34020 1 100000 1349 33629 1 100000 1349 48787 1 100000 24045 48787 1 100000 24045 45458 1 100000 42498 45458 1 100000 33422 42498 32104 51000 5739 33422 28661 100000 5739 26596 1 100000 1427 265...
output:
YES 55674 50049 52305 52923 52924 49637 49687 49662 49660 49665 38055 49583 49638 49626 49582 49657 49656 49558 49654 49623 49653 49652 49651 49584 49650 49649 49648 49647 49616 49585 49614 49646 49645 49644 49633 49634 49635 49636 49629 49632 49578 49580 49307 49639 49641 49675 49689 49688 49686 49...
result:
ok all is ok (1 test case)
Subtask #10:
score: 12
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Dependency #9:
100%
Accepted
Test #212:
score: 12
Accepted
time: 1212ms
memory: 348696kb
input:
1 250001 500000 80839 234929 1 285720 142821 234929 277833 500000 234929 237500 132076 292810 1885 142821 421969 500000 142821 228674 268656 500000 220849 237500 1 287575 66680 228674 25960 75456 81867 142821 335146 468710 16127 220849 415170 500000 20184 234929 65475 304782 45571 220849 1 280065 41...
output:
NO
result:
ok all is ok (1 test case)
Test #213:
score: 12
Accepted
time: 1058ms
memory: 301176kb
input:
1 350001 500000 81961 185208 37557 46762 179730 185208 121649 155365 81961 150482 323213 339399 1842 185208 263099 267020 113863 150482 107638 114542 25172 81961 30093 57227 179730 242782 239125 299210 179730 283455 111722 164330 60102 283455 411682 421314 113164 283455 466563 500000 283455 347453 2...
output:
NO
result:
ok all is ok (1 test case)
Test #214:
score: 12
Accepted
time: 1212ms
memory: 275000kb
input:
1 250001 500000 71675 167514 240929 241905 167514 173525 44442 45824 131227 167514 499682 500000 153207 167514 28045 28136 32393 167514 4618 4665 167514 236243 456741 456814 39119 167514 34335 35868 107093 167514 50499 52028 159533 167514 416317 416850 124558 167514 479897 479907 167514 205573 45194...
output:
YES 241368 45317 499682 28045 4618 456741 35353 51521 416347 479897 451948 161168 481295 495676 204666 122968 499132 495708 331627 255034 427069 31085 278023 117788 331258 137585 267758 129205 278555 137092 424105 60564 124495 297208 499749 271178 33284 457544 425772 165703 300946 428107 132538 2159...
result:
ok all is ok (1 test case)
Test #215:
score: 12
Accepted
time: 1219ms
memory: 425160kb
input:
1 250001 500000 1 2 83227 84661 1 3 47191 50194 2 4 12338 12479 2 5 86313 87848 3 6 56559 57813 3 7 11237 15131 4 8 20106 20283 4 9 84545 86945 5 10 20624 20745 5 11 23369 25233 6 12 115533 118797 6 13 26797 29134 7 14 22080 25692 7 15 26817 26832 8 16 45622 48932 8 17 71493 75218 9 18 20231 24135 9...
output:
YES 83459 48974 12338 86662 56642 13909 20106 85728 20624 24041 117567 27951 24563 26817 47740 74035 22982 26902 56358 37736 35576 95934 101937 79858 1391 73750 63084 85067 114565 13138 2360 47250 27742 12857 17097 466 92338 68696 56920 36289 91376 118990 53557 118090 20925 46780 85232 68434 50358 2...
result:
ok all is ok (1 test case)
Test #216:
score: 12
Accepted
time: 1338ms
memory: 426608kb
input:
1 250001 500000 1 2 18673 25168 1 3 31405 39873 2 4 44968 52434 2 5 52511 62541 3 6 29233 35016 3 7 67270 71984 4 8 30956 34987 4 9 85337 88373 5 10 14747 22461 5 11 96497 98478 6 12 20970 24270 6 13 38514 42477 7 14 52195 54427 7 15 102457 107525 8 16 47162 51792 8 17 66619 70699 9 18 21911 28698 9...
output:
YES 22179 36869 49407 59492 32085 68981 32059 85337 19531 96498 21305 39472 52195 104462 48817 67683 25664 64910 63989 106587 48787 51931 12988 75858 78100 7492 15330 80056 44868 62715 99119 20199 100164 37279 68332 49511 68494 119489 76990 44673 46859 117295 88625 20786 67974 30827 73624 9187 63562...
result:
ok all is ok (1 test case)
Test #217:
score: 12
Accepted
time: 1182ms
memory: 425816kb
input:
1 250001 500000 1 2 20148 22388 1 3 79062 81936 2 4 89424 96874 2 5 5898 12377 3 6 86223 94313 3 7 104066 108554 4 8 26450 27136 4 9 47196 65882 5 10 88240 92173 5 11 112342 113342 6 12 69853 79357 6 13 60030 78918 7 14 57365 65013 7 15 103926 106032 8 16 41221 47800 8 17 55752 60358 9 18 32481 3742...
output:
YES 20148 79062 91118 6871 88491 104066 26450 60169 88240 112342 73625 73199 59267 103926 42020 55752 32481 70059 49061 54207 41040 93550 36170 99503 115295 6821 118535 71378 57333 81269 70025 33613 91698 100567 26708 63781 57391 57511 76871 87537 30248 87208 59853 25741 113977 93273 44457 118556 75...
result:
ok all is ok (1 test case)
Test #218:
score: 12
Accepted
time: 1238ms
memory: 424388kb
input:
1 250001 500000 1 2 15375 35256 1 3 7337 25438 2 4 93515 98693 2 5 2098 17459 3 6 37606 54404 3 7 2662 4692 4 8 96193 98739 4 9 24395 30970 5 10 89477 111526 5 11 72771 88635 6 12 22241 34603 6 13 19781 38305 7 14 33180 50114 7 15 74042 98675 8 16 70205 98759 8 17 105382 112095 9 18 108728 111180 9 ...
output:
YES 26697 16800 93516 9219 45914 2663 96193 24396 102964 80101 26058 29767 41641 90138 90233 105383 108728 9275 34274 79676 110216 100336 71921 62143 25191 62743 2838 32718 24962 22418 10971 63144 53609 19652 48306 65899 62286 17490 36781 93580 40913 21614 62825 60044 54265 55548 106330 15620 48407 ...
result:
ok all is ok (1 test case)
Test #219:
score: 12
Accepted
time: 1392ms
memory: 462112kb
input:
1 200001 500000 1 2 95682 96842 1 3 16958 18340 2 4 24084 24206 2 5 48608 52560 3 6 52091 55170 3 7 72892 73204 4 8 84608 85198 4 9 1 937 5 10 41506 42521 5 11 40358 43074 6 12 86832 90407 6 13 67551 71562 7 14 89779 93778 7 15 54948 55472 8 16 67601 68175 8 17 84727 88089 9 18 74815 78034 9 19 7931...
output:
YES 95682 17061 24084 51282 53956 72892 84608 242 41506 41798 89169 70330 92530 54948 67601 86824 76740 79880 47960 84206 64849 29562 16155 10459 60251 82903 79979 930 31567 24472 31168 13739 42523 37519 31241 73863 31476 13198 12020 83266 42221 3065 32931 68361 31148 32460 2082 29270 40404 80131 76...
result:
ok all is ok (1 test case)
Test #220:
score: 12
Accepted
time: 1046ms
memory: 383400kb
input:
1 300001 500000 1 2 24083 32751 1 3 78046 87264 2 4 57772 58560 2 5 5806 11707 3 6 39762 40475 3 7 56115 63554 4 8 115099 124534 4 9 28050 33782 5 10 61822 68270 5 11 65770 71138 6 12 103320 107811 6 13 92255 100637 7 14 116713 122575 7 15 102909 104621 8 16 57034 60230 8 17 119226 125895 9 18 10770...
output:
YES 29778 84257 57772 8659 39762 60584 121569 30795 65244 68115 104798 97636 119484 102910 57246 122900 13078 123725 93361 15372 80260 81887 129307 3927 49406 16651 62625 95003 81393 7374 112232 66925 48286 106542 6527 19316 46574 9176 6721 141302 94202 125539 100487 96659 108582 41559 60118 47033 2...
result:
ok all is ok (1 test case)
Test #221:
score: 12
Accepted
time: 1680ms
memory: 496880kb
input:
1 150001 500000 1 2 54717 68969 1 3 70816 73428 2 4 39876 40795 2 5 69434 73976 3 6 13229 14557 3 7 16958 24471 4 8 20651 28300 4 9 1 13009 5 10 59571 70972 5 11 1 7486 6 12 32450 43199 6 13 60873 77878 7 14 1 10729 7 15 51657 60423 8 16 67510 72800 8 17 30628 47089 9 18 1 9265 9 19 1 3870 10 20 106...
output:
YES 63140 70816 39876 69434 13229 18685 22416 7457 65145 2944 37408 68793 5454 54686 67510 41276 4301 953 16713 21868 68633 22882 27059 41759 16074 48730 5745 71858 11090 44072 9970 34135 37940 16878 48105 13312 46232 49614 21724 16380 59947 41714 42566 68464 37397 69911 59695 4667 29746 20043 11482...
result:
ok all is ok (1 test case)
Test #222:
score: 12
Accepted
time: 881ms
memory: 344024kb
input:
1 350001 500000 1 2 194567 194869 1 3 124939 135045 2 4 56840 64470 2 5 1 17224 3 6 41668 61948 3 7 145515 157892 4 8 173476 177021 4 9 58012 80538 5 10 5890 19049 5 11 60872 77254 6 12 24864 46598 6 13 179896 187546 7 14 93849 118516 7 15 62516 81200 8 16 91067 98438 8 17 120896 146508 9 18 78805 9...
output:
YES 194567 126498 56840 9182 53323 149331 173476 71756 10843 68574 38088 179896 110019 72471 91070 137857 91127 4946 146580 33976 131513 126202 97039 61817 62535 130569 114250 187487 48573 50783 1610 97384 147764 104048 28458 106921 188088 174428 191058 7429 167113 59313 73381 152672 158170 86331 40...
result:
ok all is ok (1 test case)
Test #223:
score: 12
Accepted
time: 1757ms
memory: 529000kb
input:
1 100001 500000 1 2 8228 19028 1 3 33644 51614 2 4 2763 22542 2 5 40468 54786 3 6 1 14278 3 7 26464 50403 4 8 593 9533 4 9 21401 43022 5 10 34337 42079 5 11 20987 30398 6 12 35980 45382 6 13 33199 36644 7 14 1 3696 7 15 1 6736 8 16 1 20190 8 17 28522 46981 9 18 27835 27895 9 19 23164 29098 10 20 107...
output:
YES 11836 42565 15210 42563 7601 42611 3869 35668 34753 23197 38095 33199 771 2237 12949 39726 27835 23164 26972 4690 34895 27670 39269 34129 21170 24177 34096 12844 29573 12881 27610 23552 27666 33670 17501 1410 25613 15029 9440 43584 35944 34744 42781 42564 31799 16901 29831 43204 14460 23396 2764...
result:
ok all is ok (1 test case)
Test #224:
score: 12
Accepted
time: 692ms
memory: 303776kb
input:
1 400001 500000 1 2 280794 288513 1 3 133637 145077 2 4 235379 238937 2 5 6494 11881 3 6 245810 256197 3 7 117167 121210 4 8 196538 205527 4 9 91312 95071 5 10 184653 192294 5 11 222484 229061 6 12 171669 172637 6 13 251158 258665 7 14 75451 78372 7 15 252339 258771 8 16 11350 21301 8 17 195560 1960...
output:
YES 285076 141617 235514 8426 252780 117828 202045 91762 188863 225681 171669 255237 75451 255336 17924 195560 132987 109021 195491 196319 178061 128520 58653 160681 176963 259965 276343 57572 14331 76959 264550 245264 80988 146041 148535 155762 221197 294992 113535 128648 79156 191980 57507 113685 ...
result:
ok all is ok (1 test case)
Test #225:
score: 12
Accepted
time: 1322ms
memory: 411064kb
input:
1 250001 500000 145852 146401 20688 24081 145852 226745 69534 72529 146401 163860 50038 51264 76685 146401 40572 44260 90933 226745 56734 59710 156043 226745 4284 6547 22854 163860 26751 29561 66204 163860 61680 63746 76685 205585 32218 34941 1193 76685 31436 34242 90933 222243 20824 24700 90933 186...
output:
YES 22846 71286 50040 43027 58439 5305 28359 62537 33709 33024 23475 395 27923 27648 68247 15441 63017 454 12008 48420 65432 62506 54324 20337 64033 66214 95626 86053 14094 60069 20696 61898 62980 61499 666 42707 52050 70121 37237 71340 22837 78491 50994 15241 86218 24311 70779 14678 53447 54247 495...
result:
ok all is ok (1 test case)
Test #226:
score: 12
Accepted
time: 1352ms
memory: 410368kb
input:
1 250001 500000 2425 169242 27480 28165 15285 169242 1 7982 2425 21295 36392 39266 2425 237076 44414 51036 15285 212565 32163 40283 15285 249252 76842 86652 21295 40288 46523 46878 5221 21295 50284 52823 89665 237076 3726 13342 120440 237076 18348 20924 212565 243394 56656 64846 97865 212565 5153 11...
output:
YES 27480 4767 36392 47699 36927 83426 46523 50284 10053 18348 61582 8549 27220 47310 38887 2006 93116 46654 21191 6077 18968 86001 48883 90491 81531 78093 8968 59026 16005 87464 23689 54042 37613 27832 3356 92632 67338 42973 24540 42540 69560 1243 11411 72932 17733 88628 80836 32952 88675 46892 277...
result:
ok all is ok (1 test case)
Test #227:
score: 12
Accepted
time: 1393ms
memory: 412616kb
input:
1 250001 500000 16848 49128 80149 92543 16848 64159 41776 51365 49128 95720 52264 60212 49128 105029 81705 92713 64159 142064 6358 14887 64159 158414 31854 39000 17189 95720 84302 84561 26707 95720 81857 83640 16543 105029 63404 76798 105029 169299 7067 22025 99084 142064 1598 15355 142064 163383 17...
output:
YES 86909 45660 54585 87085 9264 33268 84302 81857 71170 16430 9723 20707 91586 19991 52172 88815 20347 91526 1254 40765 78673 7976 82911 5408 20791 48657 2092 64509 36639 74838 59625 92955 60105 3015 27858 25339 41191 67997 37070 7895 54308 34109 89515 8629 65 58893 6904 10983 78082 2671 74902 7634...
result:
ok all is ok (1 test case)
Test #228:
score: 12
Accepted
time: 1370ms
memory: 410524kb
input:
1 250001 500000 151179 239378 1 1850 97538 239378 29121 38083 24015 151179 41247 62650 40143 151179 69440 88673 16039 97538 84515 111786 97538 182507 70785 78721 7142 24015 66820 95511 24015 175041 82393 84544 38460 40143 35931 59263 40143 59713 27417 33842 16039 230639 11088 37135 16039 68753 15401...
output:
YES 182 29121 53439 79503 88815 70785 86453 82393 50057 27417 27878 30562 90889 47536 12928 22184 79764 19893 45496 22970 46428 18475 12817 52305 30260 61522 14788 88650 70097 6262 6625 61016 89080 62041 54836 5726 24648 59449 73826 4623 36932 88495 35182 26214 10781 1236 4661 49320 75633 17311 8885...
result:
ok all is ok (1 test case)
Test #229:
score: 12
Accepted
time: 1541ms
memory: 447840kb
input:
1 200001 500000 15807 124854 48576 49471 124854 175674 2616 4193 15807 60125 57415 59335 15807 53449 40021 41972 92384 175674 20694 25008 175674 186932 53105 54970 60125 74951 5863 6549 60125 103689 8120 10325 53449 182612 44474 47192 53449 75600 14386 17247 18523 92384 35436 38255 65061 92384 39992...
output:
YES 48576 2884 58036 40663 23733 53655 5864 9026 45890 15959 36955 41426 31390 50609 35590 27588 70053 33802 885 48302 43226 449 14 15965 14935 7099 27036 824 48531 26315 42242 34290 74361 72913 35598 39644 26378 24481 34968 5036 47756 43258 25140 8771 37123 59330 16171 10503 8275 49735 10567 19478 ...
result:
ok all is ok (1 test case)
Test #230:
score: 12
Accepted
time: 1239ms
memory: 373632kb
input:
1 300001 500000 13896 286289 7168 12462 255924 286289 26932 31355 13896 29998 91263 98369 13896 169976 48973 50543 246221 255924 42829 45810 153608 255924 21579 28434 29998 138813 94525 98514 29998 73085 78506 88621 169976 207563 94125 99453 108150 169976 7723 15760 246221 258990 59341 65786 177703 ...
output:
YES 9272 28132 95126 48973 42830 25173 95269 85403 96149 12518 62648 42629 89288 12332 87575 85329 7401 113391 93845 22356 111024 89861 6279 53784 21177 43906 81882 47295 9777 4736 35449 80699 3728 80602 91362 26361 66869 55227 31092 113944 32316 43001 42667 114246 54135 14147 62255 23799 9767 91384...
result:
ok all is ok (1 test case)
Test #231:
score: 12
Accepted
time: 1761ms
memory: 477744kb
input:
1 150001 500000 94726 130670 28378 40655 94726 111679 49336 55571 63127 130670 53544 60963 20446 130670 44500 49120 80229 111679 19991 39847 46478 111679 40491 41510 63127 77534 21868 24368 3710 63127 1514 2922 20446 22837 49900 60803 20446 101901 35848 49634 80229 129678 27925 33312 8324 80229 5526...
output:
YES 34459 49336 53544 44500 33620 40491 21868 1514 52229 43287 27926 55260 22634 53313 38361 21159 36428 1695 22774 27385 40719 32917 10608 13894 47895 47205 14343 13291 1530 18312 52332 52750 11099 45473 12945 49528 26985 3016 21326 41871 18449 19590 1109 41378 39433 53136 10317 11862 39200 14590 4...
result:
ok all is ok (1 test case)
Test #232:
score: 12
Accepted
time: 1108ms
memory: 336224kb
input:
1 350001 500000 169760 347066 190532 210292 141915 347066 158694 184150 169760 217981 161521 178666 108957 169760 1 14939 141915 245098 87822 98739 39117 141915 3287 33281 58445 217981 70794 78941 217981 242997 70113 77467 108957 205020 64950 95468 108957 190092 146988 154983 132560 245098 141887 14...
output:
YES 191338 174991 169403 6960 89684 24028 70795 70113 86355 146988 141888 55020 7730 15220 176528 112678 191421 189070 124240 92826 145843 160722 185285 55724 184615 86067 8212 115323 46167 170638 116738 64798 9828 61769 73956 88428 25058 1353 31866 41933 10979 43521 56847 19549 113416 77779 12113 1...
result:
ok all is ok (1 test case)
Test #233:
score: 12
Accepted
time: 1907ms
memory: 510208kb
input:
1 100001 500000 61017 87564 15099 28066 14656 87564 1 8831 20339 61017 6756 20244 55101 61017 36593 36807 14656 15971 37913 39390 14656 37144 21193 26358 20339 33114 24833 31046 20339 35094 2197 12788 55101 66365 29755 32473 6328 55101 28942 43914 15971 42944 2538 15257 15971 69480 5449 9871 34859 3...
output:
YES 23586 4594 15828 36593 37913 21810 26548 8305 29756 34447 10788 5533 31931 34348 27771 35610 17457 10730 28964 16548 15997 10665 36006 11584 34449 33438 33482 10116 1369 18703 26598 14416 8842 31081 9980 6178 33557 23026 32058 9185 8672 32107 34445 18912 24041 8131 24602 22776 30047 34351 31080 ...
result:
ok all is ok (1 test case)
Test #234:
score: 12
Accepted
time: 1009ms
memory: 299276kb
input:
1 400001 500000 317460 347841 261558 274089 317460 372641 32332 39278 315720 347841 259384 275143 347841 385254 171072 186171 195256 372641 148725 149316 324652 372641 118911 130644 265698 315720 100607 103471 289976 315720 77283 82442 41505 385254 264911 271489 309170 385254 56361 66585 195256 2574...
output:
YES 268643 33926 269678 180675 148725 125180 100607 77283 266022 61240 7580 170229 281258 275276 252478 66663 176710 137775 31370 257771 46196 213075 253468 227709 6683 105240 4166 275187 20898 175879 157514 47727 83925 16863 60283 87024 170758 264563 35348 137746 15529 18674 263736 227653 125775 26...
result:
ok all is ok (1 test case)
Test #235:
score: 12
Accepted
time: 932ms
memory: 269440kb
input:
1 400001 500000 29802 168470 498699 500000 29802 171594 444740 446358 171594 290080 441888 447036 205229 290080 439131 445601 205229 284994 434179 451053 284994 386572 442940 450929 199246 386572 436620 444793 41905 199246 444089 447455 41905 382891 438975 452176 266054 382891 396391 401527 266054 3...
output:
YES 498699 444740 442128 440653 446056 445931 439828 444089 447082 399832 399839 399793 399784 399817 399877 399812 399838 399792 399834 399800 399794 399798 399855 399677 399818 399831 399804 399801 399811 399820 400028 399702 399799 399802 399850 399845 399864 399865 399866 399805 399871 399881 39...
result:
ok all is ok (1 test case)
Test #236:
score: 12
Accepted
time: 1492ms
memory: 283800kb
input:
1 100001 500000 46540 78803 265535 290612 53748 78803 94464 119262 53748 90049 112874 123311 67343 90049 109830 134927 16781 67343 101368 122415 16781 51116 99490 109379 48919 51116 106184 116314 11181 48919 102157 111190 11181 19749 109067 109108 19749 20474 97731 114729 20474 30748 106457 111631 2...
output:
YES 282488 111441 112874 109830 107232 103470 107225 104692 109067 107234 106457 107231 105983 107222 106849 107268 107249 108957 106285 106499 107226 107236 105531 103259 107138 108043 104787 105451 107221 107228 106481 107227 107233 107443 105421 105940 106205 105145 101016 100203 100202 101023 10...
result:
ok all is ok (1 test case)
Test #237:
score: 12
Accepted
time: 1067ms
memory: 277248kb
input:
1 250001 500000 94703 116316 147614 500000 43772 94703 1 500000 43772 110584 1 393532 110584 187401 1 333414 187401 208772 66517 409752 173880 208772 1 426511 173880 185644 1 500000 27481 185644 1 500000 27096 27481 1 500000 27096 161556 1 273838 161556 197583 1 500000 50054 197583 1 500000 50054 14...
output:
YES 264871 264872 255526 252059 256671 257939 264885 264884 264873 248596 264880 264878 252105 264874 264875 264876 264877 264879 264881 264882 253416 256115 259119 259116 259115 259114 259117 259118 253730 253732 253733 253731 252119 252106 250664 252107 252113 252111 252112 252114 252115 252108 25...
result:
ok all is ok (1 test case)
Test #238:
score: 12
Accepted
time: 1209ms
memory: 408688kb
input:
1 262143 500000 1 2 86632 86924 1 3 63062 63167 2 4 41624 41881 2 5 86269 86397 3 6 9489 9686 3 7 60024 60363 4 8 77861 78128 4 9 25264 25380 5 10 30404 30549 5 11 103525 103609 6 12 64514 64777 6 13 25860 26095 7 14 51162 51387 7 15 91406 91642 8 16 6574 6717 8 17 24005 24230 9 18 59557 59807 9 19 ...
output:
YES 86825 63063 41781 86303 9589 60258 78032 25300 30444 103525 64684 25993 51294 91539 6611 24143 59714 80331 28615 101597 48958 102737 97330 49239 101912 49344 15994 49415 86918 39480 12010 91821 30844 64089 84191 13561 53898 26372 3872 61646 27687 36736 31298 53332 37 1127 51403 12501 88247 22437...
result:
ok all is ok (1 test case)