QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #644929 | #9465. 基础 01 练习题 | Urd | 100 ✓ | 2523ms | 894152kb | C++17 | 4.3kb | 2024-10-16 16:03:56 | 2024-10-16 16:04:00 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 6ms
memory: 26496kb
input:
4 1000 0 2 3 1 2 1 3 1 3 1 2 1 2 1 2 3 4 1 4 2 4 1 3 1 2 1 4 1 2 1 3 1 4 3 3 2 3 1 2 2 4 4 4 1 3 3 3 3 4 3 4 3 4 2 3 1 1 1 2 2 4 1 4 3 4 3 4 1 2 1 2 2 3 3 4 3 3 1 2 4 4 4 4 2 4 1 4 1 1 1 1 1 3 2 3 2 3 1 1 2 4 2 3 2 4 3 3 1 4 3 3 3 3 1 3 3 3 2 3 2 4 3 3 2 2 1 3 2 4 1 3 1 2 3 4 1 2 2 3 1 3 1 1 1 2 1 2...
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 5
Accepted
time: 0ms
memory: 26368kb
input:
4 1000 0 1 4 3 3 2 3 4 4 3 4 3 4 3 4 1 2 1 4 2 4 2 3 1 3 3 4 2 4 2 3 3 3 3 4 1 3 1 3 1 4 2 3 1 3 1 1 2 2 1 4 3 4 1 4 1 3 1 2 3 4 1 2 1 2 2 3 1 4 2 2 2 2 1 3 1 3 2 2 2 4 1 2 1 4 1 1 1 1 1 2 3 4 4 4 1 3 2 4 1 3 1 1 1 3 1 4 2 2 2 3 1 2 2 2 1 2 1 2 1 4 1 4 2 4 1 2 1 3 1 2 1 3 2 4 2 2 1 2 1 1 1 2 1 3 2 4...
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 5
Accepted
time: 0ms
memory: 22992kb
input:
4 1000 0 1 4 1 2 1 4 2 2 1 4 3 4 2 4 4 4 2 3 3 4 2 4 2 4 1 2 2 2 4 4 2 4 1 3 1 3 1 4 1 4 3 3 3 4 4 4 2 3 2 3 1 4 2 2 1 3 2 3 2 4 2 2 1 4 1 2 2 3 1 4 1 3 4 4 1 4 3 4 1 4 1 2 1 2 1 2 1 3 2 2 3 3 1 2 1 4 1 1 1 4 2 2 1 4 1 4 3 4 2 4 2 4 2 2 1 4 3 4 1 3 2 3 2 4 1 3 1 4 1 3 1 4 3 3 1 3 1 2 1 3 3 3 1 4 1 4...
output:
5
result:
ok 1 number(s): "5"
Subtask #2:
score: 10
Accepted
Test #4:
score: 10
Accepted
time: 120ms
memory: 231076kb
input:
50 200000 0 1 45 2 6 29 44 2 6 31 37 2 50 2 37 1 19 7 13 8 38 38 46 19 38 10 30 30 46 22 42 1 45 5 35 24 27 10 36 19 31 20 47 17 35 7 9 23 42 15 26 31 42 7 8 7 42 1 26 33 48 2 5 30 36 17 44 21 44 5 44 24 36 19 47 15 17 29 36 2 42 31 34 11 41 9 24 12 30 30 43 8 20 2 12 13 20 11 12 10 15 14 22 3 29 2 ...
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 10
Accepted
time: 0ms
memory: 25172kb
input:
50 70 0 1 50 1 50 24 50 1 1 50 50 2 2 34 50 3 3 36 50 4 4 32 50 5 5 18 50 6 6 12 50 7 7 6 50 8 8 28 50 9 9 38 50 10 10 4 50 11 11 26 50 12 12 14 50 13 13 46 50 14 14 2 50 15 15 8 50 16 16 44 50 17 17 10 50 18 18 30 50 19 19 22 50 20 20 48 50 21 21 20 50 22 22 42 50 23 23 40 50 24 24 16 50 25 25 16 5...
output:
2280
result:
ok 1 number(s): "2280"
Test #6:
score: 10
Accepted
time: 2ms
memory: 22744kb
input:
50 100 0 2 49 1 1 23 28 2 2 19 32 3 3 21 30 4 4 20 31 5 5 22 29 6 6 12 39 7 7 15 36 8 8 7 44 9 9 3 48 10 10 10 41 11 11 5 46 12 12 14 37 13 13 13 38 14 14 4 47 15 15 6 45 16 16 17 34 17 17 25 26 18 18 1 50 19 19 9 42 20 20 11 40 21 21 16 35 22 22 24 27 23 23 8 43 24 24 18 33 25 25 11 40 26 26 14 37 ...
output:
339
result:
ok 1 number(s): "339"
Test #7:
score: 10
Accepted
time: 0ms
memory: 27340kb
input:
50 500 0 1 2 1 14 3 4 1 3 5 6 1 12 7 8 1 9 9 10 1 15 11 12 1 11 13 14 1 13 15 16 1 17 17 18 1 16 19 20 1 20 21 22 1 2 23 24 1 10 25 26 1 4 27 28 1 8 29 30 1 19 31 32 1 21 33 34 1 24 35 36 1 23 37 38 1 6 39 40 1 18 41 42 1 25 43 44 1 5 45 46 1 22 47 48 1 1 49 50 1 7 35 36 26 26 41 42 26 26 27 28 27 2...
output:
51
result:
ok 1 number(s): "51"
Subtask #3:
score: 10
Accepted
Test #8:
score: 10
Accepted
time: 434ms
memory: 560432kb
input:
5000 200000 0 1438 2561 3478 4930 1740 4634 87 3003 590 3275 1376 1681 2035 2793 2004 4945 567 3159 550 4470 61 3039 3431 3519 2654 3834 3460 4960 591 3560 409 443 345 2599 746 2891 1288 4570 1577 4402 249 377 1951 4534 2411 2455 294 1192 1679 3153 1645 4259 1735 1856 601 668 477 4881 411 2094 424 1...
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 10
Accepted
time: 122ms
memory: 269976kb
input:
5000 200000 0 4336 5000 1 1 686 5000 2 2 3130 5000 3 3 672 5000 4 4 1664 5000 5 5 1480 5000 6 6 1326 5000 7 7 3726 5000 8 8 4170 5000 9 9 4794 5000 10 10 3374 5000 11 11 1836 5000 12 12 310 5000 13 13 2146 5000 14 14 3266 5000 15 15 820 5000 16 16 1152 5000 17 17 2876 5000 18 18 134 5000 19 19 828 5...
output:
24995
result:
ok 1 number(s): "24995"
Test #10:
score: 10
Accepted
time: 133ms
memory: 266268kb
input:
5000 200000 0 1410 5000 1 1 3340 5000 2 2 4202 5000 3 3 4450 5000 4 4 914 5000 5 5 4514 5000 6 6 4 5000 7 7 238 5000 8 8 3182 5000 9 9 3302 5000 10 10 2136 5000 11 11 1504 5000 12 12 3204 5000 13 13 2078 5000 14 14 4026 5000 15 15 3690 5000 16 16 4430 5000 17 17 1304 5000 18 18 2156 5000 19 19 4154 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #11:
score: 10
Accepted
time: 143ms
memory: 320420kb
input:
5000 200000 0 1556 3445 1 1 1803 3198 2 2 790 4211 3 3 564 4437 4 4 1128 3873 5 5 129 4872 6 6 2062 2939 7 7 1480 3521 8 8 1252 3749 9 9 942 4059 10 10 111 4890 11 11 915 4086 12 12 1575 3426 13 13 2186 2815 14 14 392 4609 15 15 1689 3312 16 16 492 4509 17 17 866 4135 18 18 381 4620 19 19 92 4909 20...
output:
34989
result:
ok 1 number(s): "34989"
Test #12:
score: 10
Accepted
time: 149ms
memory: 322208kb
input:
5000 200000 0 1 1 2330 2671 2 2 789 4212 3 3 1593 3408 4 4 438 4563 5 5 2048 2953 6 6 491 4510 7 7 578 4423 8 8 770 4231 9 9 482 4519 10 10 395 4606 11 11 1960 3041 12 12 1289 3712 13 13 621 4380 14 14 2235 2766 15 15 916 4085 16 16 781 4220 17 17 1440 3561 18 18 902 4099 19 19 1998 3003 20 20 641 4...
output:
49977
result:
ok 1 number(s): "49977"
Test #13:
score: 10
Accepted
time: 281ms
memory: 502324kb
input:
5000 200000 0 1 661 1 2 1 1385 3 4 1 225 5 6 1 1833 7 8 1 58 9 10 1 2064 11 12 1 235 13 14 1 1918 15 16 1 2137 17 18 1 538 19 20 1 513 21 22 1 1405 23 24 1 1376 25 26 1 1711 27 28 1 165 29 30 1 209 31 32 1 68 33 34 1 1864 35 36 1 1455 37 38 1 425 39 40 1 669 41 42 1 2326 43 44 1 133 45 46 1 2257 47 ...
output:
5001
result:
ok 1 number(s): "5001"
Subtask #4:
score: 10
Accepted
Test #14:
score: 10
Accepted
time: 364ms
memory: 560608kb
input:
5000 200000 1 565 4401 1659 1826 429 1640 2999 3495 572 3994 9 3863 3844 4284 2307 3144 1054 1943 358 2592 727 4248 29 1171 1685 2392 4559 4929 1149 2787 1204 1947 2349 2619 405 998 1910 2786 25 1275 912 3475 4384 4387 3822 4895 1849 4548 3082 4749 3457 4220 3174 4885 117 1085 2517 3919 4325 4869 17...
output:
5000 5653 3715 1781 1031 823 540 185 190 71 56 61 66 71 76 81 86 91 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok 5000 numbers
Test #15:
score: 10
Accepted
time: 128ms
memory: 202648kb
input:
5000 200000 1 1 1 4840 5000 2 2 1690 5000 3 3 908 5000 4 4 1212 5000 5 5 2712 5000 6 6 3950 5000 7 7 4724 5000 8 8 3706 5000 9 9 1888 5000 10 10 4056 5000 11 11 1074 5000 12 12 3806 5000 13 13 3756 5000 14 14 2822 5000 15 15 1264 5000 16 16 4088 5000 17 17 796 5000 18 18 4888 5000 19 19 4610 5000 20...
output:
5000 9997 14997 19997 24997 29994 34974 39958 44944 49928 54902 59872 64858 69833 74833 79777 84760 89728 94710 99675 104675 109599 114578 119536 124492 129423 134374 139298 144270 149188 154130 159041 163948 168851 173814 178678 183638 188563 193522 198522 203288 208204 213158 218030 222898 227719 ...
result:
ok 5000 numbers
Test #16:
score: 10
Accepted
time: 104ms
memory: 269984kb
input:
5000 200000 1 4090 5000 1 1 3772 5000 2 2 3880 5000 3 3 1888 5000 4 4 2602 5000 5 5 4934 5000 6 6 4224 5000 7 7 226 5000 8 8 176 5000 9 9 2862 5000 10 10 224 5000 11 11 1204 5000 12 12 3202 5000 13 13 2726 5000 14 14 3468 5000 15 15 2134 5000 16 16 4392 5000 17 17 4814 5000 18 18 3748 5000 19 19 390...
output:
5000 10000 15000 20000 25000 30000 35000 40000 45000 50000 55000 60000 65000 70000 75000 80000 85000 90000 95000 100000 105000 110000 115000 120000 125000 130000 135000 140000 145000 150000 155000 160000 165000 170000 175000 180000 185000 190000 195000 200000 205000 210000 215000 220000 225000 23000...
result:
ok 5000 numbers
Test #17:
score: 10
Accepted
time: 201ms
memory: 324236kb
input:
5000 200000 1 1443 3558 1 1 2025 2976 2 2 837 4164 3 3 2197 2804 4 4 1545 3456 5 5 2471 2530 6 6 764 4237 7 7 2462 2539 8 8 44 4957 9 9 2283 2718 10 10 742 4259 11 11 959 4042 12 12 1558 3443 13 13 1111 3890 14 14 2090 2911 15 15 687 4314 16 16 509 4492 17 17 1461 3540 18 18 2060 2941 19 19 2218 278...
output:
5000 10000 15000 20000 25000 30000 35000 40000 45000 50000 55000 60000 65000 70000 75000 80000 85000 90000 95000 100000 105000 110000 115000 120000 125000 130000 135000 140000 145000 150000 155000 160000 165000 170000 175000 180000 185000 190000 195000 200000 205000 210000 215000 220000 225000 23000...
result:
ok 5000 numbers
Test #18:
score: 10
Accepted
time: 176ms
memory: 323024kb
input:
5000 200000 1 1 1 1194 3807 2 2 721 4280 3 3 471 4530 4 4 142 4859 5 5 1727 3274 6 6 1549 3452 7 7 551 4450 8 8 981 4020 9 9 1649 3352 10 10 2233 2768 11 11 980 4021 12 12 1498 3503 13 13 196 4805 14 14 381 4620 15 15 2085 2916 16 16 1559 3442 17 17 890 4111 18 18 1853 3148 19 19 527 4474 20 20 881 ...
output:
5000 10000 14973 19950 24950 29950 34950 39833 44833 49758 54691 59605 64557 69557 74557 79557 84557 89151 94065 98975 103975 108975 113975 118975 123975 128251 133251 138030 143030 147768 152768 157768 162768 167163 172009 177009 181653 186486 191486 196140 200961 205778 210591 215591 220205 225205...
result:
ok 5000 numbers
Test #19:
score: 10
Accepted
time: 283ms
memory: 510012kb
input:
5000 200000 1 1 2402 1 2 1 85 3 4 1 610 5 6 1 531 7 8 1 1258 9 10 1 2389 11 12 1 885 13 14 1 1658 15 16 1 2210 17 18 1 643 19 20 1 1079 21 22 1 499 23 24 1 1768 25 26 1 224 27 28 1 237 29 30 1 124 31 32 1 359 33 34 1 248 35 36 1 1896 37 38 1 1867 39 40 1 625 41 42 1 2407 43 44 1 2370 45 46 1 2177 47...
output:
5000 7635 2635 2261 1936 1645 1611 1705 1873 2021 2223 2401 2601 2801 3001 3201 3401 3601 3801 4001 4201 4401 4601 4801 5001 5201 5401 5601 5801 6001 6201 6401 6601 6801 7001 7201 7401 7601 7801 8001 8201 8401 8386 8581 8776 8971 9166 9361 9556 9751 9946 10141 10336 10531 10726 10921 11116 11311 115...
result:
ok 5000 numbers
Test #20:
score: 10
Accepted
time: 290ms
memory: 489400kb
input:
5000 200000 1 1 2 1 1040 3 4 1 742 5 6 1 187 7 8 1 378 9 10 1 595 11 12 1 1296 13 14 1 1104 15 16 1 2266 17 18 1 1137 19 20 1 1383 21 22 1 2167 23 24 1 1540 25 26 1 118 27 28 1 1783 29 30 1 2023 31 32 1 2185 33 34 1 1951 35 36 1 2292 37 38 1 2268 39 40 1 458 41 42 1 88 43 44 1 120 45 46 1 1782 47 48...
output:
5000 10000 15000 20000 25000 30000 35000 40000 45000 50000 55000 60000 65000 70000 75000 80000 85000 90000 95000 100000 105000 110000 115000 120000 125000 130000 135000 140000 145000 150000 155000 160000 165000 170000 175000 180000 185000 190000 195000 200000 205000 210000 215000 220000 225000 23000...
result:
ok 5000 numbers
Subtask #5:
score: 15
Accepted
Test #21:
score: 15
Accepted
time: 1349ms
memory: 521572kb
input:
200000 200000 1 1 2 1 6 3 4 1 1 5 6 1 5 7 8 1 3 9 10 1 3 11 12 1 6 13 14 1 5 15 16 1 6 17 18 1 6 19 20 1 1 21 22 1 4 23 24 1 5 25 26 1 2 27 28 1 4 29 30 1 3 31 32 1 2 33 34 1 6 35 36 1 3 37 38 1 2 39 40 1 2 41 42 1 3 43 44 1 1 45 46 1 2 47 48 1 3 49 50 1 4 51 52 1 5 53 54 1 1 55 56 1 5 57 58 1 5 59 ...
output:
200000 400000 532619 597930 598645 533081 733081 933081 631687 831687 1031687 1064777 1264777 1464777 1664777 1864777 1897874 2097874 2297874 2330961 2530961 2730961 2764057 2964057 3164057 3364057 3564057 3764057 3964057 3997153 4197153 4397153 4597153 4797153 4997153 5197153 5230249 5430249 563024...
result:
ok 200000 numbers
Test #22:
score: 15
Accepted
time: 1083ms
memory: 512476kb
input:
200000 200000 1 1 4 1 2 1 3 3 4 1 6 5 6 1 2 7 8 1 2 9 10 1 6 11 12 1 2 13 14 1 3 15 16 1 3 17 18 1 6 19 20 1 1 21 22 1 5 23 24 1 1 25 26 1 6 27 28 1 1 29 30 1 1 31 32 1 1 33 34 1 5 35 36 1 3 37 38 1 1 39 40 1 2 41 42 1 6 43 44 1 3 45 46 1 4 47 48 1 3 49 50 1 4 51 52 1 4 53 54 1 1 55 56 1 4 57 58 1 3...
output:
200000 400000 599992 799992 999981 1199971 1399971 1599938 1799938 1999921 2199911 2399901 2599901 2799901 2999891 3199869 3399858 3599847 3799806 3999793 4199686 4399686 4599671 4799656 4999593 5199551 5399533 5599515 5799469 5999421 6199421 6399371 6599371 6799319 6999137 7199044 7399015 7598986 7...
result:
ok 200000 numbers
Test #23:
score: 15
Accepted
time: 1083ms
memory: 515556kb
input:
200000 200000 1 1 2 1 2 1 6 3 4 1 1 5 6 1 2 7 8 1 5 9 10 1 2 11 12 1 6 13 14 1 1 15 16 1 3 17 18 1 5 19 20 1 3 21 22 1 6 23 24 1 5 25 26 1 2 27 28 1 1 29 30 1 3 31 32 1 2 33 34 1 2 35 36 1 3 37 38 1 5 39 40 1 6 41 42 1 2 43 44 1 5 45 46 1 5 47 48 1 3 49 50 1 5 51 52 1 2 53 54 1 5 55 56 1 6 57 58 1 1...
output:
200000 400000 600000 800000 1000000 1199971 1399965 1599952 1799945 1999929 2199901 2399869 2599833 2799819 2999819 3199819 3399777 3599746 3799729 3999712 4199695 4399659 4599641 4799602 4999539 5199518 5399497 5599476 5799476 5999476 6199429 6399353 6599301 6799276 6999221 7199195 7399137 7599110 ...
result:
ok 200000 numbers
Test #24:
score: 15
Accepted
time: 1460ms
memory: 529912kb
input:
200000 200000 1 1 2 3 6 3 4 3 6 5 6 3 5 7 8 3 6 9 10 3 4 11 12 2 5 13 14 2 5 15 16 2 2 17 18 1 1 19 20 2 3 21 22 3 5 23 24 2 5 25 26 1 5 27 28 2 5 29 30 1 4 31 32 1 1 33 34 1 6 35 36 3 7 37 38 3 7 39 40 1 6 41 42 2 5 43 44 3 7 45 46 1 5 47 48 2 3 49 50 2 7 51 52 1 2 53 54 3 8 55 56 3 5 57 58 3 5 59 ...
output:
200000 244003 133246 133117 111726 66913 1 1 200001 200001 400001 400001 600001 800001 1000001 1200001 1400001 1400001 1400001 1600001 1800001 1800001 2000001 2200001 2400001 2600001 2600001 2600001 2800001 3000001 3000001 3000001 3200001 3200001 3400001 3600001 3600001 3800001 4000001 4000001 40000...
result:
ok 200000 numbers
Test #25:
score: 15
Accepted
time: 1648ms
memory: 535552kb
input:
200000 200000 1 62179 62180 166600 166600 168902 168904 109106 109107 71739 71741 40856 40856 68155 68155 50355 50355 82427 82427 131433 131435 134495 134497 97523 97524 100523 100523 163640 163642 103078 103078 39321 39321 75997 75997 52778 52780 141945 141946 67489 67489 20781 20782 198096 198098 ...
output:
200000 399993 599993 799980 999965 1199946 1399935 1599889 1799873 1999848 2199848 2399848 2599801 2799801 2999801 3199759 3399759 3599725 3799611 3999581 4199551 4399457 4599372 4799263 4999165 5199061 5399014 5598923 5798828 5998828 6198633 6398501 6598311 6798165 6998013 7197942 7397721 7597645 7...
result:
ok 200000 numbers
Test #26:
score: 15
Accepted
time: 1561ms
memory: 539720kb
input:
200000 200000 1 172635 172635 165118 165120 182060 182062 140709 140711 79621 79622 120595 120597 22131 22132 38357 38357 15637 15637 73583 73583 163025 163027 90579 90579 98127 98129 186936 186938 15578 15580 67768 67769 170985 170986 105541 105542 166284 166285 199715 199715 179347 179347 86139 86...
output:
200000 400000 600000 799989 999965 1199941 1399911 1599889 1799849 1999794 2199771 2399771 2599715 2799677 2999611 3199611 3399511 3599416 3799345 3999270 4199227 4399070 4598981 4798867 4998813 5198713 5398585 5598451 5798207 5998057 6197985 6397826 6597826 6797691 6997521 7197377 7397377 7597163 7...
result:
ok 200000 numbers
Test #27:
score: 15
Accepted
time: 1606ms
memory: 534848kb
input:
200000 200000 1 192777 192779 177750 177752 143767 143769 170842 170843 26652 26654 75434 75435 43426 43427 188344 188345 139929 139929 172505 172506 176663 176665 58244 58246 32815 32815 193800 193801 148127 148127 103366 103368 136791 136793 152591 152591 33978 33979 63334 63334 108117 108117 1561...
output:
200000 400000 599993 799965 999946 1199929 1399917 1599881 1799821 1999801 2199737 2399653 2599533 2799469 2999356 3199281 3399236 3599137 3799089 3999041 4199041 4399041 4599041 4799041 4998972 5198879 5398713 5598657 5798551 5998389 6198327 6398181 6598087 6798087 6997991 7197800 7397729 7597394 7...
result:
ok 200000 numbers
Subtask #6:
score: 15
Accepted
Test #28:
score: 15
Accepted
time: 2123ms
memory: 853048kb
input:
200000 200000 0 91264 123676 6826 154505 121351 188051 108158 131448 65413 163961 26771 116304 93852 110556 34929 187363 31794 142162 33578 38712 26574 67763 178013 197235 46436 146042 95 122860 11683 50463 60177 195245 60862 194711 37817 97212 144366 176271 113551 171098 120095 170517 73555 167299 ...
output:
400001
result:
ok 1 number(s): "400001"
Test #29:
score: 15
Accepted
time: 1335ms
memory: 521500kb
input:
200000 200000 0 1 1 56536 200000 2 2 132706 200000 3 3 82540 200000 4 4 109520 200000 5 5 142654 200000 6 6 101918 200000 7 7 106538 200000 8 8 159544 200000 9 9 26906 200000 10 10 188164 200000 11 11 191128 200000 12 12 67484 200000 13 13 85262 200000 14 14 60094 200000 15 15 97210 200000 16 16 732...
output:
39999163316
result:
ok 1 number(s): "39999163316"
Test #30:
score: 15
Accepted
time: 843ms
memory: 367928kb
input:
200000 200000 0 25800 200000 1 1 62940 200000 2 2 187740 200000 3 3 165776 200000 4 4 134702 200000 5 5 147858 200000 6 6 45252 200000 7 7 41426 200000 8 8 180134 200000 9 9 33128 200000 10 10 144100 200000 11 11 117322 200000 12 12 90626 200000 13 13 6478 200000 14 14 32082 200000 15 15 45174 20000...
output:
39999157648
result:
ok 1 number(s): "39999157648"
Test #31:
score: 15
Accepted
time: 2523ms
memory: 515276kb
input:
200000 200000 0 52913 147088 1 1 89311 110690 2 2 33159 166842 3 3 22992 177009 4 4 79143 120858 5 5 12119 187882 6 6 72531 127470 7 7 88417 111584 8 8 50515 149486 9 9 6184 193817 10 10 51198 148803 11 11 94324 105677 12 12 9992 190009 13 13 99826 100175 14 14 72778 127223 15 15 78368 121633 16 16 ...
output:
39997454775
result:
ok 1 number(s): "39997454775"
Test #32:
score: 15
Accepted
time: 2055ms
memory: 894048kb
input:
200000 200000 0 1 1 66398 133603 2 2 95273 104728 3 3 87806 112195 4 4 43273 156728 5 5 83765 116236 6 6 24507 175494 7 7 16554 183447 8 8 38133 161868 9 9 93169 106832 10 10 18756 181245 11 11 23818 176183 12 12 23676 176325 13 13 69663 130338 14 14 4767 195234 15 15 89615 110386 16 16 62918 137083...
output:
39997455184
result:
ok 1 number(s): "39997455184"
Test #33:
score: 15
Accepted
time: 1107ms
memory: 626000kb
input:
200000 200000 0 1 99109 1 2 1 41562 3 4 1 87395 5 6 1 75085 7 8 1 67893 9 10 1 61887 11 12 1 99675 13 14 1 56276 15 16 1 86066 17 18 1 16995 19 20 1 51396 21 22 1 59800 23 24 1 73886 25 26 1 98979 27 28 1 24742 29 30 1 64034 31 32 1 75999 33 34 1 65101 35 36 1 53859 37 38 1 84304 39 40 1 67647 41 42...
output:
400001
result:
ok 1 number(s): "400001"
Test #34:
score: 15
Accepted
time: 1546ms
memory: 628780kb
input:
200000 200000 0 1 2 1 76333 3 4 1 90974 5 6 1 20814 7 8 1 72888 9 10 1 52071 11 12 1 18540 13 14 1 13489 15 16 1 17941 17 18 1 45362 19 20 1 16284 21 22 1 24187 23 24 1 41194 25 26 1 1558 27 28 1 10915 29 30 1 68928 31 32 1 6479 33 34 1 68983 35 36 1 7711 37 38 1 23648 39 40 1 68711 41 42 1 57310 43...
output:
2400001
result:
ok 1 number(s): "2400001"
Test #35:
score: 15
Accepted
time: 919ms
memory: 609332kb
input:
100000 200000 0 1 2 1 19771 3 4 1 39595 5 6 1 27581 7 8 1 41937 9 10 1 39232 11 12 1 39905 13 14 1 8441 15 16 1 48733 17 18 1 34518 19 20 1 6835 21 22 1 43762 23 24 1 37043 25 26 1 36455 27 28 1 19964 29 30 1 13725 31 32 1 35707 33 34 1 31784 35 36 1 27771 37 38 1 11420 39 40 1 27486 41 42 1 45341 4...
output:
100001
result:
ok 1 number(s): "100001"
Test #36:
score: 15
Accepted
time: 860ms
memory: 637940kb
input:
100000 200000 0 1 11465 1 2 1 25633 3 4 1 27381 5 6 1 16379 7 8 1 9499 9 10 1 35924 11 12 1 43463 13 14 1 41338 15 16 1 16887 17 18 1 12063 19 20 1 10427 21 22 1 16858 23 24 1 42462 25 26 1 45296 27 28 1 32959 29 30 1 45287 31 32 1 22414 33 34 1 802 35 36 1 21530 37 38 1 42845 39 40 1 4605 41 42 1 4...
output:
100001
result:
ok 1 number(s): "100001"
Subtask #7:
score: 35
Accepted
Test #37:
score: 35
Accepted
time: 828ms
memory: 654304kb
input:
100000 200000 1 1 22878 1 2 1 7957 3 4 1 21779 5 6 1 34321 7 8 1 41692 9 10 1 49473 11 12 1 10254 13 14 1 43995 15 16 1 46975 17 18 1 668 19 20 1 25996 21 22 1 24975 23 24 1 43259 25 26 1 4174 27 28 1 39330 29 30 1 35462 31 32 1 27523 33 34 1 5574 35 36 1 47955 37 38 1 47013 39 40 1 3846 41 42 1 276...
output:
100000 200000 195499 260665 271141 281125 247871 244233 167815 186461 119505 130369 136332 146819 139966 149297 158628 167959 38799 40841 42883 44925 46967 49009 51051 53093 55135 57177 59219 61261 63303 65345 67387 69429 71471 73513 75555 77597 79639 81681 83723 85765 87807 89849 82711 75257 69937 ...
result:
ok 100000 numbers
Test #38:
score: 35
Accepted
time: 878ms
memory: 600716kb
input:
100000 200000 1 1 2 1 49478 3 4 1 14485 5 6 1 31201 7 8 1 26895 9 10 1 40944 11 12 1 35847 13 14 1 19021 15 16 1 43774 17 18 1 20305 19 20 1 39980 21 22 1 13770 23 24 1 16404 25 26 1 45734 27 28 1 48842 29 30 1 16814 31 32 1 1987 33 34 1 29392 35 36 1 12267 37 38 1 17547 39 40 1 28676 41 42 1 9513 4...
output:
100000 200000 300000 400000 500000 600000 700000 800000 900000 1000000 1100000 1200000 1300000 1400000 1500000 1600000 1700000 1800000 1900000 2000000 2100000 2200000 2300000 2400000 2500000 2600000 2700000 2800000 2900000 3000000 3100000 3200000 3300000 3400000 3500000 3600000 3700000 3800000 39000...
result:
ok 100000 numbers
Test #39:
score: 35
Accepted
time: 981ms
memory: 661000kb
input:
100000 200000 1 1 2 1 35162 3 4 1 31702 5 6 1 1660 7 8 1 10240 9 10 1 8763 11 12 1 31436 13 14 1 18048 15 16 1 33735 17 18 1 36181 19 20 1 282 21 22 1 9633 23 24 1 5237 25 26 1 9143 27 28 1 42670 29 30 1 46242 31 32 1 2303 33 34 1 2467 35 36 1 38417 37 38 1 3307 39 40 1 19414 41 42 1 33762 43 44 1 3...
output:
100000 200000 300000 400000 500000 600000 700000 800000 900000 1000000 1100000 1200000 1300000 1400000 1500000 1600000 1700000 1800000 1900000 2000000 2100000 2200000 2300000 2400000 2500000 2600000 2700000 2800000 2900000 3000000 3100000 3200000 3300000 3400000 3500000 3600000 3700000 3800000 39000...
result:
ok 100000 numbers
Test #40:
score: 35
Accepted
time: 1265ms
memory: 481180kb
input:
100000 200000 1 43178 56823 1 1 675 99326 2 2 15099 84902 3 3 4203 95798 4 4 23354 76647 5 5 41222 58779 6 6 15927 84074 7 7 39572 60429 8 8 40253 59748 9 9 32007 67994 10 10 15324 84677 11 11 29454 70547 12 12 31223 68778 13 13 7737 92264 14 14 33351 66650 15 15 45210 54791 16 16 28837 71164 17 17 ...
output:
100000 200000 300000 400000 500000 600000 700000 800000 900000 1000000 1100000 1200000 1300000 1400000 1500000 1600000 1700000 1800000 1900000 2000000 2100000 2200000 2300000 2400000 2500000 2600000 2700000 2800000 2900000 3000000 3100000 3200000 3300000 3400000 3500000 3600000 3700000 3800000 39000...
result:
ok 100000 numbers
Test #41:
score: 35
Accepted
time: 1252ms
memory: 788912kb
input:
100000 200000 1 24 82240 56597 91255 26810 82165 18477 22393 9362 24598 53820 92593 68653 83682 16581 31580 17086 81545 70066 71299 26891 53343 4122 35933 27137 61932 16905 52055 9728 69119 26769 80202 7404 34071 3636 52818 59726 95606 6460 97518 7723 22242 61797 94241 25097 71751 56647 65839 45036 ...
output:
100000 130029 41890 25005 21841 23671 27616 31561 35506 30751 33826 35041 37961 40881 19756 21073 22390 23707 25024 26341 27658 20087 21000 21913 22826 23739 24652 25565 26478 27391 28304 29217 16006 16491 16976 17461 17946 18431 18916 19401 19886 20371 20856 21341 21826 22311 22796 23281 23766 2425...
result:
ok 100000 numbers
Test #42:
score: 35
Accepted
time: 1353ms
memory: 787560kb
input:
100000 200000 1 10442 70043 2175 22031 4751 86216 49718 75813 11230 75716 34714 50209 16942 65616 33095 95840 33191 72240 14261 31402 9935 34540 12217 30676 58193 92643 17134 90866 23201 90801 51849 97032 21201 27012 54197 54348 82079 92697 60976 72155 53763 74827 13276 64080 55841 57573 19848 58819...
output:
100000 200000 151606 78017 75741 85945 44430 32873 36982 41091 45200 13405 10544 11355 12166 12977 13788 14473 15277 16081 16885 17689 15618 16297 16976 17655 18334 19013 19692 20371 21050 21729 22408 23087 23766 24445 25124 25803 26482 27161 27840 28519 29198 29877 30556 31235 31914 32593 33272 339...
result:
ok 100000 numbers
Test #43:
score: 35
Accepted
time: 843ms
memory: 369960kb
input:
200000 200000 1 191770 200000 1 1 49834 200000 2 2 137006 200000 3 3 16604 200000 4 4 174746 200000 5 5 164448 200000 6 6 60062 200000 7 7 186290 200000 8 8 96212 200000 9 9 14358 200000 10 10 37358 200000 11 11 75496 200000 12 12 97964 200000 13 13 110230 200000 14 14 9604 200000 15 15 188424 20000...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers
Test #44:
score: 35
Accepted
time: 1251ms
memory: 531212kb
input:
200000 200000 1 1 1 47436 200000 2 2 145508 200000 3 3 86384 200000 4 4 89596 200000 5 5 54700 200000 6 6 109498 200000 7 7 93690 200000 8 8 112142 200000 9 9 128928 200000 10 10 186574 200000 11 11 120000 200000 12 12 113798 200000 13 13 141426 200000 14 14 128510 200000 15 15 21714 200000 16 16 75...
output:
200000 400000 600000 800000 1000000 1200000 1399993 1599986 1799973 1999961 2199953 2399938 2599938 2799938 2999938 3199933 3399927 3599919 3799914 3999903 4199903 4399903 4599903 4799892 4999883 5199872 5399864 5599850 5799834 5999808 6199796 6399796 6599796 6799796 6999796 7199796 7399796 7599796 ...
result:
ok 200000 numbers
Test #45:
score: 35
Accepted
time: 1309ms
memory: 525032kb
input:
200000 200000 1 1 1 123918 200000 2 2 77032 200000 3 3 136820 200000 4 4 162384 200000 5 5 4904 200000 6 6 22228 200000 7 7 142570 200000 8 8 115024 200000 9 9 192398 200000 10 10 122324 200000 11 11 178300 200000 12 12 196486 200000 13 13 39810 200000 14 14 134430 200000 15 15 184864 200000 16 16 7...
output:
200000 400000 600000 800000 1000000 1199997 1399992 1599985 1799981 1999971 2199966 2399966 2599966 2799963 2999961 3199955 3399952 3599937 3799932 3999903 4199895 4399877 4599877 4799877 4999877 5199872 5399869 5599869 5799869 5999864 6199858 6399846 6599840 6799828 6999814 7199790 7399780 7599760 ...
result:
ok 200000 numbers
Test #46:
score: 35
Accepted
time: 1850ms
memory: 894152kb
input:
200000 200000 1 1 1 82579 117422 2 2 63022 136979 3 3 8144 191857 4 4 64744 135257 5 5 1783 198218 6 6 41837 158164 7 7 71106 128895 8 8 31078 168923 9 9 3943 196058 10 10 56362 143639 11 11 67719 132282 12 12 8975 191026 13 13 31283 168718 14 14 19388 180613 15 15 76274 123727 16 16 61568 138433 17...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers
Test #47:
score: 35
Accepted
time: 1876ms
memory: 889948kb
input:
200000 200000 1 1 1 53027 146974 2 2 47299 152702 3 3 94867 105134 4 4 64012 135989 5 5 55552 144449 6 6 35166 164835 7 7 36618 163383 8 8 22902 177099 9 9 6101 193900 10 10 74168 125833 11 11 86934 113067 12 12 90059 109942 13 13 55109 144892 14 14 67424 132577 15 15 79712 120289 16 16 75707 124294...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers
Test #48:
score: 35
Accepted
time: 2408ms
memory: 515500kb
input:
200000 200000 1 67288 132713 1 1 49773 150228 2 2 41713 158288 3 3 83513 116488 4 4 98696 101305 5 5 18310 181691 6 6 68386 131615 7 7 71251 128750 8 8 39058 160943 9 9 84043 115958 10 10 61872 138129 11 11 95740 104261 12 12 15793 184208 13 13 53398 146603 14 14 75066 124935 15 15 13068 186933 16 1...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers
Test #49:
score: 35
Accepted
time: 2379ms
memory: 517400kb
input:
200000 200000 1 62126 137875 1 1 76402 123599 2 2 70364 129637 3 3 28999 171002 4 4 6601 193400 5 5 46650 153351 6 6 22854 177147 7 7 21102 178899 8 8 60671 139330 9 9 12158 187843 10 10 69159 130842 11 11 79623 120378 12 12 85415 114586 13 13 14428 185573 14 14 36043 163958 15 15 67689 132312 16 16...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers
Test #50:
score: 35
Accepted
time: 1822ms
memory: 892432kb
input:
200000 200000 1 1 1 80000 120001 2 2 39479 160522 3 3 88314 111687 4 4 4715 195286 5 5 47511 152490 6 6 87159 112842 7 7 48784 151217 8 8 67603 132398 9 9 59415 140586 10 10 9894 190107 11 11 35357 164644 12 12 26658 173343 13 13 4891 195110 14 14 45616 154385 15 15 80953 119048 16 16 88368 111633 1...
output:
200000 400000 600000 800000 1000000 1200000 1400000 1600000 1800000 2000000 2200000 2400000 2600000 2800000 3000000 3200000 3400000 3600000 3800000 4000000 4200000 4400000 4600000 4800000 5000000 5200000 5400000 5600000 5800000 6000000 6200000 6400000 6600000 6800000 7000000 7200000 7400000 7600000 ...
result:
ok 200000 numbers