QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #416715 | #8643. Board Game | egypt_ioi2024_03# | 42 | 3048ms | 207508kb | C++20 | 3.5kb | 2024-05-22 04:02:47 | 2024-05-22 04:02:48 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 24ms
memory: 203680kb
input:
3000 3000 3000 2378 2385 1560 2450 189 2980 44 1140 425 1843 167 1563 439 2010 7 951 1311 1370 1305 2085 150 1600 16 2469 431 2674 317 2191 1845 2918 2195 2917 1210 1577 125 1049 911 1160 504 2060 376 2420 1676 2969 1343 1576 284 1869 835 1989 273 1330 234 1906 1482 1524 2415 2460 388 2897 2177 2600...
output:
76 52 40 54 67 54 62 36 44 32 60 61 58 29 34 22 64 25 31 33 14 79 80 58 68 29 67 69 47 60 48 55 45 11 24 51 17 24 47 29 50 57 89 54 62 63 55 61 7 41 61 27 64 60 63 55 44 43 39 48 57 47 65 65 55 43 51 48 22 57 47 28 52 51 50 61 41 61 69 50 41 53 42 58 45 26 60 52 30 56 47 56 32 55 44 58 56 71 69 41 6...
result:
ok 3000 lines
Test #2:
score: 0
Accepted
time: 35ms
memory: 206052kb
input:
30000 30000 30000 11640 15443 5731 12870 5066 28442 11803 29263 2399 20658 4911 11282 676 1962 10390 19686 6117 6722 22155 28614 2932 14721 11403 13488 6697 22434 19113 26975 20347 20663 15743 16072 19116 25652 10891 19389 1373 27384 14607 29107 6192 29223 7196 10267 15467 16280 21828 26032 365 982 ...
output:
2610 3673 15 7659 10149 8209 878 4102 7582 10483 6418 6826 11546 12814 11394 7792 9097 7484 14575 913 5802 584 8172 961 7434 8828 14665 7642 14032 6284 8299 3040 9576 4953 47 13721 10634 3362 9103 4901 4022 11866 14548 5132 9252 13165 143 9494 2845 13149 5616 3023 13560 12315 8126 2002 5706 10657 14...
result:
ok 30000 lines
Test #3:
score: 0
Accepted
time: 57ms
memory: 207508kb
input:
50000 49999 50000 23237 38489 46903 47222 463 17722 5061 37126 21771 23294 4851 25450 408 41933 1298 5353 8952 44686 5842 17741 15835 33052 16401 17274 33117 33174 7070 24079 22424 46115 5336 6340 35165 36940 3308 36325 12014 20182 391 48629 9736 42693 5246 46582 22861 48389 3338 6669 31354 49668 11...
output:
8988 372 12633 8934 15728 15677 431 10910 20467 16345 10441 16923 12383 15090 11112 19353 21485 9819 17810 3071 41 99 8479 9616 1173 13790 1142 14800 19055 675 1086 2353 22330 18271 2373 11286 20247 21236 18133 11260 2792 19399 9049 18056 14190 3523 22890 19479 14288 9335 561 19226 12836 11409 8485 ...
result:
ok 50000 lines
Test #4:
score: 0
Accepted
time: 31ms
memory: 206092kb
input:
49900 50000 100 21419 22725 19367 26559 4942 22766 16196 32249 12443 43575 17415 32668 3559 30282 6024 31186 4553 32107 1085 24970 27857 48472 15126 48937 22784 33748 16961 18301 21066 30382 41567 46191 17677 42298 2910 32294 14609 16464 14131 44143 8413 13472 17266 18767 567 48263 2410 29825 22159 ...
output:
4729 6824 18742 805 16289 4349 1296 5007 15785 15606 18374 4228 1685 19748 16689 7552 13232 5985 19529 7256 13074 6094 12823 7464 19302 3985 5081 4794 2513 6637 10664 6726 11115 11493 10542 4882 2626 10108 17287 690 8100 6464 10436 3789 14356 11646 18179 20174 19124 1188 20268 1232 4167 127 1224 166...
result:
ok 49900 lines
Subtask #2:
score: 7
Accepted
Test #5:
score: 7
Accepted
time: 44ms
memory: 204104kb
input:
3000 3000 3000 1391 1542 299 1578 1346 1528 46 1259 1513 2261 201 1717 56 1635 199 2327 847 882 1977 2161 465 1954 1723 2580 482 2105 906 2207 747 2742 2026 2845 1565 1809 295 311 278 2408 1215 2583 520 832 464 638 1223 1346 1799 2703 1022 2717 887 2160 619 2109 165 2478 879 1343 319 2463 56 815 109...
output:
25 47 29 15 51 29 39 23 47 39 23 39 27 39 5 39 19 26 30 31 43 32 39 86790 24 13 86787 52 31 24 36 22 33 31 32 22 36 43 24 25 30 32 86793 31 49 34 31 31 39 21 33 86793 34 40 23 43 44 37 32 37 48 86790 33 86783 42 46 28 86787 15 47 43 42 41 39 38 14 34 42 33 86775 24 37 36 12 14 28 47 43 34 27 45 41 1...
result:
ok 3000 lines
Test #6:
score: 0
Accepted
time: 772ms
memory: 205748kb
input:
30000 30000 30000 15802 26734 1581 27129 4313 12830 7001 28197 5489 10268 11838 19275 11260 21410 3519 29279 932 23073 8888 28355 17227 29224 1060 5702 20326 25420 1598 14082 15716 27167 4982 19730 4497 8783 15068 19181 7588 9083 4816 21808 15694 24819 4716 27198 14003 15119 5397 11717 3612 20613 24...
output:
24 115 79 159 99 71 180 64 116 142 81 167 114 82 77 198 78 113 174 176 56 201 118 96 94 101 68 230 86 143 87 114 130 176 157 148 28 33 32 118 122 158 109 111 95 94 71 193 64 80 105 104 91 71 66 84 99 106 71 63 79 110 91 156 160 170 109 104 71 90 157 52 164 119 74 64 147 34 52 30 0 100 24 92 64 119 6...
result:
ok 30000 lines
Test #7:
score: 0
Accepted
time: 764ms
memory: 206888kb
input:
50000 49999 125 274 4495 31902 38170 22094 45892 23403 29854 4496 14675 6736 31591 19339 49660 36467 46207 33868 48663 14410 45594 9616 33814 2297 31602 18150 27372 14438 41157 43354 46408 5615 13800 22514 23053 22773 49388 19461 38226 5507 7948 11643 24820 11391 38028 7115 37842 9224 12555 13589 48...
output:
4319 150 1049596 3018 1051387 6808 1048715 1051913 2625 11955 6901 1052632 1900 3878 1049818 1022 12158 1047204 6442 5902 1047367 1049174 6510 9229 6254 1049925 5769 9246 1051028 10434 5546 10747 1049879 3140 10567 5573 4000 1047848 11408 11383 1811 8147 4195 8949 6004 1050586 11951 7123 3888 3658 2...
result:
ok 50000 lines
Test #8:
score: 0
Accepted
time: 63ms
memory: 206008kb
input:
50000 49999 2 26543 34943 12250 26278 6204 24347 36237 39171 11034 49123 7144 33180 2990 25335 2251 39474 31973 45365 33351 34163 10927 47972 3664 14721 4199 43871 27639 42806 10237 16625 1778 45127 10244 19433 35019 48812 20255 21208 5313 29153 26739 37090 11449 15687 44991 45942 4554 30455 28860 3...
output:
382 7478 11481 18981 2544 6193 6969 19085 22018 14003 12388 6715 6439 9079 21756 17912 20366 19619 17354 11694 9872 9970 6126 1758 16802 1706 3430 4090 1718 11345 7684 1093 17573 9008 21625 15160 2181 8417 18895 5862 5353 9266 539 2926 11278 10332 20648 21133 1616 4111 11289 15144 17751 4278 16583 5...
result:
ok 50000 lines
Test #9:
score: 0
Accepted
time: 1451ms
memory: 207416kb
input:
49900 50000 42252 31673 34001 3171 49595 37687 48457 25040 31103 4835 47250 25324 40443 21968 40072 23116 45237 17324 31804 3492 39449 22950 37705 3268 26931 18426 38071 4309 20249 11732 38687 11281 24273 4078 5861 1111 2202 36679 39285 7779 49424 17122 41344 18695 19877 16943 36716 17973 48599 2340...
output:
35 53 59 57 59 43 48 53 63 35 32 40 43 41 49 60 67 41 28 48 51 35 43 45 50 39 37 48 61 50 20 44 40 18 39 69 37 39 60 43 27 57 61 35 60 35 59 53 62 60 37 37 40 67 59 61 47 37 65 42 33 65 59 22 47 59 52 52 56 46 68 43 45 73 68 53 45 56 38 34 58 51 58 27 70 57 48 52 35 3 41 21 23 65 42 66 39 49 38 37 6...
result:
ok 49900 lines
Test #10:
score: 0
Accepted
time: 68ms
memory: 206120kb
input:
49900 50000 5 27459 48437 7929 27017 37487 44710 6742 37163 1466 26241 37028 46027 8725 25977 27311 38528 2073 22610 6200 42391 2111 49644 5027 26543 19340 26981 1900 30112 24856 34930 21509 40917 16323 31092 5914 6994 8846 27989 24402 49150 14333 22317 5397 26426 38190 44980 25447 46186 34073 34733...
output:
60 79 48 83 23 78 38 21 71 76 62 76 53 78 62 75 65 73 80 85 88 55 83 72 53 71 78 52 45 63 67 66 75 83 59 59 72 71 42 59 67 64 79 70 73 64 55 75 91 59 66 63 72 69 69 41 77 77 61 68 85 65 84 92 74 47 72 78 89 70 27 88 66 97 68 64 64 59 73 80 72 72 80 67 84 86 48 32 51 59 65 67 14 46 61 61 68 50 86 113...
result:
ok 49900 lines
Test #11:
score: 0
Accepted
time: 50ms
memory: 205524kb
input:
40000 50000 17 3772 28831 3207 27926 16079 20924 1192 20502 4781 22932 2594 4155 6997 20560 29715 38517 16722 39329 1924 21420 23245 34020 10419 18358 27722 27895 16776 32777 27098 34509 2147 36642 6928 22403 11448 21432 14401 36406 5641 8940 11162 22282 8438 38945 13165 19750 4425 36476 9297 24093 ...
output:
3554 1115 523 2944 924 9641 622 5662 2133 8243 1589 3860 8598 9890 8224 717 2726 9149 4097 6536 7566 9219 7143 2894 8978 5611 3848 10088 2698 7656 37 1513 2518 8251 7272 7181 2505 5610 4512 5823 4456 1859 9464 7417 3349 7836 3371 3126 7945 2993 468 3666 7114 3469 5122 5241 6861 4635 10151 7798 4115 ...
result:
ok 40000 lines
Test #12:
score: 0
Accepted
time: 60ms
memory: 205656kb
input:
46732 50000 3 31430 36048 6394 23372 4223 14840 18813 32745 29061 44578 24517 31662 8035 10739 19529 43305 27761 32068 21642 35005 29410 35312 29206 34828 13301 40481 196 26877 5085 26629 5908 31213 28930 44249 30083 39590 4027 28399 348 614 9122 32468 17946 32689 3819 20872 7880 15272 13151 40160 1...
output:
7275 10341 3887 11838 2071 2170 10735 4863 7128 11457 8853 11476 4319 7779 534 4989 7668 577 4441 3542 5979 10977 10798 11562 12796 7918 3748 1869 6102 4342 5062 2595 6833 382 14247 3232 7447 8454 676 4147 2530 12869 8086 13135 1287 13189 9696 14600 13163 5143 4909 6999 3997 6043 962 11680 8044 9146...
result:
ok 46732 lines
Subtask #3:
score: 0
Wrong Answer
Test #13:
score: 7
Accepted
time: 32ms
memory: 203884kb
input:
3000 3000 3000 997 1695 884 1068 654 1853 6 520 947 2382 787 2407 818 1795 2347 2718 46 1560 1180 2169 582 1881 1080 1766 770 2877 365 419 365 749 1315 2536 223 1867 216 545 1311 1952 1598 2796 141 620 1681 2938 301 2204 866 1710 872 961 369 466 2160 2936 2295 2359 1310 1744 1572 2088 1111 2618 1680...
output:
357 518 350 113 154 370 718 974 1389 588 1322 215 670 9 870 488 375 195 1102 149 1373 944 303 508 1217 19 920 646 699 713 1152 1247 555 751 80 50 584 1361 149 921 140 1183 989 667 455 198 180 813 472 71 112 169 331 600 666 31 860 145 1090 207 496 654 825 1330 278 112 690 1152 885 1412 94 96 771 132 ...
result:
ok 3000 lines
Test #14:
score: 0
Accepted
time: 721ms
memory: 205448kb
input:
30000 30000 30000 5947 19048 4004 18741 10068 24221 13216 23775 14185 17633 2653 21744 87 19566 5657 19635 24673 28265 5039 14021 8019 20341 7620 25285 6719 8806 15262 25748 14231 28690 21585 29569 27254 27866 12665 29102 2884 11669 2014 11831 1927 26375 9676 21506 2114 28403 18249 27263 4937 8497 6...
output:
85 57 80 39 77 77 60 56 36 92 75 63 85 80 77 67 16 70 86 82 70 63 80 58 64 54 64 29 20 26 67 74 88 18 86 99 47 60 82 100 67 32 58 59 77 69 61 30 59 61 65 58 49 17 64 24 36 63 88 57 53 78 100 107 63 58 69 66 78 81 1 79 71 48 75 57 18 75 72 82 18 71 47 57 80 45 40 71 17 86 82 72 69 73 82 10 40 75 30 1...
result:
ok 30000 lines
Test #15:
score: 0
Accepted
time: 1511ms
memory: 207204kb
input:
50000 49999 441 13752 26461 12830 19173 15097 24108 15105 23445 30568 37149 29121 37388 16853 36388 2332 23106 13884 16343 21870 29420 34697 37322 4611 28878 24104 32433 845 2981 23606 39164 10978 27227 23850 45495 28376 45550 14768 19049 36431 48725 37372 44220 4070 7856 37328 38334 22032 37320 277...
output:
147 109 95 133 85 88 117 115 123 128 118 123 83 105 164 166 47 129 107 57 140 19 92 110 108 121 105 66 107 134 122 39 181 55 91 111 185 149 124 81 96 103 86 137 140 155 99 38 68 118 115 66 102 117 159 203 106 83 144 66 85 103 91 91 78 116 85 111 77 20 90 93 103 87 96 116 72 92 77 140 99 92 46 148 10...
result:
ok 50000 lines
Test #16:
score: -7
Wrong Answer
time: 719ms
memory: 207320kb
input:
50000 49999 1819 2471 2577 9290 38110 20086 47735 9982 19388 24362 37153 24480 24904 35405 40183 10359 24769 18437 22809 36558 41038 12004 42490 14824 43127 2373 47513 13223 23738 2786 21378 18137 39439 9235 40939 11462 25171 28454 42312 7133 12894 3114 41608 15664 21152 1949 30132 27893 49158 15965...
output:
10950620 10951788 10948431 7511 2833 9182 2804 10940177 10944504 10944435 3926 10950515 112 10954024 5774 10938948 10942067 10946790 10944859 1336 10952497 7584 10949791 3377 4760 6474 4125 10953956 10942091 10946179 4328 10949418 10945573 10954282 9627 10946781 10945779 10952220 10949123 10945136 1...
result:
wrong answer 24999th lines differ - expected: '10942251', found: '10945889'
Subtask #4:
score: 0
Wrong Answer
Test #23:
score: 19
Accepted
time: 35ms
memory: 202680kb
input:
1500 3000 2 432 1120 324 1221 37 294 50 931 588 1149 178 887 460 517 268 533 649 935 123 1291 642 1025 1145 1489 630 1375 163 1407 842 1004 155 1300 296 1049 380 840 215 1224 283 981 211 1056 75 725 325 1437 591 680 1179 1253 876 1425 382 1230 1065 1436 612 784 121 770 349 633 140 1168 443 1019 103 ...
output:
6 6 7 4 5 5 6 3 5 7 5 6 5 5 5 6 6 6 3 5 5 6 3 6 5 6 3 3 6 6 5 6 4 5 7 6 6 6 5 2 5 5 6 5 4 7 4 4 5 5 5 7 6 5 5 3 6 6 5 5 6 5 6 4 5 6 4 7 3 6 6 4 5 5 4 7 6 6 6 7 5 3 5 6 4 6 4 6 4 6 4 6 5 6 3 4 6 4 5 3 6 5 6 7 4 6 5 6 7 5 4 6 5 5 6 6 6 4 5 5 6 4 4 6 6 6 6 6 6 6 6 5 6 6 5 6 4 6 5 6 6 6 6 5 7 4 6 4 6 5 ...
result:
ok 1500 lines
Test #24:
score: 0
Accepted
time: 135ms
memory: 202468kb
input:
3000 2999 5 1183 2619 603 1077 245 1639 988 1253 70 2760 2292 2975 2483 2998 851 1914 214 968 1902 2025 1636 2835 62 2320 2082 2708 267 1972 613 2739 1273 2062 2173 2928 1028 1532 417 2184 291 899 608 2280 922 1566 670 1218 1023 1213 1193 2777 1142 2410 532 1558 67 1473 1041 1652 146 1877 727 2468 5...
output:
79 79 73 72 58 44 91 58 84 78 57 26 82 33 20 109 42 73 114 63 87 59 75 42 87 117 71 56 97 17 29 87 105 40 107 143 44 41 83 101 22 13 88 97 19 40 71 70 15 113 89 97 64 90 66 112 28 88 126 56 50 17 115 17 69 83 92 23 48 135 50 53 77 71 88 87 93 54 25 15 112 69 73 30 72 66 10 66 88 67 67 90 74 78 75 28...
result:
ok 3000 lines
Test #25:
score: 0
Accepted
time: 39ms
memory: 204036kb
input:
3000 2999 376 1269 2828 540 2100 459 2192 1176 2286 1449 1461 2568 2836 511 1436 1580 2036 1623 1837 554 2879 2222 2286 1316 2997 280 337 870 1575 77 2864 10 1424 588 2960 677 2959 254 548 691 1544 346 1337 591 2329 151 1896 305 2577 742 819 1544 2646 679 2071 219 2786 1732 2454 61 1247 1535 2704 10...
output:
684 874 611 580 355 22 246 797 0 415 770 67087 853 67274 298 68077 884 433 110 68087 67193 293 67294 323 705 221 696 67242 33 62 858 242 58 67176 67031 29 67210 67036 67136 805 267 759 28 239 67064 68055 67036 336 67107 67022 316 442 234 703 766 113 373 184 68070 29 717 59 67128 214 825 409 201 6809...
result:
ok 3000 lines
Test #26:
score: 0
Accepted
time: 517ms
memory: 202916kb
input:
2990 3000 25 926 979 752 2267 861 2664 92 2235 1338 1549 5 1674 394 2828 198 2419 328 1655 2230 2675 1946 2452 1460 2590 306 2972 27 1195 1755 2511 38 1631 1518 1734 2799 2869 54 514 1022 2346 410 845 491 2867 1604 2130 666 1955 817 1398 1738 2230 220 495 595 771 470 2755 413 2945 1437 2785 2545 276...
output:
91 109 165 96 123 129 155 223 166 164 99 195 129 276 192 6 193 256 207 105 322 245 208 268 329 251 246 240 97 223 199 97 159 328 52 61 8 160 221 244 0 216 61 309 190 119 63 276 89 226 255 100 286 12 225 224 303 171 220 107 281 84 195 66 164 93 257 131 250 151 170 248 131 98 131 93 129 7 60 280 275 9...
result:
ok 2990 lines
Test #27:
score: 0
Accepted
time: 262ms
memory: 202560kb
input:
2000 3000 14 1723 1954 51 1183 799 1742 871 1087 676 1997 1886 1899 1513 1564 707 1128 222 1168 482 1740 855 1066 550 794 273 1511 986 1515 424 1672 1610 1621 234 563 693 1022 472 624 959 1123 1145 1588 236 514 731 1361 179 608 174 1607 489 1501 945 1757 681 1911 139 1343 1542 1741 1413 1577 1122 16...
output:
1058 550 906 1731 1423 446 1329 951 1557 599 544 478 271 1549 1360 441 546 473 113 53 303 305 207 183 600 993 1404 1585 1733 1645 1427 1008 824 1552 198 1418 8 1170 957 908 162 866 341 910 737 828 1041 1252 505 1478 450 1157 1633 312 1087 1366 467 1026 273 128 385 613 132 1631 690 822 1244 112 1238 ...
result:
ok 2000 lines
Test #28:
score: 0
Accepted
time: 32ms
memory: 202464kb
input:
2000 3000 10 150 1892 195 1292 917 1351 1099 1320 173 1902 388 1264 478 1558 366 1590 1837 1981 789 1209 879 1066 930 989 658 965 238 1597 1153 1162 1061 1092 13 640 1142 1396 1885 1924 294 1959 612 1557 156 1523 409 852 973 1143 195 1368 12 1152 14 423 735 1259 586 1563 669 1266 608 1971 74 1552 26...
output:
149 350 478 4 461 288 495 454 504 316 487 341 238 517 22 84 58 454 186 201 312 465 229 259 268 283 365 239 308 158 516 47 519 240 75 180 448 30 122 23 94 278 80 463 299 130 306 216 507 339 479 487 56 6 261 239 52 377 8 257 268 81 125 10 18 75 420 24 201 312 366 43 508 131 428 31 510 125 361 233 138 ...
result:
ok 2000 lines
Test #29:
score: 0
Accepted
time: 31ms
memory: 203612kb
input:
1500 3000 2040 408 1258 481 1455 313 691 517 975 167 776 123 500 87 104 88 718 1006 1271 264 995 238 806 153 883 828 1280 550 766 1050 1208 515 1300 714 976 883 1441 812 1248 121 1267 1380 1430 1030 1145 390 895 459 541 743 1034 604 929 1080 1440 920 1002 515 1017 454 980 233 1434 669 1298 859 1077 ...
output:
4 4 5 6 6 6 6 5 7 5 3 6 5 6 4 5 7 6 6 5 5 6 4 8 7 5 6 6 5 4 4 8 6 7 5 5 5 6 5 6 6 4 5 6 5 5 4 5 5 6 7 3 7 6 6 5 5 6 4 5 3 4 6 5 5 6 6 6 5 6 6 6 6 7 6 6 5 6 6 3 4 5 4 6 5 6 6 3 4 7 7 6 6 6 4 5 6 6 4 5 8 5 6 5 6 6 5 5 6 6 5 6 7 4 5 7 6 6 6 5 6 5 6 7 6 6 6 6 7 7 5 6 7 6 7 5 6 4 8 6 7 7 6 6 7 5 4 6 5 7 ...
result:
ok 1500 lines
Test #30:
score: 0
Accepted
time: 51ms
memory: 203672kb
input:
3000 3000 3000 1528 2408 111 2158 441 1045 1694 2126 2919 2988 1756 1793 7 916 474 704 396 1861 716 2441 58 211 664 1295 325 1675 1175 1335 1564 1946 166 1623 1432 2641 129 1407 169 1865 839 2184 696 1366 640 1443 1555 1680 302 2348 1347 2113 2054 2567 2829 2881 1579 2042 298 1123 1303 2476 181 655 ...
output:
81001 138001 72001 105001 129001 93001 120001 165001 141001 135001 147001 63001 138001 60001 108001 159001 144001 60001 111001 63001 150001 138001 78001 144001 132001 138001 69001 60001 75001 66001 183001 48001 165001 75001 162001 138001 90001 84001 87001 99001 108001 171001 165001 84001 135001 4800...
result:
ok 3000 lines
Test #31:
score: 0
Accepted
time: 51ms
memory: 202760kb
input:
2244 3000 2 1428 1429 1943 1946 687 689 913 914 1454 1455 608 609 917 919 2119 2120 423 424 2021 2023 116 120 1246 1249 2042 2043 211 212 1636 1639 327 330 116 117 1637 1638 1965 1966 1873 1875 433 435 1411 1412 631 634 1719 1720 363 364 2114 2115 970 971 665 666 779 780 596 597 1757 1758 993 995 12...
output:
1373 1372 1372 1371 1370 1370 1369 1368 1368 1367 1366 1366 1364 1365 1364 1363 1362 1362 1361 1360 1360 1359 1359 1358 1358 1357 1356 1356 1355 1354 1354 1352 1353 1350 1352 1351 1350 1348 1349 1348 1347 1346 1346 1345 1344 1344 1343 1343 1342 1342 1341 1341 1340 1340 1339 1338 1338 1336 1337 1336 ...
result:
ok 2244 lines
Test #32:
score: 0
Accepted
time: 42ms
memory: 202652kb
input:
2267 3000 2 1351 1352 287 288 2202 2204 814 816 2056 2057 923 927 1757 1758 901 902 431 432 1510 1511 147 150 787 788 1192 1193 130 134 2166 2167 129 131 1062 1064 917 920 1990 1991 1948 1949 990 994 1525 1526 81 83 1652 1653 401 403 1332 1333 1485 1487 136 138 192 193 189 191 1189 1190 1853 1854 93...
output:
405 407 407 406 403 405 404 401 403 402 401 399 400 397 399 399 398 395 397 396 393 395 394 391 393 392 389 391 390 389 387 388 387 385 386 385 383 384 383 381 382 381 379 380 379 377 378 377 375 376 375 374 373 373 372 371 371 369 370 369 367 368 365 367 366 365 363 364 363 362 361 361 359 360 357 ...
result:
ok 2267 lines
Test #33:
score: 0
Accepted
time: 76ms
memory: 202676kb
input:
2403 3000 3 2375 2376 1467 1468 565 570 302 306 450 451 522 523 2333 2334 1606 1607 341 342 1684 1685 331 332 61 62 706 707 299 300 1809 1810 1062 1063 769 773 73 74 234 235 408 410 1780 1781 865 866 829 831 139 141 1542 1543 1992 1993 957 958 449 452 1944 1945 1840 1841 1486 1491 1083 1084 2071 207...
output:
1350 1352 1351 1347 1350 1349 1348 1344 1347 1346 1345 1344 1341 1343 1342 1341 1338 1340 1339 1338 1335 1337 1336 1332 1335 1334 1333 1332 1329 1331 1330 1326 1329 1329 1328 1327 1323 1326 1326 1325 1324 1320 1323 1322 1321 1320 1317 1319 1318 1317 1314 1316 1315 1311 1314 1314 1313 1312 1308 1311 ...
result:
ok 2403 lines
Test #34:
score: 0
Accepted
time: 93ms
memory: 202740kb
input:
2497 2995 4 1641 1642 1004 1005 1121 1126 1314 1315 2490 2491 2336 2338 1664 1670 565 566 1577 1578 1147 1148 1090 1091 2304 2310 2236 2238 334 336 1513 1514 1712 1713 1138 1139 1648 1649 1135 1137 1241 1245 567 568 2044 2045 2047 2048 842 843 1291 1292 124 126 1340 1344 612 614 1833 1834 453 454 86...
output:
1225 1225 1224 1223 1221 1222 1221 1220 1219 1218 1217 1217 1216 1215 1213 1214 1213 1212 1209 1211 1210 1209 1205 1208 1207 1206 1205 1201 1204 1203 1202 1201 1200 1197 1199 1198 1197 1193 1196 1195 1194 1193 1189 1192 1191 1190 1189 1185 1188 1187 1186 1185 1181 1184 1183 1182 1177 1181 1180 1179 ...
result:
ok 2497 lines
Test #35:
score: 0
Accepted
time: 207ms
memory: 202804kb
input:
2742 2991 10 1913 1914 1397 1398 2683 2684 2187 2188 1824 1825 1209 1210 834 835 2388 2389 529 530 879 881 498 499 1490 1491 202 203 854 855 1136 1137 2077 2078 1842 1843 473 483 1967 1968 253 254 2125 2126 722 723 514 515 884 885 302 313 570 571 943 944 1315 1316 1071 1072 1557 1558 32 33 93 94 837...
output:
525 527 526 525 524 523 522 521 520 519 518 517 515 516 515 514 513 512 511 510 509 508 507 506 505 505 504 503 502 501 500 499 498 497 495 496 495 494 493 492 491 490 489 488 487 486 485 485 484 483 482 481 480 479 478 477 476 475 475 474 473 472 471 470 469 468 467 466 466 465 464 463 462 461 460 ...
result:
ok 2742 lines
Test #36:
score: 0
Accepted
time: 70ms
memory: 202536kb
input:
3000 3000 2 1727 2505 72 1472 1664 2340 1703 2262 1359 2007 431 2090 191 300 91 642 1988 2803 593 602 1436 2696 568 1759 65 354 1593 1952 2052 2489 132 2894 1190 1199 526 1762 1802 1938 2226 2765 802 1357 472 1744 3 2331 1965 2578 1182 2347 1833 2280 290 2692 2476 2835 509 2202 1576 2164 249 1125 18...
output:
358 952 441 762 1006 1380 838 1391 1420 1480 1481 919 612 987 708 716 1185 1427 848 98 562 521 668 1394 207 164 13 1347 24 465 226 269 1340 944 1158 1233 700 796 834 791 1169 448 107 1449 54 136 1430 25 208 105 1322 316 919 26 831 1265 561 274 295 953 396 843 543 1106 333 399 56 1020 498 655 1447 19...
result:
ok 3000 lines
Test #37:
score: 0
Accepted
time: 967ms
memory: 203128kb
input:
3000 3000 50 1443 2318 1665 1972 245 1795 889 1012 1988 2779 2271 2403 2292 2843 290 492 722 1502 569 2100 291 1794 47 2025 1383 1461 306 1592 478 2598 1959 2440 379 856 1414 1467 1567 2322 1575 2653 2535 2884 1224 1771 1177 1706 1724 2286 795 2407 356 1284 1884 1915 1233 1853 1545 2423 74 1774 1373...
output:
1912 352 82 254 675 1143 2816 140 32 1216 1987 1582 935 1455 1759 812 189 726 343 2131 2003 1238 161 2788 1986 2109 2359 1877 235 2060 904 1028 860 2405 3103 1163 2143 259 2702 1656 336 718 2149 2397 2419 341 715 1343 1158 1460 2112 1328 463 1976 1663 593 2760 65 736 1376 27 2457 877 3101 2057 2436 ...
result:
ok 3000 lines
Test #38:
score: 0
Accepted
time: 1882ms
memory: 202740kb
input:
3000 3000 100 597 660 550 1131 654 2848 1387 2474 1173 2889 33 2948 1155 1170 256 520 547 2829 1050 1252 303 746 837 1081 53 1376 1618 2769 1007 2250 2041 2328 1504 2441 213 433 314 1004 40 2766 1977 2626 527 2530 1016 1453 1327 1567 1884 2943 322 708 2474 2706 460 1872 1517 1794 1382 1880 1382 2355...
output:
2251 181 1044 426 843 31 670 329 28 2298 2038 208 147 821 1899 179 247 1396 226 2283 5172 2267 903 2032 9537 1088 6930 812 1366 892 2313 2547 2536 2169 2050 290 284 3437 2695 1759 1532 1916 223 1038 315 1749 493 2256 747 1725 4610 2095 2021 2672 10624 61 79 676 1421 1718 2643 980 1298 441 164 943 99...
result:
ok 3000 lines
Test #39:
score: -19
Wrong Answer
time: 32ms
memory: 204004kb
input:
3000 3000 250 1528 1764 99 2184 2024 2541 1153 1885 747 2534 81 2172 2217 2878 152 2284 1703 2432 526 690 1028 1990 679 2700 154 2975 667 1915 1709 2269 340 2995 578 2992 808 2867 855 1827 567 1156 662 2289 1850 2080 2271 2852 67 784 597 1543 63 365 1852 2367 1548 2159 1642 2277 471 2604 1584 2097 8...
output:
37357 15594 619 7060 4 2420 1429 57625 5073 53251 1371 245 31688 2523 340 1711 2336 940 12 465 2130 1692 2064 387 1565 1900 30377 2031 2070 580 11010 1276 55905 236 2559 44199 1678 38684 1334 450 1593 1834 1647 356 1930 2156 2265 32160 1321 2483 2078 31 737 54126 6295 1049 55424 687 144 623 1024 436...
result:
wrong answer 4th lines differ - expected: '6565', found: '7060'
Subtask #5:
score: 23
Accepted
Test #44:
score: 23
Accepted
time: 64ms
memory: 206148kb
input:
50000 49999 2 25634 31370 8027 24849 12312 23307 3731 32856 28725 29829 23424 44542 9950 43281 17138 22049 29393 31047 24061 46387 861 3924 12114 24868 29242 36744 5090 11267 3946 26100 7151 22151 27368 49971 43548 44917 25373 45846 4117 43120 24675 34139 9043 21081 29857 41278 37558 41510 11300 402...
output:
114 120 159 152 68 38 72 118 129 123 155 95 61 164 142 103 72 58 122 97 89 73 64 57 174 59 67 114 111 99 122 60 100 61 20 112 104 103 114 168 113 70 104 93 105 49 118 119 111 177 91 88 87 102 162 146 94 178 108 87 98 130 90 152 41 71 61 145 77 79 94 70 133 80 89 124 122 105 67 38 133 173 118 126 85 ...
result:
ok 50000 lines
Test #45:
score: 0
Accepted
time: 76ms
memory: 206056kb
input:
50000 49999 2 43895 48944 8580 43793 5509 33075 15981 49586 724 31051 32635 49692 4755 18049 14056 49273 29520 41218 6544 23864 43813 44446 9124 23567 7289 30800 4062 49229 35718 49417 2991 12579 4020 36609 33183 42312 2126 12426 1152 49261 33185 37634 42 3540 28164 28325 8375 41142 14587 25165 2779...
output:
22033 26533 379 6609 11251 5059 7698 25028 18355 28058 18344 19986 7376 1693 15178 13059 9315 26184 27508 16488 23505 3264 21131 3137 20079 27632 28801 11775 187 12780 26366 29802 26641 13180 7867 9604 23866 19475 4660 4123 13002 25059 21917 19394 28016 28672 19448 12000 20191 28263 8952 5688 28968 ...
result:
ok 50000 lines
Test #46:
score: 0
Accepted
time: 52ms
memory: 206004kb
input:
49950 50000 2 4566 37999 20188 25612 30193 43510 25668 36562 28256 43823 20772 29329 16661 37612 70 48595 33 17367 25778 37077 4934 34483 11295 15609 7376 41523 7796 45967 26467 42262 36278 46521 25896 30329 4435 24881 15142 33287 11683 35540 18305 23196 2597 34080 2122 49079 19179 35816 18617 48301...
output:
764 8452 8468 7140 7241 8980 2754 12524 1411 13960 6656 4755 4200 9225 3500 14506 1777 5644 12460 5955 2527 5071 3412 4282 738 2690 7192 316 1911 8195 3754 2194 14991 4168 4704 15389 11089 2510 8415 5640 3920 10944 13159 11051 3133 5710 10000 2214 955 7407 2225 10109 9732 4737 9027 11810 1913 10206 ...
result:
ok 49950 lines
Test #47:
score: 0
Accepted
time: 70ms
memory: 205844kb
input:
49900 50000 2 22337 34344 3402 42937 21720 34588 19022 34787 5343 18877 43238 43267 2703 20471 18279 47773 47688 48623 13892 29391 8358 23684 9414 25609 32166 34324 16261 22849 48362 48667 2505 34154 178 31736 22256 30061 20580 23750 5141 42669 22569 47226 12171 17545 3389 44447 27268 44611 20016 49...
output:
70 105 86 76 106 93 93 100 74 102 114 75 102 94 55 141 114 68 79 115 110 111 96 101 82 67 119 157 100 59 76 96 128 123 103 83 89 104 87 81 145 122 91 117 103 100 122 112 110 93 185 114 87 95 92 70 124 111 118 111 67 119 53 122 88 83 88 93 90 66 110 127 81 123 79 73 89 67 92 157 70 153 90 87 154 77 8...
result:
ok 49900 lines
Test #48:
score: 0
Accepted
time: 98ms
memory: 206004kb
input:
49900 50000 2 8945 34436 5791 11132 31531 44584 21729 40859 3593 28551 17705 23650 7484 45899 20901 44241 24239 37340 41319 48171 33711 45870 26192 48145 33147 48485 15401 17979 43789 46041 14128 23036 24414 33691 1261 9507 1602 2275 6929 33729 19562 46463 5863 25796 4545 31674 10670 39250 3973 2931...
output:
86 72 56 43 81 72 68 101 70 71 48 49 41 55 52 41 55 61 55 56 75 65 62 78 54 50 57 87 57 25 68 46 65 80 65 59 55 50 50 67 65 87 52 110 76 40 53 62 56 82 71 81 47 60 90 43 61 55 82 42 80 68 52 75 60 47 43 54 47 49 58 87 68 57 52 13 57 96 69 70 65 60 67 47 77 66 67 81 81 19 67 67 81 82 61 18 69 71 57 7...
result:
ok 49900 lines
Test #49:
score: 0
Accepted
time: 45ms
memory: 205688kb
input:
40000 50000 2 15314 17433 3269 19902 20689 23398 13792 23631 9469 35552 2011 2942 746 10547 2487 34970 10637 38858 13754 29351 4195 37154 9693 21108 16406 18812 16694 18823 18173 21541 5995 30185 27088 27533 1798 8110 5478 23675 21259 34392 17486 32860 1662 11587 13795 17385 23329 39617 5911 29267 3...
output:
2836 7313 9014 3462 7796 277 781 4615 1523 8883 1851 9220 7558 3362 6405 7328 1454 2540 4326 4869 5001 7638 8815 2451 5857 7829 5231 1596 964 8995 7490 5987 3705 8993 5950 2439 3185 3224 3959 471 1979 1740 2697 1244 5464 6605 3670 77 4659 2650 231 2274 780 3113 2665 3346 325 4842 4022 3206 5059 5000...
result:
ok 40000 lines
Test #50:
score: 0
Accepted
time: 63ms
memory: 204192kb
input:
10000 50000 2 4769 8553 3189 3302 5295 5915 3232 8063 2497 2904 6120 9199 5732 5853 5566 7061 3602 3669 2483 2996 3329 9775 4918 5767 4841 9426 707 2875 7974 9037 838 7532 7718 8738 1940 4710 5055 8052 5576 5900 2474 5642 2425 5640 4743 9451 5480 7134 3055 4504 1492 2983 3403 9933 3004 9056 5167 831...
output:
4 4 5 4 4 4 4 5 4 5 5 5 4 5 4 4 5 4 4 4 5 4 4 5 5 4 4 4 4 5 2 4 5 4 5 5 4 5 4 5 3 5 4 5 4 4 5 4 5 4 4 5 5 4 4 4 5 5 4 6 4 4 3 5 5 3 4 4 4 4 5 4 5 5 5 4 5 4 5 4 4 5 3 4 4 5 5 5 5 4 4 4 5 5 5 4 3 4 4 4 4 5 5 5 4 5 4 5 5 5 4 5 5 5 3 5 4 4 5 4 4 4 2 5 4 4 4 5 5 5 4 4 5 4 5 5 5 5 4 4 5 5 4 5 5 4 4 5 4 4 ...
result:
ok 10000 lines
Test #51:
score: 0
Accepted
time: 48ms
memory: 203564kb
input:
22501 29998 2 5690 5692 5827 5829 173 174 8464 8466 18880 18882 22428 22429 9080 9081 22110 22111 22157 22158 16632 16633 5 7 6711 6712 20632 20634 10266 10268 21350 21351 3863 3865 2829 2831 16225 16227 12326 12328 4836 4838 1402 1403 10303 10305 5283 5285 2505 2506 1842 1843 7341 7345 5889 5891 91...
output:
14069 14070 14069 14067 14068 14065 14067 14067 14066 14063 14065 14064 14061 14063 14063 14062 14059 14061 14061 14060 14057 14059 14058 14057 14055 14056 14055 14054 14053 14053 14052 14051 14051 14050 14049 14049 14048 14047 14047 14046 14045 14045 14044 14043 14043 14042 14041 14041 14040 14039 ...
result:
ok 22501 lines
Test #52:
score: 0
Accepted
time: 67ms
memory: 204312kb
input:
22475 29996 2 17831 17832 15418 15420 15454 15455 22210 22211 9271 9272 5230 5231 18530 18533 5155 5157 21425 21426 47 48 7346 7348 14784 14788 10558 10560 18455 18459 4779 4781 3942 3944 17036 17037 15669 15671 22118 22120 3529 3531 14496 14500 14059 14060 16731 16733 21240 21241 21947 21948 4637 4...
output:
11255 11254 11253 11253 11252 11251 11251 11250 11249 11249 11248 11248 11247 11246 11246 11245 11244 11244 11243 11242 11242 11241 11241 11240 11240 11239 11239 11238 11237 11237 11235 11236 11235 11234 11233 11233 11232 11231 11231 11229 11230 11227 11229 11229 11228 11225 11227 11226 11223 11225 ...
result:
ok 22475 lines
Test #53:
score: 0
Accepted
time: 73ms
memory: 204720kb
input:
37470 49998 2 4907 4908 20913 20914 16427 16428 6983 6985 20872 20874 30948 30949 9144 9148 18266 18267 7593 7594 25528 25531 15133 15135 5510 5512 17445 17446 31898 31899 27296 27298 12805 12806 25420 25421 14426 14430 24158 24160 2948 2949 8702 8703 21739 21741 1613 1614 7995 7997 11358 11362 8061...
output:
4865 4866 4863 4865 4864 4863 4861 4862 4859 4861 4860 4857 4859 4859 4858 4855 4857 4856 4855 4853 4854 4853 4852 4851 4851 4850 4849 4849 4848 4848 4847 4847 4846 4845 4845 4844 4843 4843 4842 4842 4841 4841 4840 4839 4839 4838 4838 4837 4836 4836 4835 4834 4834 4832 4833 4832 4830 4831 4828 4830 ...
result:
ok 37470 lines
Test #54:
score: 0
Accepted
time: 81ms
memory: 204988kb
input:
37481 49999 2 34641 34645 28147 28149 12052 12056 22089 22090 30513 30517 8793 8797 30972 30974 31527 31528 7549 7551 10006 10007 22323 22324 37207 37210 19294 19298 13834 13837 14068 14069 18564 18565 14266 14268 13717 13718 26291 26292 17870 17871 24145 24147 1168 1170 24437 24439 13479 13480 2334...
output:
10103 10104 10103 10102 10101 10101 10100 10099 10099 10098 10097 10097 10095 10096 10095 10093 10094 10093 10091 10092 10091 10089 10090 10087 10089 10088 10087 10085 10086 10085 10083 10084 10083 10082 10081 10081 10080 10079 10079 10078 10077 10077 10076 10075 10075 10074 10073 10073 10072 10071 ...
result:
ok 37481 lines
Test #55:
score: 0
Accepted
time: 92ms
memory: 205772kb
input:
50000 50000 2 41243 48418 13734 47293 33425 34257 5435 9078 41946 46607 17266 37688 17948 31508 20558 23277 25793 37692 22164 46169 25367 32525 19026 21353 21957 26352 7004 40150 35216 48370 15515 41672 6831 43526 9396 39229 20177 26203 1003 22442 29464 36141 6171 39694 43743 47962 21246 43607 21491...
output:
1410 7021 18935 20689 10029 12711 3882 14987 5684 6859 23335 15255 15863 17406 24374 15889 14769 20587 414 9198 1763 11054 8421 69 17977 11435 6024 22708 24494 22935 6738 24666 23610 5404 10704 11581 19104 15857 21182 14409 19961 1547 11890 21275 12446 23109 4221 15346 24836 12483 24559 21231 1797 4...
result:
ok 50000 lines
Subtask #6:
score: 9
Accepted
Dependency #5:
100%
Accepted
Test #56:
score: 9
Accepted
time: 68ms
memory: 205972kb
input:
50000 49999 9 41499 49885 25011 28285 29744 37257 16164 47167 24058 40336 8074 29642 27984 28985 9250 40655 5015 49809 18882 36899 30765 35262 27296 34609 1140 47921 598 18754 29434 45003 15862 22592 37819 38375 32275 42436 27572 47850 31725 49314 43346 49765 7185 48313 3512 43712 16772 29018 3404 8...
output:
56 215 53 157 39 178 111 185 170 160 149 45 180 160 157 204 215 181 204 77 223 155 151 119 75 157 97 185 178 150 170 56 165 204 173 163 30 62 207 125 204 45 179 139 152 187 223 109 62 155 194 174 103 170 171 160 168 144 193 185 40 211 227 171 153 152 160 155 165 176 164 59 441 164 149 171 206 166 19...
result:
ok 50000 lines
Test #57:
score: 0
Accepted
time: 462ms
memory: 205800kb
input:
50000 49999 13 9308 22118 23579 40138 10465 18293 9313 20305 1736 8028 12388 31685 14692 18691 53 3473 2038 9953 10824 45262 18237 36929 23666 35132 19262 48806 11891 21845 26801 33678 18012 24270 23807 42671 195 29980 8749 41619 5231 40362 29479 35889 10117 38735 1961 27349 26856 41414 22472 46983 ...
output:
897 647 941 640 382 504 513 359 942 554 446 570 1069 324 386 410 334 197 423 495 254 421 264 456 539 570 390 572 424 890 514 457 427 1019 95 614 702 365 724 421 506 568 674 446 651 274 678 998 467 309 383 583 410 236 328 1039 475 939 214 663 241 498 639 170 576 136 164 414 551 915 268 268 586 452 62...
result:
ok 50000 lines
Test #58:
score: 0
Accepted
time: 1937ms
memory: 205792kb
input:
50000 49999 68 20735 24928 1550 17715 13560 19796 34532 36825 38961 49016 10225 25958 27860 34022 24833 27721 7559 43460 13488 35715 33113 42162 4488 48392 23786 38636 553 5145 7898 43784 18434 23270 4342 24850 33170 48268 5054 11635 25388 43620 3744 41567 31169 42365 7796 35333 12053 22835 22195 47...
output:
765 985 991 1964 1439 1516 1921 519 1002 2021 2363 254 2131 756 756 2359 1578 882 1161 1349 1734 269 1089 2202 1341 2006 874 991 1763 2123 2093 526 765 894 1181 1425 1912 1928 1768 769 1678 975 523 1925 1664 1844 1884 965 2053 768 2019 1926 2214 1065 1523 1007 992 1655 646 1087 953 2434 763 629 2049...
result:
ok 50000 lines
Test #59:
score: 0
Accepted
time: 1895ms
memory: 206392kb
input:
49900 50000 73 11942 33198 43080 45131 18287 20677 34845 49755 16410 38461 15307 46063 19686 47972 22405 25113 39545 48413 7545 20377 370 6308 29540 43581 7159 9529 43051 46142 7860 14943 8969 44475 23567 44814 13713 16167 476 7223 733 23344 4155 49371 30225 39173 12288 47603 11492 16720 10129 12506...
output:
189024 97757 187415 207663 53044 144154 90827 6353 29075 226586 117364 8534 105892 154125 60688 57926 115616 180844 106993 35177 201284 205911 129383 249381 207579 252646 192203 31806 275566 208458 192203 34990 77471 7013 121056 296257 2582 5302 150977 151218 51637 255690 59371 259291 172976 107156 ...
result:
ok 49900 lines
Test #60:
score: 0
Accepted
time: 1627ms
memory: 205880kb
input:
40000 50000 68 2687 24485 230 22088 13171 15075 8281 12158 24085 28396 11810 16452 4079 25219 12222 25825 17710 24338 18853 34891 23936 34104 32 10495 335 20240 19379 37227 19713 29496 699 3600 1560 18874 6075 11933 159 12831 4010 10329 17944 21765 12187 21251 19049 37888 5442 37075 10386 30922 1987...
output:
141802 87202 488337 261432 197318 528845 547397 180262 314937 248905 202561 434317 510225 505255 18176 480096 423247 49102 386592 53710 94829 154738 258954 477685 64393 45335 433432 185610 302409 234206 64869 245706 33488 349068 305066 35552 500450 185782 320593 262656 252421 212398 201742 65959 468...
result:
ok 40000 lines
Test #61:
score: 0
Accepted
time: 1758ms
memory: 205148kb
input:
40000 50000 50 19018 19788 10691 27174 27287 39139 6257 10644 2123 36753 3278 3510 33117 39677 14021 14108 10105 33607 30862 33425 19161 39782 483 9007 17212 32046 2627 36559 8789 12682 4673 39876 7171 30504 14546 17664 26484 31164 32321 34542 17117 23215 27743 37323 27420 34812 8214 10183 17313 346...
output:
15 17 16 13 15 18 16 16 15 17 13 18 18 18 18 15 14 18 12 21 16 17 17 15 17 18 19 15 14 17 17 13 17 17 11 19 15 15 15 13 18 19 14 15 10 16 16 16 17 18 18 15 18 13 13 14 15 18 20 16 14 16 14 19 16 16 12 17 16 17 17 12 21 16 18 17 16 17 16 14 12 16 16 19 16 16 20 16 19 19 18 17 17 9 18 17 18 18 16 17 1...
result:
ok 40000 lines
Test #62:
score: 0
Accepted
time: 2399ms
memory: 205184kb
input:
35579 50000 72 23065 24868 19215 25891 6087 20288 12747 19324 11160 21916 5410 10875 8510 20226 16394 35425 12713 23733 17833 27280 11824 27965 9272 12248 10146 17904 21294 31307 12056 21608 7602 30563 27880 31800 10146 16716 7102 25364 11509 12342 5996 22660 34652 35225 28399 30965 7979 20008 19288...
output:
12 12 12 12 14 10 13 7 13 10 9 7 13 10 10 11 11 311 13 9 9 12 12 12 11 11 13 6 11 11 11 12 13 12 12 11 9 14 11 12 11 13 13 12 10 10 11 11 12 11 12 11 11 15 12 13 12 12 13 11 11 11 10 11 13 10 11 11 13 12 11 11 14 15 12 13 11 8 12 14 14 12 10 11 13 12 13 11 14 11 11 11 9 12 12 11 10 8 11 7 13 13 11 1...
result:
ok 35579 lines
Test #63:
score: 0
Accepted
time: 1307ms
memory: 206148kb
input:
49646 50000 49 9236 32279 27304 32890 32902 44211 15756 25786 29603 34530 3882 33531 13749 35997 31366 44408 9131 46664 29392 48164 7212 21593 28397 45389 41671 46492 43674 44062 21513 47461 2186 40450 21122 36586 14722 24087 2168 8262 9155 19434 15686 17546 15664 45318 16915 34863 14370 20363 26977...
output:
199252 52429 167877 200603 151221 127348 141309 254639 9846 192859 52378 236399 300228 20926 282023 237571 111183 13564 25275 71306 148742 66003 323578 107925 121815 29747 23544 270984 139928 303594 122809 53792 252891 162449 333225 99436 183941 179243 47541 205077 161466 70104 177819 103589 164107 ...
result:
ok 49646 lines
Test #64:
score: 0
Accepted
time: 75ms
memory: 204028kb
input:
23993 29996 3 12737 12738 10741 10743 14693 14694 7785 7786 3002 3003 23683 23684 12842 12843 6101 6103 11491 11492 19203 19206 6531 6532 5407 5409 519 520 13787 13788 6548 6550 1040 1041 11626 11627 14364 14365 20352 20353 16397 16399 2738 2740 7054 7055 6324 6325 2239 2241 16923 16924 6447 6452 80...
output:
16675 16675 16674 16672 16673 16672 16669 16671 16670 16669 16666 16668 16667 16666 16663 16665 16664 16663 16660 16662 16661 16657 16660 16659 16658 16657 16654 16656 16655 16654 16651 16653 16652 16648 16651 16650 16649 16645 16648 16647 16646 16642 16645 16645 16644 16643 16639 16642 16641 16640 ...
result:
ok 23993 lines
Test #65:
score: 0
Accepted
time: 1216ms
memory: 204608kb
input:
29393 29968 50 13419 13420 3760 3761 1541 1542 10423 10424 25303 25304 20449 20450 16222 16223 24878 24879 1846 1847 25836 25837 21627 21628 1851 1852 11384 11385 3415 3416 6020 6022 22742 22743 14453 14454 27637 27638 6268 6269 8361 8362 2263 2264 24357 24358 20459 20460 8457 8458 16365 16366 21805...
output:
5201 5248 5247 5246 5245 5244 5243 5242 5241 5240 5239 5238 5237 5236 5235 5234 5233 5232 5231 5230 5229 5228 5227 5226 5225 5224 5223 5222 5221 5220 5219 5218 5217 5216 5215 5214 5213 5212 5211 5210 5209 5208 5207 5206 5205 5204 5203 5202 5201 5200 5199 5151 5198 5197 5196 5195 5194 5193 5192 5191 ...
result:
ok 29393 lines
Test #66:
score: 0
Accepted
time: 2492ms
memory: 204412kb
input:
29613 29905 100 27599 27600 6484 6485 8559 8560 21515 21516 6158 6159 16209 16210 13878 13879 10715 10716 24478 24479 13815 13816 12942 12943 29336 29337 26243 26244 19740 19741 1895 1896 9887 9888 21192 21193 924 925 9676 9677 16580 16581 17295 17296 4184 4185 4095 4096 29326 29327 18360 18361 8245...
output:
25101 25193 25192 25191 25190 25189 25188 25187 25186 25185 25184 25183 25182 25181 25180 25179 25178 25177 25176 25175 25174 25173 25172 25171 25170 25169 25168 25167 25166 25165 25164 25163 25162 25161 25160 25159 25158 25157 25156 25155 25154 25153 25152 25151 25150 25149 25148 25147 25146 25145 ...
result:
ok 29613 lines
Test #67:
score: 0
Accepted
time: 139ms
memory: 205472kb
input:
41670 49998 4 994 995 25043 25044 30883 30884 39037 39038 32106 32108 39455 39459 31341 31342 28245 28246 31071 31072 19518 19519 35740 35742 25727 25729 29682 29683 33881 33882 2509 2510 33556 33561 3010 3011 29625 29626 36469 36471 13136 13137 4460 4464 30131 30136 29646 29647 38146 38148 23009 23...
output:
14277 14277 14276 14275 14274 14273 14273 14272 14271 14270 14269 14269 14268 14267 14266 14265 14265 14264 14263 14261 14262 14261 14260 14257 14259 14258 14257 14256 14253 14255 14254 14253 14252 14251 14249 14250 14249 14248 14245 14247 14246 14245 14241 14244 14243 14242 14241 14237 14240 14239 ...
result:
ok 41670 lines
Test #68:
score: 0
Accepted
time: 1502ms
memory: 205836kb
input:
49033 49993 50 34968 34969 5674 5675 1382 1383 29062 29063 40607 40608 18831 18832 4484 4485 30203 30204 44926 44927 1358 1359 44843 44844 45317 45318 754 755 28897 28898 47543 47544 17095 17096 6684 6685 1596 1597 43203 43204 5858 5859 47567 47568 45076 45077 9886 9887 45841 45842 35532 35533 39579...
output:
451 501 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 401 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 ...
result:
ok 49033 lines
Test #69:
score: 0
Accepted
time: 2729ms
memory: 205924kb
input:
49442 49930 100 48524 48525 19751 19752 44241 44242 38542 38543 37577 37578 40137 40138 48726 48727 35929 35930 6977 6978 47063 47064 23831 23832 19474 19475 31445 31446 27263 27264 49287 49288 1378 1379 28337 28338 1222 1223 45414 45415 40041 40042 22789 22790 46276 46277 40908 40909 38972 38973 12...
output:
30701 30799 30798 30797 30796 30795 30794 30793 30792 30791 30790 30789 30788 30787 30786 30785 30784 30783 30782 30781 30780 30779 30778 30777 30776 30775 30774 30773 30772 30771 30770 30769 30768 30767 30766 30765 30764 30763 30762 30761 30760 30759 30758 30757 30756 30755 30754 30753 30752 30751 ...
result:
ok 49442 lines
Test #70:
score: 0
Accepted
time: 188ms
memory: 204424kb
input:
30000 30000 5 2238 23441 4784 8391 7266 14883 11182 26291 20576 21505 8308 14795 7405 14152 10291 23282 8635 10092 21013 21153 11455 15434 12227 29442 9634 12267 17216 26719 5634 11839 8499 9646 10820 25909 6382 27364 2024 19500 10396 11622 650 8332 7267 23969 14921 24880 8675 21729 7999 22606 4908 ...
output:
4133 4660 12856 14554 4858 14882 10656 1311 3851 2127 3516 5553 1241 6750 9170 7448 10339 6387 10286 1146 2504 3493 10716 3723 2154 11651 6852 12811 3510 12852 4419 14167 13475 14590 9839 4973 4534 1274 3813 13388 10587 11131 1558 1394 7968 3071 13562 6569 2869 8556 11869 4870 284 14405 6338 11926 6...
result:
ok 30000 lines
Test #71:
score: 0
Accepted
time: 1289ms
memory: 204948kb
input:
30000 30000 50 24461 27183 9445 17288 22366 23495 17281 28715 2141 10415 2911 18865 19269 27253 25893 27539 13684 15008 2949 16556 27378 27815 4507 7712 9973 28947 9032 14607 14139 20426 14242 25569 23447 27108 23386 28754 6437 29075 11847 23401 23744 29976 14435 18582 9521 24764 5380 8660 7372 1294...
output:
16559 5039 12932 5665 4391 16234 14145 15658 6644 690 5542 12327 4569 6721 11784 14518 1566 6995 11594 9339 457 11421 15377 1531 15531 5540 3547 1399 184 9488 13725 17074 4536 8021 5307 4634 10401 13973 11160 7918 15762 16020 6925 7842 173 11205 7397 5008 10104 8639 9672 4655 6135 8217 3847 9842 630...
result:
ok 30000 lines
Test #72:
score: 0
Accepted
time: 2533ms
memory: 204860kb
input:
30000 30000 100 20183 20381 2300 5184 4546 9059 594 28662 9457 21436 7414 18481 2296 18161 19301 21287 15956 16492 15411 18929 5480 6147 10478 28474 9887 16719 15480 27833 427 2623 4968 12950 3511 27185 1291 21637 319 2544 3226 28310 6186 12091 7638 16091 3753 19412 14953 23307 5362 22000 6492 22687...
output:
21475 2710 10797 5263 15689 5309 10728 475 13532 19891 20614 23 13316 21948 2106 12213 18381 16866 20759 19492 11285 22036 21557 3488 17689 16541 16434 11039 14065 14667 15436 5399 2881 20151 15677 7106 14677 9450 15345 19488 7569 18756 3353 1703 18148 17128 11851 12013 19944 7259 2899 17714 12921 1...
result:
ok 30000 lines
Test #73:
score: 0
Accepted
time: 189ms
memory: 205684kb
input:
50000 50000 3 38974 45300 46125 49606 7174 37590 16863 30243 14551 18832 4544 48697 16149 21340 32619 49911 33434 41895 29690 43996 8385 45343 31996 46666 28679 31871 10606 31361 1830 9813 1187 1660 43443 44783 6678 15333 10522 31723 45076 47983 3973 45134 12637 40089 5145 39963 2252 35953 14683 343...
output:
14704 10779 14946 3155 12891 19548 3926 16463 21574 24268 3305 18699 16376 520 9423 12335 6033 24398 16290 436 4495 8742 12726 7271 5500 21507 6692 3901 4043 8081 10331 13937 8855 23383 14386 13654 1304 17981 18032 20531 18148 19431 14715 4207 20088 4957 20043 4428 18566 546 6541 532 16838 18108 685...
result:
ok 50000 lines
Test #74:
score: 0
Accepted
time: 1667ms
memory: 205700kb
input:
50000 50000 50 1217 20562 30060 46378 45615 47128 35637 35792 14037 17593 3406 23399 23363 46462 25537 47683 24387 25819 10015 12016 22600 36141 7621 33688 3318 34989 20721 47490 917 1155 4587 12801 4771 7175 4773 19272 20869 43309 14619 19808 18579 40027 10272 37614 13706 37420 26168 36087 20577 29...
output:
13101 8609 16928 15075 11026 21451 10019 15551 15154 22228 20443 17222 22694 10946 9971 10740 25940 1248 13716 26317 2826 10588 17861 16313 12947 22536 12196 14216 19816 16051 65 11061 11466 15768 15805 16661 26087 5134 23473 17082 24300 6163 18268 4068 10364 7273 18038 20051 26875 18244 629 17216 1...
result:
ok 50000 lines
Test #75:
score: 0
Accepted
time: 3048ms
memory: 205660kb
input:
50000 50000 100 2652 6312 325 10134 41950 48884 10734 25700 31745 49122 17262 26017 7230 41230 12699 22571 48582 48592 16731 26701 19929 32965 5546 16927 8402 49571 34860 35886 12059 35856 13014 49388 11245 11994 29641 42306 28713 33933 32356 34157 39332 46406 6200 47380 4942 8026 37946 43432 5910 2...
output:
6256 10565 19397 18421 19920 19055 11992 8373 26119 21122 30042 4135 20518 1371 18049 26869 32026 24403 10674 30276 14288 5863 2458 6663 8487 25151 12165 26844 31661 29874 25040 31592 2781 27966 21108 14851 20957 31255 27889 19802 18621 28232 9992 18836 30684 18751 12822 17547 31215 27215 28272 2664...
result:
ok 50000 lines
Subtask #7:
score: 0
Skipped
Dependency #4:
0%
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%