QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #402689 | #8126. Restorani | hyforces | 110 ✓ | 307ms | 93288kb | C++20 | 2.5kb | 2024-05-01 10:48:59 | 2024-05-01 10:49:01 |
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: 20
Accepted
Test #1:
score: 20
Accepted
time: 0ms
memory: 13444kb
input:
1 1 1 1
output:
0 1 1
result:
ok
Test #2:
score: 20
Accepted
time: 3ms
memory: 13236kb
input:
5 3 3 1 2 4 2 1 1 2 2 3 3 4 4 5
output:
6 1 1 3 2 2 3
result:
ok
Test #3:
score: 20
Accepted
time: 0ms
memory: 13960kb
input:
4999 10 4738 1635 1963 2369 3205 2391 4217 3652 4299 4715 4453 194 1247 3569 2163 1817 1130 2997 1111 3271 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 ...
output:
22850 2 3 3 6 4 5 6 7 5 8 8 4 7 10 1 1 10 9 9 2
result:
ok
Test #4:
score: 20
Accepted
time: 0ms
memory: 11340kb
input:
5000 10 4081 160 1439 1557 2086 1753 2818 2417 4018 4079 4849 229 2458 4370 2939 2876 2221 3787 1463 3841 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 3...
output:
13114 2 2 3 9 4 5 6 8 10 4 1 1 9 10 7 6 8 3 5 7
result:
ok
Test #5:
score: 20
Accepted
time: 4ms
memory: 14248kb
input:
5000 10 4590 3895 443 784 1335 1588 2195 823 3582 4229 4075 251 629 447 3074 620 1529 3402 3985 3998 4693 4634 4084 286 1355 992 404 127 4126 2543 2267 1302 668 3003 3351 1077 3014 413 4529 1319 4467 100 860 619 4720 2695 3412 2593 4511 1554 4210 727 3609 2670 478 136 4451 2437 2199 922 4588 1801 13...
output:
2090 3 8 8 10 6 4 5 3 1 7 9 5 2 2 7 6 4 9 10 1
result:
ok
Test #6:
score: 20
Accepted
time: 3ms
memory: 13304kb
input:
4 2 4 1 2 3 1 2 2 3 3 4
output:
6 2 1 1 2
result:
ok
Test #7:
score: 20
Accepted
time: 0ms
memory: 13728kb
input:
16 8 15 6 2 9 16 5 12 3 14 1 10 4 8 11 7 13 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16
output:
34 8 4 6 7 2 5 4 3 5 1 1 8 7 6 3 2
result:
ok
Test #8:
score: 20
Accepted
time: 0ms
memory: 10576kb
input:
21 10 7 2 1 9 4 5 6 8 10 3 10 2 1 3 5 4 6 7 8 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21
output:
18 9 1 4 10 8 9 1 8 7 7 6 5 5 6 10 4 2 2 3 3
result:
ok
Test #9:
score: 20
Accepted
time: 0ms
memory: 11132kb
input:
5000 10 2551 2546 2545 2553 2548 2549 2550 2552 2554 2547 110 102 101 103 105 104 106 107 108 109 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 ...
output:
49080 3 1 2 10 10 9 5 8 6 7 7 5 1 6 8 4 9 2 4 3
result:
ok
Test #10:
score: 20
Accepted
time: 0ms
memory: 10920kb
input:
2499 10 1118 1 615 88 284 552 268 862 2140 1050 2140 1 88 268 862 552 284 1118 615 1050 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 3...
output:
4278 9 1 1 8 10 10 8 5 3 9 6 6 5 7 7 4 4 3 2 2
result:
ok
Test #11:
score: 20
Accepted
time: 0ms
memory: 13400kb
input:
10 5 4 8 1 3 2 3 4 2 1 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10
output:
14 2 5 1 2 4 1 5 3 3 4
result:
ok
Test #12:
score: 20
Accepted
time: 3ms
memory: 11976kb
input:
10 3 6 9 1 9 1 4 10 9 3 2 5 2 6 2 9 2 9 1 9 7 9 8 9 4
output:
8 1 3 2 1 3 2
result:
ok
Test #13:
score: 20
Accepted
time: 3ms
memory: 13148kb
input:
17 1 5 3 16 4 5 2 16 7 16 10 14 2 16 3 8 7 15 9 17 2 16 1 16 2 16 12 16 15 16 13 16 11 13 6
output:
8 1 1
result:
ok
Test #14:
score: 20
Accepted
time: 0ms
memory: 10300kb
input:
157 2 94 79 27 4 150 114 36 150 122 93 80 126 122 134 81 20 150 28 137 109 65 99 150 48 100 36 61 7 97 51 52 46 153 124 21 140 107 79 24 6 63 96 62 53 82 63 73 19 56 5 154 129 114 74 64 26 81 15 95 63 150 141 73 17 103 40 98 80 76 145 46 26 78 40 11 155 86 138 75 23 121 91 123 91 92 57 56 13 133 57 ...
output:
32 2 1 1 2
result:
ok
Test #15:
score: 20
Accepted
time: 0ms
memory: 13540kb
input:
3872 9 2464 109 2649 3296 3698 1576 2921 2069 2627 3399 1773 2214 2313 2376 2692 2926 2776 3033 3849 209 2804 1184 2027 461 3241 1252 3384 1993 1699 253 2816 2064 2504 1607 3429 3280 476 621 3852 3039 2902 1939 3139 938 776 64 1611 410 3552 2247 3381 3277 1285 1513 2422 1325 2983 2554 3000 2380 1218...
output:
186 3 9 6 3 4 5 5 4 9 1 1 8 7 7 2 6 8 2
result:
ok
Test #16:
score: 20
Accepted
time: 4ms
memory: 13904kb
input:
4981 8 4646 4356 3057 1258 3188 3259 459 3590 4469 3207 3516 2277 1290 2167 3902 2370 4699 126 2246 796 2093 996 3291 4878 3346 1078 473 1354 4890 2675 1334 1122 2926 1119 2502 1697 3803 4568 4111 3095 888 110 2980 1057 8 1675 517 191 3194 2312 3737 806 3894 2470 4022 1535 4663 3091 4210 2785 2367 7...
output:
160 7 2 1 7 4 8 6 3 2 1 5 5 3 4 8 6
result:
ok
Test #17:
score: 20
Accepted
time: 0ms
memory: 13520kb
input:
5000 1 623 1961 4963 2290 1997 3588 3626 2518 2939 4767 4009 2239 4840 957 206 617 94 3838 1518 971 4885 4185 4195 364 2504 256 4556 99 2430 2189 4010 2480 2223 1842 4594 26 356 217 3945 3346 1181 1669 4752 4522 1766 1037 3419 2346 3633 3046 4681 1326 4131 1752 437 274 1734 781 4937 2526 4963 2397 4...
output:
28 1 1
result:
ok
Test #18:
score: 20
Accepted
time: 3ms
memory: 10900kb
input:
5000 2 623 1713 3501 2788 4977 4772 2473 2081 727 535 2201 111 4741 4478 4267 2126 4562 2478 1165 307 428 66 47 388 3235 1692 1156 1127 1869 1675 8 387 3338 3899 3547 4894 3398 2639 304 489 4920 279 1071 436 4099 3041 2450 1401 305 3071 2569 2387 3840 4238 886 448 3777 77 4946 4278 3634 1913 209 202...
output:
50 1 1 2 2
result:
ok
Test #19:
score: 20
Accepted
time: 4ms
memory: 13032kb
input:
5000 10 4458 613 623 797 4825 1713 873 1857 4164 1940 3781 2847 2353 991 4533 1225 3961 2517 597 942 4908 3994 1382 997 4164 616 4916 499 3302 3209 141 62 4542 201 2641 1984 4973 4760 3931 2032 1607 1311 4316 644 4318 1450 187 4 1885 801 4252 3412 4674 4534 1297 490 4304 1866 2967 1763 1845 755 1447...
output:
178 10 8 2 7 3 10 6 9 1 1 8 5 4 2 5 4 9 3 7 6
result:
ok
Test #20:
score: 20
Accepted
time: 0ms
memory: 13768kb
input:
5000 10 4270 3949 193 268 604 801 1699 327 3283 4255 4956 894 2985 1388 3112 2953 3033 3666 4473 4641 4705 2987 4102 658 1426 515 480 27 4138 1088 2346 2083 1381 3040 3361 1459 3048 2170 4540 189 4471 2267 893 47 4730 2712 3407 965 4518 63 4216 428 3616 230 543 405 4456 560 2278 771 4597 114 1423 38...
output:
4046 8 1 2 8 10 5 7 3 4 6 1 7 3 2 5 9 6 4 9 10
result:
ok
Test #21:
score: 20
Accepted
time: 0ms
memory: 13496kb
input:
5000 10 4378 3653 227 499 815 2076 3467 767 3608 3864 4588 195 1801 242 3577 428 2941 3995 4216 4325 4694 3315 4084 551 1449 1288 527 42 4126 1520 2342 1114 2260 3034 3366 3171 3047 1197 4528 2556 4458 3786 880 562 4722 2175 3425 1414 4506 335 4201 2145 3616 1158 576 362 4441 1677 2271 2181 4589 909...
output:
10900 10 1 9 8 2 7 8 6 3 5 5 3 4 4 1 10 6 2 7 9
result:
ok
Test #22:
score: 20
Accepted
time: 0ms
memory: 10260kb
input:
17 2 16 1 13 6 16 4 16 2 16 10 14 2 17 2 13 6 16 11 16 13 15 9 16 3 16 7 16 12 8 7 16 1 16 15 5 2
output:
8 2 1 1 2
result:
ok
Test #23:
score: 20
Accepted
time: 3ms
memory: 10728kb
input:
2817 9 2520 627 676 851 2657 954 1659 1804 1448 2576 2688 569 280 1170 1575 1272 2015 2564 2798 2585 2600 1107 341 205 2760 2617 2655 1669 449 797 1354 1022 1122 913 2500 265 2604 1200 2707 2421 87 1945 753 51 1995 1091 1025 338 2341 360 2668 2353 1386 211 1545 1078 1669 364 2454 271 1497 217 2775 1...
output:
184 8 7 3 8 6 5 2 6 4 2 7 1 9 4 1 9 5 3
result:
ok
Test #24:
score: 20
Accepted
time: 3ms
memory: 10552kb
input:
5000 10 4696 3066 282 1979 3213 2755 1573 721 3015 4018 4778 1065 3485 1605 3591 3937 4930 1838 4399 2133 4875 4865 2597 2095 1997 9 3748 504 749 2204 657 204 1665 1657 4187 3867 4366 411 3170 1113 4443 1615 3968 686 4766 3242 3082 1755 4717 2760 3772 3450 4559 913 343 241 3874 3474 1242 975 4123 57...
output:
186 9 6 8 5 10 10 5 9 1 4 3 7 4 3 7 1 6 8 2 2
result:
ok
Test #25:
score: 20
Accepted
time: 4ms
memory: 12548kb
input:
5000 10 4469 4270 155 381 2901 3283 3397 2882 3866 4386 4103 461 513 462 521 464 519 1028 3103 4029 4698 654 4085 3723 1365 567 400 332 4126 2391 2255 1058 977 2980 3335 1373 2992 1323 4533 386 4472 2543 826 494 4725 397 3391 777 4515 3873 4207 4157 3595 1131 477 183 4454 1218 2195 520 4589 1144 136...
output:
5522 8 5 3 6 7 2 1 7 9 3 10 9 6 1 4 4 5 8 2 10
result:
ok
Test #26:
score: 20
Accepted
time: 3ms
memory: 13844kb
input:
6 6 6 1 2 3 4 5 5 1 4 2 6 3 6 1 3 1 6 2 6 5 6 4
output:
10 3 4 6 1 5 3 1 5 4 6 2 2
result:
ok
Test #27:
score: 20
Accepted
time: 3ms
memory: 10448kb
input:
4999 9 3758 758 3948 4035 1804 2407 2777 2213 1576 3948 2407 1804 1576 758 2213 2777 4035 3758 4977 1086 1501 170 4169 2804 1322 85 2634 4032 3869 3837 4977 4559 1839 549 3822 2185 3876 4059 2467 4331 3681 2582 3599 2808 3026 2896 3589 53 3793 1895 4702 1316 4469 3878 4270 1498 3946 2110 935 508 300...
output:
106 1 9 9 4 5 3 3 1 6 2 2 5 7 7 8 6 4 8
result:
ok
Test #28:
score: 20
Accepted
time: 0ms
memory: 11944kb
input:
16 8 6 1 10 14 13 15 7 8 4 16 2 3 12 5 9 11 15 13 3 2 5 1 12 3 8 6 9 8 7 5 10 1 16 2 6 11 16 10 14 13 11 7 14 12 15 4
output:
34 8 7 1 8 7 6 2 2 3 3 6 1 5 5 4 4
result:
ok
Test #29:
score: 20
Accepted
time: 3ms
memory: 12908kb
input:
2 1 2 1 2 1
output:
2 1 1
result:
ok
Test #30:
score: 20
Accepted
time: 0ms
memory: 10220kb
input:
1928 5 1317 1443 873 936 473 1053 1518 351 507 225 1916 1442 1438 29 1746 1556 1242 1095 1511 1122 1233 337 1089 1026 1132 842 1876 867 1386 1853 1373 285 1918 766 1688 1299 1915 1475 931 253 324 303 1824 800 1559 251 1384 693 773 354 1751 543 1158 992 103 449 1267 621 1877 175 1058 581 1717 596 963...
output:
614 1 5 4 3 5 4 2 2 3 1
result:
ok
Test #31:
score: 20
Accepted
time: 2ms
memory: 13416kb
input:
4921 9 3402 499 3710 4889 2086 3001 4750 2222 1535 3626 810 442 3684 3362 2926 2863 3267 3462 4778 1244 1810 1724 3394 2453 4798 3784 1387 2916 3507 3347 3761 2062 3004 1299 3470 3015 4827 4008 4768 3153 1507 1051 4439 917 1160 540 4365 1779 330 136 3657 2683 390 124 4615 1969 809 126 4197 2083 395 ...
output:
7368 8 3 4 6 6 5 1 8 3 2 2 7 5 9 7 1 9 4
result:
ok
Test #32:
score: 20
Accepted
time: 4ms
memory: 13920kb
input:
5000 10 4458 613 623 797 4825 1713 873 1857 4164 1940 3781 2847 2353 991 4533 1225 3961 2517 597 942 4858 2141 1343 887 4081 3933 4867 1056 3171 476 125 17 4464 2238 2575 2149 4925 2990 3801 633 1593 460 4229 3141 4231 3946 147 59 1850 653 4170 835 4610 1529 1289 893 4214 3386 2857 2600 1821 884 141...
output:
4884 10 9 5 1 3 10 6 7 4 3 9 6 8 4 1 8 2 5 7 2
result:
ok
Test #33:
score: 20
Accepted
time: 0ms
memory: 12272kb
input:
5000 10 4458 613 623 797 4825 1713 873 1857 4164 1940 3781 2847 2353 991 4533 1225 3961 2517 597 942 4857 2124 1288 1000 4098 2018 4865 2522 3146 614 74 67 4483 3738 2543 1622 4926 708 3819 1792 1530 413 4258 1384 4260 3312 90 72 1838 1482 4189 2936 4623 4605 1203 485 4245 3737 2825 1407 1811 1527 1...
output:
1594 7 5 2 2 8 4 10 9 5 1 9 6 4 3 6 7 3 10 1 8
result:
ok
Test #34:
score: 20
Accepted
time: 4ms
memory: 10964kb
input:
5000 10 4458 613 623 797 4825 1713 873 1857 4164 1940 3781 2847 2353 991 4533 1225 3961 2517 597 942 4868 3203 1339 1302 4077 68 4877 3162 3153 399 153 51 4467 3130 2582 538 4937 675 3782 2312 1574 789 4234 2663 4238 217 235 63 1863 1525 4163 1580 4618 3013 1272 40 4216 426 2850 2524 1831 687 1405 1...
output:
862 5 1 3 10 7 4 8 9 4 3 6 7 9 6 10 5 1 8 2 2
result:
ok
Test #35:
score: 20
Accepted
time: 4ms
memory: 10908kb
input:
5000 10 4345 3623 1251 1656 2486 2840 3301 2372 3310 4183 4663 5 598 196 1996 528 1900 2403 2506 3928 4701 3003 4102 369 1428 191 502 491 4145 1808 2320 1721 2931 3037 3384 2812 3047 1197 4536 233 4475 1909 952 839 4726 30 3435 1646 4516 2686 4220 2321 3623 2372 566 285 4460 4452 2256 1162 4595 2592...
output:
18250 6 2 1 6 5 4 9 10 8 5 2 1 3 8 4 7 7 3 10 9
result:
ok
Subtask #2:
score: 20
Accepted
Test #36:
score: 20
Accepted
time: 81ms
memory: 80744kb
input:
300000 100000 109370 205978 224742 196992 72895 175835 177858 199406 235175 124763 18605 240852 170753 234091 260042 224910 164378 18209 253733 55514 99033 39740 131545 58235 237944 168314 28570 283886 209944 126973 228465 187033 94132 153369 248330 47334 58875 113999 224027 260133 131708 288915 269...
output:
116515888 84431 80051 68302 98933 4923 45732 84291 23376 22403 47985 25065 80898 29042 56349 16298 91576 69332 24967 32181 47117 51154 89788 49829 12821 27153 62693 21191 91148 96570 69559 20730 96799 20485 71706 96298 65630 18830 66621 28864 14019 52186 37791 13778 21630 4621 59420 81941 69014 4152...
result:
ok
Test #37:
score: 20
Accepted
time: 84ms
memory: 80680kb
input:
300000 100000 78104 59245 233648 165428 2192 22736 35858 194280 105542 298270 295983 171397 287383 48744 94371 247725 17240 284014 145716 241255 277268 20241 163824 66458 174400 258032 60761 219926 78082 47269 221147 214615 112035 56330 121572 130231 293390 87157 279843 70509 120469 276044 168463 11...
output:
60815296 65437 70918 14288 70634 28541 28993 1147 13690 3395 10364 48554 18141 2521 89983 79601 14653 52972 98357 99889 53493 82103 98949 10587 8395 20565 21461 35706 40491 59609 4407 24305 64617 80729 9141 19500 88770 38149 76759 55369 29669 75005 44463 37232 99337 13911 37712 50058 52899 54290 515...
result:
ok
Test #38:
score: 20
Accepted
time: 93ms
memory: 80824kb
input:
300000 100000 292448 199070 173170 54188 171603 295091 38523 173211 224713 165318 30005 60643 127072 258304 250302 283513 35517 217817 290506 216778 1255 205914 186772 139356 148655 187145 80717 103726 211824 88045 50341 13888 88321 227387 296719 25255 216481 90974 128822 17972 15248 175704 69082 29...
output:
79323292 16463 63482 80955 18225 57636 58082 42694 57971 60257 73123 24741 29106 97610 85345 29180 28732 77225 17608 50024 92014 97847 30505 73955 60664 31332 57108 37181 53198 78831 47539 6767 57422 44713 8067 47346 65852 14126 42698 35175 99731 4243 35166 82167 23903 64207 71886 18663 11533 87080 ...
result:
ok
Test #39:
score: 20
Accepted
time: 91ms
memory: 80828kb
input:
300000 100000 259894 108202 69889 156488 107893 273991 7023 126629 242999 178147 38293 260264 194747 93963 204043 31882 175838 5540 244773 60866 26150 285324 92140 136508 269884 111077 58827 174985 131142 178166 177887 121395 266396 270678 182021 50518 68471 141240 105740 17598 24467 89133 70300 128...
output:
53630140 3455 19992 20751 26422 74688 94178 12356 73827 52675 74601 33867 97568 15140 16629 33455 53331 26539 83057 5922 8891 46050 94842 6750 71180 54890 5706 91356 90140 25402 49251 52766 61608 999 78465 25368 81901 28557 8053 65002 41032 21326 90550 11223 76891 97356 53325 37870 36185 43252 69556...
result:
ok
Test #40:
score: 20
Accepted
time: 85ms
memory: 80688kb
input:
300000 100000 7275 5342 274978 143716 204803 61205 82668 221004 90828 15162 274350 209209 18338 155618 123101 126471 44381 31238 22868 103631 291741 76537 279513 258654 277609 34276 169274 45557 198440 212996 124022 250995 152741 3471 15762 37427 48552 174743 283593 239418 87624 172390 262470 45847 ...
output:
103873560 27855 61768 34640 39416 82550 39438 36791 49058 84203 70067 90354 17384 70136 62903 65936 8552 14620 65932 22161 62021 20325 31161 90707 42289 74982 2760 20172 52348 62462 82328 8401 59230 53306 11248 30794 3975 67498 72883 37519 97562 1067 67644 64675 17739 44764 30152 6225 88773 52246 87...
result:
ok
Test #41:
score: 20
Accepted
time: 68ms
memory: 80756kb
input:
300000 100000 132157 51421 83351 201059 182309 166105 191875 91992 50161 174086 150630 290244 22984 129110 126308 237286 266969 218298 37613 210468 4409 93720 105737 185847 129292 258583 4490 151679 31999 3441 289387 29592 272057 80780 13529 71072 181907 189929 269145 80825 155396 191507 298255 2548...
output:
132658800 41357 42211 37672 74770 24829 48330 97206 30051 11705 52144 31254 94837 80513 30062 37019 8205 14094 13944 63498 83044 79361 66885 97545 4473 30458 51431 8456 40640 35792 34881 83190 23044 57448 83566 82950 12585 15505 3678 87005 60597 2437 71663 32518 44279 24007 83383 62148 10315 20111 3...
result:
ok
Test #42:
score: 20
Accepted
time: 79ms
memory: 76868kb
input:
300000 100000 14703 321 148729 6226 112820 402 106053 7051 52501 58958 91203 28729 31077 107202 47610 18416 115995 3370 42803 70206 110257 145766 17703 66220 76615 36147 70751 116484 41199 34916 95432 149021 59011 144333 136468 119765 72781 79257 30022 1608 125792 74377 132544 128572 74955 65003 104...
output:
30011857656 11327 56833 64685 56190 81482 94236 81130 63623 79476 8250 68462 22120 56997 91534 91102 30564 31831 39757 56343 55818 58478 66466 91756 13544 15420 26123 93988 70480 55161 5532 92875 98617 25850 23161 18013 90503 55802 62205 47182 78403 74145 92763 9833 65837 7513 33279 48266 5415 95838...
result:
ok
Test #43:
score: 20
Accepted
time: 88ms
memory: 76860kb
input:
300000 100000 92628 11729 78551 16660 145993 145352 29831 75532 104257 137875 135078 93944 84860 31799 23113 21522 148357 145017 25404 30444 22710 34939 138582 111123 139715 53615 25652 55857 33092 98278 135854 122130 52044 81318 122920 45743 66818 11929 15687 72794 98537 51758 149713 38919 88287 66...
output:
30021352238 44969 75901 19913 95300 19264 89316 62888 57180 43098 627 4767 62650 70001 7142 2091 17534 69143 25461 1819 20831 36139 51554 58881 34468 65075 98703 95330 52852 19131 19981 23156 76764 99377 56549 6445 90307 90825 72495 56586 11611 94393 77041 42575 66944 74428 86589 48163 43977 37074 8...
result:
ok
Test #44:
score: 20
Accepted
time: 91ms
memory: 76776kb
input:
300000 100000 71190 112764 61437 5974 75159 139293 42548 35119 119047 112188 49725 2778 110472 61515 92904 111892 89239 64144 92455 118602 89158 61407 19707 127455 97856 65435 45546 81154 121812 111805 85556 76660 86967 16371 25381 39364 8688 91902 89949 74697 30562 116124 74700 148706 137122 73850 ...
output:
30003829366 93204 63065 11973 79963 89842 91758 37572 39011 3939 84358 8771 4856 8639 81773 14466 48703 59482 52326 16892 71007 67312 43131 69936 32136 31971 18064 68761 34209 70574 9932 24686 37456 45225 97335 33161 74745 19854 71603 62670 55464 54769 20793 10420 89511 8115 66979 60292 60406 47024 ...
result:
ok
Test #45:
score: 20
Accepted
time: 90ms
memory: 77000kb
input:
300000 100000 136663 131802 33350 62985 132134 73310 18157 70972 30604 94190 93357 57489 50841 145823 145715 3647 146431 51557 140151 136582 47590 92827 135836 19659 22662 131371 76417 78366 119549 68044 26864 66026 126854 3119 72952 131845 24840 27268 75073 59021 147332 138093 76987 93873 90986 236...
output:
30004707654 84205 81843 8036 44770 9740 70514 23427 76906 84639 4057 38141 78644 53796 51482 14324 37348 93895 50292 59765 47083 41346 89143 36854 4032 29677 89225 10019 26694 327 48234 54892 1708 86690 18430 44567 46156 41394 53103 98002 94176 92940 54967 68941 47459 33702 6160 1479 91843 59274 475...
result:
ok
Subtask #3:
score: 30
Accepted
Test #46:
score: 30
Accepted
time: 0ms
memory: 11212kb
input:
5000 2000 4078 2691 3285 4560 722 2633 1060 29 771 12 1702 164 4924 4572 906 2334 2800 3353 610 3939 4869 2690 3185 2079 2738 199 1926 2000 4985 39 1504 7 1350 3735 4371 1992 4196 555 393 2320 2194 114 831 28 424 1355 2010 3279 4932 3450 4345 4991 2758 96 2884 4840 1778 92 1691 256 666 792 3757 1986...
output:
157268 10 1602 206 300 1482 646 1790 80 382 911 30 823 383 200 150 1818 296 138 283 1583 1139 763 928 74 80 821 479 119 279 1669 467 1226 548 543 750 1530 198 1367 1334 1268 58 39 74 60 54 597 902 204 1019 302 742 126 722 10 1112 1376 42 202 1901 632 478 1482 798 150 836 388 486 1654 92 695 338 1823...
result:
ok
Test #47:
score: 30
Accepted
time: 0ms
memory: 13048kb
input:
5000 2500 4860 5 830 1667 4815 1635 148 3 3327 2724 4663 3000 2905 176 29 4713 3719 2445 1867 665 1179 713 1272 252 857 3049 3823 4941 2384 1777 4832 398 2959 812 3701 159 3093 263 4172 1131 2731 433 2969 53 4414 3341 1932 108 3549 3453 4990 1741 1605 10 3306 2450 4096 3164 2049 1439 4304 520 696 51...
output:
187990 1952 1688 1123 557 208 253 2191 31 1313 2154 1448 1315 2020 1742 1414 1624 771 1340 2043 1482 1368 713 1479 1637 2309 129 1462 1649 658 2287 70 1241 2432 274 146 2194 1860 2406 1488 1310 590 706 153 522 2171 1404 1797 1805 397 851 814 1689 1542 2135 371 579 517 1236 696 1800 1197 426 2141 131...
result:
ok
Test #48:
score: 30
Accepted
time: 3ms
memory: 10696kb
input:
768 384 714 341 550 49 696 1 339 335 604 399 488 91 710 499 659 117 688 513 684 265 608 645 346 353 71 167 118 225 620 53 371 293 255 543 429 235 478 25 498 461 709 72 9 250 203 529 656 147 411 6 505 408 15 35 195 224 127 222 54 193 660 18 283 755 56 711 145 599 557 385 208 437 648 107 420 211 484 1...
output:
2390 6 43 132 363 314 112 53 347 322 48 219 314 38 24 335 35 270 341 54 76 143 301 252 297 4 381 353 95 30 152 59 32 65 150 135 78 88 264 326 105 255 92 384 104 113 66 364 180 279 90 130 84 282 54 257 4 239 361 74 336 283 370 112 277 202 320 142 166 152 259 347 258 67 36 269 375 110 373 178 102 291 ...
result:
ok
Test #49:
score: 30
Accepted
time: 0ms
memory: 13172kb
input:
1792 896 1785 1442 532 1578 267 1140 1485 880 634 61 613 17 952 957 390 1005 1217 1550 1167 35 425 714 956 88 420 89 744 1732 1316 147 1087 547 1048 272 1574 25 1590 1359 382 800 1149 31 1253 395 628 1173 808 92 1416 1351 1226 139 1669 839 679 257 1533 1619 1194 570 1475 58 438 1608 703 1737 566 107...
output:
5902 258 299 729 850 680 2 12 130 42 140 632 883 877 641 208 735 883 247 72 146 62 784 134 182 537 710 742 134 857 779 855 738 26 50 670 727 713 54 733 227 195 204 383 233 663 259 433 256 322 859 236 413 607 15 430 346 306 444 178 436 30 892 230 270 162 523 432 208 84 293 695 122 882 156 219 254 561...
result:
ok
Test #50:
score: 30
Accepted
time: 0ms
memory: 13628kb
input:
4096 2048 3973 1 1666 3109 1877 3625 2118 1979 2968 3775 2607 3003 1564 1427 1368 2369 2190 1335 1591 24 2147 1883 1422 30 3200 736 3394 3007 3054 1441 3202 2603 1687 899 3321 129 2756 1237 1075 3073 1465 723 3061 293 128 2899 3139 3555 2765 2459 333 651 2053 2847 1837 2143 1244 83 1641 2379 1642 39...
output:
14186 2 548 252 149 1065 138 737 162 636 1587 1331 811 24 1801 1305 691 207 510 1088 547 1798 1285 1635 52 1220 144 2041 980 621 1751 114 1140 819 744 359 876 255 2 996 1360 948 1462 420 627 1042 1538 1234 2046 132 1885 513 615 134 2043 100 1966 548 1967 1983 678 210 1486 183 499 36 172 422 363 702 ...
result:
ok
Test #51:
score: 30
Accepted
time: 5ms
memory: 10976kb
input:
5000 2500 4904 789 782 2415 4485 3389 4025 13 3774 3414 4459 1592 4290 1622 4903 1169 4845 3896 2258 467 3850 1180 1488 1200 4824 4428 2579 2543 2238 548 3214 182 4226 2995 3244 930 3142 3120 117 443 3161 456 1496 3217 1983 1218 221 1639 4069 928 1114 3667 1364 4576 3937 2162 2199 3087 4905 4466 314...
output:
536470 435 952 1596 1476 234 1780 131 2374 1773 1439 961 2050 2468 327 380 845 1378 2235 1326 16 2035 1238 718 2178 1097 854 1991 1322 1476 2075 1154 1929 2283 2297 1453 2024 776 5 1072 2428 354 1788 141 299 306 2454 360 1248 1202 1007 1249 2015 774 1630 1801 2255 2180 1896 149 921 2369 691 389 1463...
result:
ok
Test #52:
score: 30
Accepted
time: 5ms
memory: 14628kb
input:
5000 2300 2122 83 2044 425 278 1469 597 301 1767 454 1133 320 1724 32 2141 575 1094 355 661 747 1888 535 81 895 835 2233 1324 2111 2150 1599 1524 944 405 2061 444 817 2298 56 1271 873 938 2035 1480 1194 1880 679 876 1841 2124 66 149 1151 921 1343 1515 1209 1350 1847 293 923 1363 245 1142 1387 94 79 ...
output:
3739844 1353 220 1593 1017 746 1525 1740 2217 836 2051 668 596 2211 911 1471 1781 612 1273 14 1009 840 61 2148 418 587 1393 1518 1970 1940 1405 228 1411 1111 667 2267 619 1191 2268 2071 1021 1536 1801 1957 2266 1307 1 903 1653 318 1647 192 1821 403 1939 2131 1065 328 1729 1787 1400 110 1791 396 1779...
result:
ok
Test #53:
score: 30
Accepted
time: 2ms
memory: 14304kb
input:
5000 2500 4930 2499 4460 2841 2694 3885 3013 2717 4183 2870 3549 2736 4140 2448 4557 2991 3510 2771 3077 3163 4304 2951 2497 3311 3251 4649 3740 4527 4566 4015 3940 3360 2821 4477 2860 3233 4714 2472 3687 3289 3354 4451 3896 3610 4296 3095 3292 4257 4540 2482 2565 3567 3337 3759 3931 3625 3766 4263 ...
output:
2368930 1353 558 1593 2270 746 69 1740 973 836 1787 668 863 2327 1204 2404 1886 612 132 14 1044 840 1999 2148 1163 587 77 1518 938 1940 902 228 893 1111 646 2267 767 1191 885 2421 2211 1536 389 1957 2455 1307 2208 903 290 318 798 192 1995 403 1573 2131 204 328 1599 2442 1505 110 1148 396 1842 294 15...
result:
ok
Test #54:
score: 30
Accepted
time: 0ms
memory: 14948kb
input:
5000 2983 4252 1613 3574 1955 1808 2999 4454 1831 4480 4459 2663 1850 3254 1562 3671 2105 2624 1885 2191 2277 4395 2065 1611 2425 4210 3763 2854 3641 3680 3129 3054 2474 1935 3591 4476 2347 4421 1586 2801 2403 2468 3565 3010 2724 3410 2209 2406 3371 3654 1596 4418 2681 2451 2873 3045 2739 4260 3377 ...
output:
6670856 1353 2044 1593 1981 746 606 1740 1325 836 1375 2923 1061 2327 140 2404 2372 612 177 14 1466 840 790 2148 556 587 1551 1518 1994 1940 2513 228 666 1111 68 2684 1820 1191 1956 2560 1849 1536 341 1957 1524 2933 2770 903 267 2795 1841 192 329 2582 524 2543 1363 328 1462 2442 1628 110 1832 396 19...
result:
ok
Test #55:
score: 30
Accepted
time: 0ms
memory: 14124kb
input:
5000 1 1069 1069 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 ...
output:
2136 1 1
result:
ok
Test #56:
score: 30
Accepted
time: 3ms
memory: 12812kb
input:
5000 2 3970 1069 3970 1069 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49...
output:
7938 1 1 2 2
result:
ok
Test #57:
score: 30
Accepted
time: 0ms
memory: 12732kb
input:
5000 7 4326 1069 2799 2836 1938 3733 3970 3733 1069 4326 2799 2836 3970 1938 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 ...
output:
8650 1 3 7 6 6 1 4 5 3 4 5 7 2 2
result:
ok
Test #58:
score: 30
Accepted
time: 5ms
memory: 14600kb
input:
5000 5000 4515 3663 433 838 3578 2695 87 3 1655 1357 4291 1493 1442 105 3550 2355 3554 1228 3846 347 602 375 3718 3013 2952 1510 3751 4679 1204 901 2415 211 2556 4947 3482 4411 4200 149 3211 573 3924 2557 3234 35 3868 3746 4950 4241 4426 1715 2494 2797 806 10 2976 2887 2636 1569 3508 733 3860 275 32...
output:
9998 646 4851 1816 661 4251 419 3357 2681 585 441 4081 2436 3067 1039 166 4126 2290 3011 3008 4311 4243 3709 2018 4618 3025 4129 495 1816 2633 4234 308 1841 2672 4376 1043 1 217 1227 2620 66 2201 3201 3345 4571 4884 3497 4063 163 637 1657 1995 4911 385 1651 3183 1619 3985 2713 2050 2134 1951 3693 22...
result:
ok
Test #59:
score: 30
Accepted
time: 4ms
memory: 13344kb
input:
5000 1 646 3293 4917 3679 2508 3024 2386 324 4051 248 2700 77 4812 964 3748 2267 2094 781 4378 2672 3461 3318 3563 1555 114 142 4506 3604 4962 4551 4047 1781 750 17 2438 863 1674 2638 4682 3804 4432 2651 4836 1606 4920 7 2065 3032 186 153 4660 522 4425 2053 3162 3141 2696 115 3599 1174 3596 276 3248...
output:
36 1 1
result:
ok
Test #60:
score: 30
Accepted
time: 5ms
memory: 10816kb
input:
5000 2500 4872 2598 2689 2 4901 5 4051 1628 2782 1479 4695 1090 674 4303 180 3977 3382 52 789 533 4897 4667 1659 16 1054 1101 4995 2967 1890 58 2296 669 3187 719 227 449 3621 797 2239 1152 3921 3216 420 2710 2616 1572 132 4762 2946 2701 548 1511 2704 403 4410 504 2952 4770 3962 688 1141 74 400 2386 ...
output:
11974 146 509 2305 651 1638 2154 2198 1116 1382 2251 2178 1216 2273 408 2182 1857 830 1773 2137 1961 1193 1771 2092 1363 872 908 2417 1375 1126 968 1613 2228 1993 70 46 1040 1709 1401 272 1168 1549 126 937 702 1912 1808 1225 950 1891 177 1998 1747 174 1056 2224 1830 56 395 2301 1513 521 1239 1565 86...
result:
ok
Test #61:
score: 30
Accepted
time: 5ms
memory: 11060kb
input:
5000 4800 5000 28 4496 2208 1193 4359 2578 2446 1362 2916 1782 1496 4006 318 2592 2141 4049 1080 4765 690 3329 1330 597 3591 3821 394 4578 3057 1154 111 4823 26 4277 559 3545 612 4448 620 2752 3236 4576 23 3949 4036 3547 4295 4168 359 3344 669 555 518 3202 565 4465 4124 4686 3997 3919 1071 3861 302 ...
output:
10410 2061 3968 3552 3754 3143 1315 3747 4498 1286 148 2062 3827 3963 4093 3622 4436 269 2180 3184 3840 4156 946 2633 3314 4215 1325 1208 374 3137 1848 2769 1037 4777 4166 453 4188 4068 371 3036 3616 1810 3997 3140 2025 840 1952 4679 2241 14 1674 1568 429 4445 1407 4620 1110 3675 2594 28 3324 4523 4...
result:
ok
Test #62:
score: 30
Accepted
time: 0ms
memory: 13824kb
input:
300 20 143 11 236 152 157 79 208 81 121 126 155 285 100 64 230 168 192 91 206 115 230 35 168 11 294 24 189 26 79 152 81 121 115 155 143 285 206 208 195 64 290 219 28 15 170 98 289 185 111 65 252 114 225 71 277 270 32 284 295 220 252 61 228 167 122 113 229 217 291 112 245 120 140 122 262 246 197 171 ...
output:
100 14 20 6 9 7 18 12 16 15 1 11 14 8 11 19 17 20 13 9 12 16 3 2 4 4 10 3 15 1 19 10 8 18 7 17 2 13 5 5 6
result:
ok
Test #63:
score: 30
Accepted
time: 2ms
memory: 12540kb
input:
5000 200 3632 745 4635 1739 1420 4926 3792 1165 3018 3708 3805 1693 2894 305 238 4625 2190 367 4618 1113 3692 4073 3252 79 1863 4243 4261 2444 2085 2650 3016 620 555 1374 997 810 514 872 2611 3283 4972 533 1595 402 4925 2982 3052 1099 3017 2002 4539 3415 4140 2847 3623 2690 2884 800 2724 765 4080 32...
output:
5330 143 106 150 161 52 43 130 144 14 24 59 174 16 51 89 172 164 58 126 133 35 49 198 13 199 180 98 20 69 65 154 168 104 166 101 179 173 70 44 22 106 127 90 135 170 54 122 74 56 147 151 167 127 46 38 28 116 87 158 148 109 185 43 17 84 138 118 63 93 111 46 101 182 11 47 200 163 181 142 47 183 3 71 15...
result:
ok
Test #64:
score: 30
Accepted
time: 0ms
memory: 10652kb
input:
5000 500 4858 236 1752 4854 3170 1856 3193 409 1118 2052 1396 3905 3924 2904 75 2718 2478 136 1714 3029 4235 1497 1138 53 3223 3456 4203 4634 739 986 1970 219 4897 479 319 2858 185 282 3596 2958 1873 191 3937 4426 1853 2595 1125 3144 3162 712 3126 4936 3366 1060 1274 1016 3572 3102 1024 263 3696 273...
output:
13750 313 394 497 443 105 347 227 106 476 34 397 73 262 102 13 171 114 4 246 66 274 319 42 88 120 321 162 408 138 469 427 209 490 156 378 323 199 277 197 121 82 464 424 235 37 194 295 282 409 229 76 72 492 204 309 318 221 336 185 341 403 96 210 119 407 154 226 291 270 78 224 224 240 496 109 420 441 ...
result:
ok
Test #65:
score: 30
Accepted
time: 5ms
memory: 14452kb
input:
5000 2500 4737 67 1096 4229 2229 390 4952 4689 2584 3283 3364 2827 2611 582 4981 4087 514 2019 4129 1284 4916 2514 1124 10 4582 735 867 1855 2153 224 3739 56 1250 1033 2125 1148 3820 1161 1262 1624 1540 47 2050 895 4755 2984 255 663 4241 1255 1026 963 4784 1042 4701 3118 2263 4381 1022 2006 2621 556...
output:
37588 736 1034 94 1655 521 1508 725 2087 47 456 1773 1271 953 2071 1368 2007 572 51 1673 1500 2024 1923 1255 1059 724 371 1450 25 1726 498 930 377 938 177 1814 1319 1471 1412 1664 2398 812 1053 1465 733 1493 346 2333 1600 2044 147 640 427 1816 138 1564 1076 1552 899 1495 1313 1557 2149 987 1456 2066...
result:
ok
Test #66:
score: 30
Accepted
time: 0ms
memory: 13848kb
input:
5000 4000 4967 39 692 2640 1408 244 3082 2924 1601 3505 2120 1767 4821 373 3101 2558 4871 1278 2580 807 4018 1569 703 4315 4595 463 3444 3685 1362 138 2355 36 3718 660 4264 722 2410 731 3297 3906 980 31 4749 4855 4267 4326 157 421 4035 783 656 609 3865 666 2927 4958 1425 4811 4711 1270 4638 354 2187...
output:
17378 3300 2146 3086 1964 803 543 909 1449 2735 2267 3829 2874 2781 706 41 1098 1744 2542 3290 851 963 1309 3121 131 3400 709 1392 1301 1150 1548 1660 1096 1784 972 2919 2656 1465 3079 2209 3610 3880 152 1202 3655 74 930 1382 3719 3921 1991 558 1475 2828 2949 1995 1155 2226 612 252 3407 851 777 3421...
result:
ok
Test #67:
score: 30
Accepted
time: 0ms
memory: 11140kb
input:
5000 2500 4873 112 1170 4116 458 2694 3225 4409 4269 4285 3404 4861 4577 1126 3937 3463 2983 4323 973 754 4612 119 4857 649 2730 3540 3303 1316 2827 24 3177 2709 101 1707 4789 414 2059 473 2288 352 4548 18 1433 4683 2912 4445 4113 46 4717 4829 3248 96 4316 140 3016 605 4786 1299 2088 4615 4138 3957 ...
output:
24774 1857 1587 376 179 1399 727 1698 252 478 871 410 352 2427 1401 570 2283 1968 1469 1940 294 1963 1045 2043 574 773 1575 1607 2071 1871 534 1228 2211 673 358 597 907 579 1666 77 772 2011 856 2263 767 1493 1716 883 289 1433 21 1100 2172 357 172 1390 754 69 1786 2497 1532 520 2294 2290 1119 1984 53...
result:
ok
Test #68:
score: 30
Accepted
time: 0ms
memory: 10596kb
input:
5000 1 2001 2001 4995 3908 4646 2424 4464 325 4005 1479 1106 275 2756 2376 4165 1181 4206 1148 3407 2915 1633 3415 3041 547 3660 3451 3533 2614 1805 1150 3269 1174 3063 2165 2866 1782 3428 602 1699 1136 1499 1396 4920 2518 4468 627 3658 2737 1395 641 4992 3534 1765 3987 2995 2593 1952 1888 4650 2292...
output:
32 1 1
result:
ok
Test #69:
score: 30
Accepted
time: 0ms
memory: 10608kb
input:
5000 2 3708 2001 3708 2001 4988 4442 3520 1148 2121 539 4986 621 1370 40 4189 843 4969 3600 2804 2660 3546 3634 4961 738 102 993 2855 643 1563 1161 4563 3581 3719 4800 4374 846 1325 892 868 516 2580 2391 2384 736 4738 1153 4842 3491 4891 4020 4419 2887 4421 1664 4178 364 4111 638 4729 1178 4190 1693...
output:
44 2 2 1 1
result:
ok
Test #70:
score: 30
Accepted
time: 5ms
memory: 14016kb
input:
5000 2432 4275 4508 2376 1154 2212 5 4234 2385 4426 2691 4422 86 4587 1975 1625 2322 3312 549 2912 4602 4615 1428 3306 8 2963 853 647 4044 501 1143 2170 3 4832 1163 1069 3563 2253 358 4529 879 4946 1363 3028 18 1424 966 736 3031 2416 92 3662 4730 202 218 3708 691 2539 953 3226 3537 3262 3756 3135 21...
output:
6660 2344 2234 969 476 2165 1861 2110 893 807 66 600 2312 1518 734 1961 328 2284 1470 629 605 178 1154 687 139 2345 2071 2046 1173 2402 2054 1152 1885 1283 2246 234 2051 500 1806 1738 2128 1959 636 307 1965 1421 2339 2286 289 272 1677 79 671 350 779 1893 790 205 1450 124 668 771 1761 670 1747 696 12...
result:
ok
Test #71:
score: 30
Accepted
time: 6ms
memory: 13420kb
input:
5000 5000 4989 4247 3823 2958 224 1343 3263 3353 2126 2137 1685 2431 2276 559 1964 1716 1489 2152 488 377 4820 3837 2428 331 4974 2923 1634 657 4258 20 1583 1349 58 846 2389 3937 1019 233 1137 179 4060 4651 714 4936 4117 2207 3742 31 2354 2408 2867 55 2149 79 1501 3581 4579 646 3070 2297 3270 1979 3...
output:
9998 4314 4039 3202 720 4264 3468 890 1738 418 704 3148 2177 3187 2208 4775 3440 4415 101 4388 1311 1856 4160 111 1699 3383 3734 1957 4966 4216 4653 3487 1854 2903 2812 2657 4468 4828 476 4540 3304 4003 4637 916 3221 1503 4663 790 3406 4100 3917 4097 1816 2089 1779 2987 1345 1255 3907 2981 3253 621 ...
result:
ok
Test #72:
score: 30
Accepted
time: 0ms
memory: 12928kb
input:
128 64 90 119 39 77 84 28 88 70 127 111 37 26 35 49 46 52 19 6 78 123 36 94 8 56 12 100 7 20 63 75 54 108 5 2 67 73 18 21 102 66 51 104 97 120 117 48 110 47 107 95 89 69 93 81 1 98 61 27 91 116 125 85 30 86 10 99 4 68 118 87 34 9 82 62 40 71 79 112 53 55 122 103 105 42 32 58 50 60 101 41 128 31 22 1...
output:
344 5 10 18 55 11 63 6 33 64 42 57 46 36 25 46 19 60 21 33 7 7 53 25 11 22 48 23 37 62 61 20 51 19 27 12 38 21 2 56 64 3 60 24 26 15 62 39 57 27 17 63 52 58 16 48 31 51 23 4 50 59 58 44 13 16 5 35 35 8 47 29 6 9 43 41 14 61 12 52 34 14 54 37 59 45 36 17 18 38 56 2 39 30 29 49 8 32 44 13 30 50 32 42 ...
result:
ok
Test #73:
score: 30
Accepted
time: 0ms
memory: 12032kb
input:
1792 896 387 884 1234 29 1049 730 1784 223 783 259 43 711 1066 1194 1408 1787 1777 965 1191 1530 982 546 620 1629 1562 1692 1668 343 1699 1719 1761 169 1245 1396 607 704 440 989 800 328 348 1734 1592 1520 600 1717 37 1263 1207 929 1422 1384 669 953 1095 1414 1624 1023 806 1032 970 663 1744 238 1466 ...
output:
5538 189 493 221 385 67 116 238 351 805 273 461 522 71 613 158 693 714 633 679 856 91 339 335 532 650 105 627 388 669 600 341 453 746 825 202 440 688 857 371 42 111 23 384 533 229 713 494 359 79 787 287 541 547 363 635 141 219 712 740 589 89 82 553 136 292 34 249 289 180 835 851 134 597 538 763 310 ...
result:
ok
Test #74:
score: 30
Accepted
time: 5ms
memory: 12440kb
input:
4096 2048 193 608 1843 3135 3869 894 8 2468 45 1994 2718 1048 1700 1687 2162 554 2385 573 1540 20 950 1643 624 303 3026 816 1939 577 951 3045 464 29 1663 2166 899 772 1997 2986 2273 2968 2546 1498 1794 120 1601 2274 2178 2730 1935 2894 3951 1178 2578 832 3716 2668 1169 393 1867 1258 628 3321 2789 27...
output:
12518 823 1877 71 979 811 203 12 1099 1095 950 1705 1160 1420 1081 1201 737 1184 543 1151 461 1319 1745 1000 938 1411 849 19 28 1155 871 403 897 833 649 1207 1667 1965 1985 1626 145 147 70 1900 1936 1561 9 667 1749 276 928 279 666 641 1653 435 548 295 421 119 1324 1174 1761 1117 856 1360 823 81 1789...
result:
ok
Test #75:
score: 30
Accepted
time: 0ms
memory: 13344kb
input:
4018 1258 3745 1722 1721 3 3737 324 275 530 2987 3944 2774 14 2204 1687 332 1620 468 3383 2453 238 3596 807 375 722 2808 156 3471 252 3178 1753 2773 2138 1119 2111 3422 506 755 1461 2735 696 3750 93 1603 1650 3946 3232 116 2207 2267 1432 2897 3572 3066 1668 2420 315 2616 3931 521 1004 3132 183 860 3...
output:
7764 454 970 380 1095 266 414 793 764 704 953 818 898 656 316 1096 412 1031 1051 36 398 413 1003 716 388 125 435 331 71 638 999 608 102 133 974 442 1109 1253 618 364 1189 577 1253 255 1129 79 727 661 741 722 902 283 576 469 1155 876 440 906 374 571 90 16 738 1057 837 997 785 956 1103 19 804 1139 113...
result:
ok
Test #76:
score: 30
Accepted
time: 4ms
memory: 13700kb
input:
1181 667 1104 605 303 634 327 239 510 8 149 923 863 1143 809 295 170 668 739 61 1075 9 1001 202 842 287 525 331 48 1067 722 53 624 664 640 1085 666 141 588 962 4 1003 1136 1005 1171 1144 511 66 817 1032 667 128 1065 90 622 120 1080 370 520 194 172 815 419 47 152 452 359 356 183 259 1115 619 1048 348...
output:
2794 125 220 27 482 42 631 394 469 580 37 363 430 254 378 386 78 15 438 406 309 428 562 326 444 322 229 59 120 509 133 214 83 305 505 485 548 25 187 18 486 602 167 632 140 143 124 129 573 520 105 32 622 555 638 298 60 348 212 190 361 650 1 92 595 225 107 128 354 158 221 332 176 591 206 347 421 228 1...
result:
ok
Test #77:
score: 30
Accepted
time: 0ms
memory: 10808kb
input:
3001 2298 2996 1 2566 522 583 2502 1796 1175 2547 27 2134 31 628 1504 73 102 2762 209 1552 239 1503 2864 1294 667 1386 2433 579 1025 2771 2724 1836 1717 928 1744 1958 974 1845 20 2857 2085 1253 1274 603 313 1801 2119 2577 158 2814 10 282 1985 2963 433 1018 404 1137 485 2216 1157 1230 2284 125 2294 1...
output:
7116 1946 500 1307 1248 155 2101 1249 1043 233 533 2059 896 600 980 956 1753 647 1686 1787 37 1711 1149 692 2052 1896 221 2014 939 1730 1978 1169 1261 1292 1506 451 1621 1138 2157 616 282 386 1463 352 1804 1136 1993 400 516 708 1789 648 1059 94 24 2245 293 885 1991 1637 1088 1384 862 270 168 836 208...
result:
ok
Test #78:
score: 30
Accepted
time: 4ms
memory: 13804kb
input:
2792 1545 2590 1177 1749 435 1163 555 1372 2630 1101 74 574 2065 560 2300 814 1558 1993 533 1716 1236 1378 289 612 242 2644 443 1665 1645 2263 4 1811 370 575 1560 827 1042 1531 538 308 2058 2595 32 1199 496 1005 1422 2145 1330 1891 1622 1318 573 2350 220 2150 2592 702 94 143 2338 2137 86 117 2080 26...
output:
6518 602 1220 833 1216 851 1139 448 871 655 1058 328 311 922 1380 1217 1293 1369 765 975 196 667 1355 1416 327 393 542 1365 1338 1444 628 51 390 112 964 1532 1250 234 599 865 517 149 145 2 657 35 1008 1108 743 1126 366 1139 466 194 795 205 367 110 788 1161 962 134 112 233 1103 30 316 1452 426 995 56...
result:
ok
Test #79:
score: 30
Accepted
time: 0ms
memory: 12112kb
input:
373 51 357 326 3 220 179 293 83 113 277 188 137 40 280 21 336 168 240 117 178 119 48 58 131 100 81 9 210 159 22 154 251 121 327 221 122 123 218 160 196 141 177 230 32 11 16 338 6 155 80 262 308 308 2 173 3 101 297 293 370 248 135 346 81 180 134 367 302 351 97 4 54 113 1 43 22 238 316 153 34 126 190 ...
output:
506 46 49 2 46 10 29 8 21 29 24 34 23 14 43 3 4 13 44 51 1 50 19 11 51 5 9 48 18 25 12 41 5 49 17 45 2 44 32 47 10 21 27 33 25 43 15 20 11 26 6 12 13 37 35 42 20 35 26 16 30 7 38 39 47 28 39 15 3 36 40 6 7 27 45 23 48 30 31 4 14 18 42 38 28 22 41 24 8 9 36 32 50 1 33 19 37 31 16 40 34 17 22
result:
ok
Test #80:
score: 30
Accepted
time: 4ms
memory: 13676kb
input:
1651 348 1460 745 170 147 955 509 569 597 1627 41 958 942 800 1632 811 58 1584 862 939 64 747 903 523 83 1348 28 108 1067 1192 1469 1424 1094 1305 1335 1535 750 1432 1076 232 389 947 196 1393 126 1500 440 116 54 1357 1230 1300 761 803 317 664 208 441 1108 34 618 1450 21 469 937 613 30 643 187 1599 8...
output:
2730 283 252 326 169 77 61 58 79 305 262 324 326 40 96 334 261 46 46 20 139 220 317 190 99 14 176 292 140 184 219 310 104 223 167 101 298 170 186 333 244 52 222 136 225 7 124 150 147 260 172 302 80 124 50 243 10 129 187 34 268 201 303 146 121 60 70 12 234 107 153 346 98 176 297 80 142 82 348 299 207...
result:
ok
Test #81:
score: 30
Accepted
time: 4ms
memory: 10732kb
input:
3198 2097 3098 1063 3067 148 1875 5 1669 996 1526 2326 946 581 1325 88 1424 1298 2160 1260 1989 1479 32 18 2134 20 2148 2445 338 2668 1602 579 1256 395 1123 28 412 2501 2460 1017 1317 187 1274 19 340 600 756 876 356 947 2559 813 1761 2121 3072 458 2376 647 742 3181 1280 454 3046 12 268 2194 1678 202...
output:
7756 1366 839 902 2090 1885 320 884 142 1237 910 1398 1671 1632 2087 977 708 533 1074 945 5 1234 847 404 42 1129 1691 877 898 1183 452 2022 305 1348 659 391 941 263 1525 1201 188 1125 388 381 412 722 1146 1551 438 231 1835 907 2073 307 1077 1076 1299 906 1125 1095 1565 554 63 2045 321 2021 1454 704 ...
result:
ok
Test #82:
score: 30
Accepted
time: 0ms
memory: 11216kb
input:
4583 2824 4575 173 4502 20 446 1470 2805 2167 1870 1655 4034 3 3757 3247 1393 103 3006 3618 2852 2044 4023 252 4405 21 3341 2653 3336 912 2960 634 3578 87 3265 2118 4451 4388 2226 781 502 2827 2018 292 2563 2502 3646 438 1026 230 4456 3070 47 3520 794 1749 2072 1608 319 2954 1614 22 2916 170 1302 26...
output:
10930 896 1054 909 379 493 1425 1658 57 631 1936 1678 2473 1101 1869 151 185 1582 2817 2283 2260 1724 1497 2113 2483 88 1036 684 2118 1283 779 876 2597 2241 2035 2759 2244 128 42 1774 2146 2399 1182 1591 1379 228 92 1256 1768 1906 459 1761 2722 2459 2299 763 2182 2707 961 177 1912 2012 474 1943 2569...
result:
ok
Test #83:
score: 30
Accepted
time: 0ms
memory: 13512kb
input:
4096 2048 3542 1331 3164 4032 694 440 2121 1061 3102 869 1715 2222 1861 2645 2399 2971 2915 1818 393 3968 1317 3866 2682 1509 1760 1071 406 1860 1951 185 279 1553 2034 2483 1277 1047 3363 3763 2625 2258 221 814 1202 3128 484 315 3826 2491 1505 1998 3949 3994 1930 2517 489 2610 3213 1893 3934 2091 28...
output:
16444 823 1565 811 498 14 449 1227 330 1928 1862 1932 1011 1567 2027 1163 1882 1181 1426 942 1773 1034 1940 1075 209 1638 1165 328 97 1454 629 728 986 1504 122 623 1530 417 1028 111 296 1875 958 1876 44 1366 767 842 1778 170 59 1386 1213 675 695 1476 1856 1427 1340 804 1254 2047 18 2045 1101 1924 11...
result:
ok
Test #84:
score: 30
Accepted
time: 5ms
memory: 13668kb
input:
5000 2500 4873 112 1170 4116 458 2694 3225 4409 4269 4285 3404 4861 4577 1126 3937 3463 2983 4323 973 754 4612 119 4857 649 2730 3540 3303 1316 2827 24 3177 2709 101 1707 4789 414 2059 473 2288 352 4548 18 1433 4683 2912 4445 4113 46 4717 4829 3248 96 4316 140 3016 605 4786 1299 2088 4615 4138 3957 ...
output:
65030 919 263 1715 135 1289 1587 87 2473 1260 323 1790 1204 2013 1595 706 1518 193 1919 570 2283 1940 1532 2091 1988 1968 2094 1064 1745 1973 150 2117 1469 1475 28 2336 134 217 1112 1561 1955 2302 1916 1698 252 2391 1401 2427 1083 1317 727 1399 1990 198 295 1105 2059 1048 2488 1195 1660 797 985 292 ...
result:
ok
Test #85:
score: 30
Accepted
time: 5ms
memory: 12848kb
input:
5000 2500 4961 12 3144 529 224 4446 2201 1452 3571 665 241 3608 2616 1533 3489 247 2384 110 1479 1072 2531 1502 1566 1697 1532 1242 1378 3408 4464 1477 3873 49 3987 923 327 1277 4180 4752 2135 988 4101 2283 4448 66 4157 3547 24 2389 2147 947 887 685 2962 4536 2507 456 3132 4033 41 4308 4719 719 4077...
output:
722280 1887 136 1990 1321 2491 1042 1522 719 485 343 1350 282 2377 1867 2417 626 2328 1675 1418 591 858 410 559 2209 564 387 378 954 2455 1163 3 723 458 1114 372 2465 922 149 2356 1270 2426 663 1153 1322 2204 235 1246 2327 1804 1684 2162 757 468 1677 859 1033 2098 1234 1216 1788 1513 1636 842 237 13...
result:
ok
Test #86:
score: 30
Accepted
time: 0ms
memory: 13460kb
input:
4096 2048 1351 3562 2484 1169 139 3766 1978 658 3759 326 3946 3727 3985 2239 1008 2656 1629 973 675 78 1600 427 2888 1501 3258 1525 3664 2530 175 3020 976 634 2303 2257 4043 3036 3326 2555 816 3973 2227 2486 2124 2597 3053 2707 3217 400 2171 2699 118 3894 3657 2542 2411 3169 54 3219 2598 3609 366 16...
output:
14754 823 1565 811 203 71 1877 1329 1486 1921 330 1928 1460 1788 498 14 609 1227 36 1638 209 1181 1165 328 1882 1075 97 728 986 1504 1028 48 1426 1989 1666 1454 1773 2030 695 1692 1110 129 748 675 1856 1476 1574 2045 1101 1924 1940 1614 122 2047 629 623 50 1745 625 271 1530 1448 1797 91 1810 869 139...
result:
ok
Test #87:
score: 30
Accepted
time: 0ms
memory: 14240kb
input:
5000 2500 4873 112 1170 4116 458 2694 3225 4409 4269 4285 3404 4861 4577 1126 3937 3463 2983 4323 973 754 4612 119 4857 649 2730 3540 3303 1316 2827 24 3177 2709 101 1707 4789 414 2059 473 2288 352 4548 18 1433 4683 2912 4445 4113 46 4717 4829 3248 96 4316 140 3016 605 4786 1299 2088 4615 4138 3957 ...
output:
50276 87 2094 1790 1518 1698 252 1260 2283 2013 323 706 1595 193 1919 1475 28 1064 1745 1968 2473 217 1083 1317 1587 1869 1990 1289 727 1399 1342 1339 55 1561 1112 2427 134 292 2468 797 1660 198 2488 1195 985 2486 2059 1105 2018 1435 656 2240 1715 562 2275 478 2459 831 2353 1912 1725 518 420 410 237...
result:
ok
Test #88:
score: 30
Accepted
time: 5ms
memory: 14272kb
input:
5000 2500 4958 13 3215 528 198 4490 2284 1529 3628 683 211 3668 2675 1599 3569 215 2471 104 1556 1135 2606 1574 1641 1780 1598 1307 1467 3464 4505 1553 3911 45 4027 950 312 1337 4209 4766 2208 1011 4127 2373 4495 60 4186 3611 24 2476 2220 982 918 708 3023 4566 2588 449 3200 4072 37 4356 4739 731 411...
output:
668650 2247 108 952 367 1075 428 1239 464 1840 2159 1223 397 2292 1293 2406 2401 2222 413 185 1970 1968 1146 1632 1116 1003 2363 994 216 401 2397 320 2291 1955 2410 1603 1216 1039 2036 1296 835 1976 1570 1427 2101 572 184 105 86 2089 2206 1063 2237 101 949 2322 80 2184 1265 1368 1843 1344 738 1416 1...
result:
ok
Test #89:
score: 30
Accepted
time: 0ms
memory: 13976kb
input:
4096 2048 3305 1273 2262 2873 448 2803 975 2861 4071 3581 1716 3727 3610 2491 2034 2068 325 3410 1139 686 1438 647 2838 532 1097 3058 2895 3616 2548 3364 2291 24 724 3655 3995 4068 2780 1982 3236 553 585 674 467 3937 2234 2472 223 235 1898 2839 2811 99 121 949 2580 3701 2783 1707 3143 2148 976 16 63...
output:
14990 823 1565 811 463 1785 1941 1332 67 207 1290 901 63 127 1432 919 1495 877 1729 1882 316 1062 1592 177 351 1746 627 1620 57 634 703 392 1412 961 999 1532 1626 1660 681 1515 1634 247 949 466 971 685 1527 1347 1059 1624 280 1656 1421 203 1468 1629 1085 1485 1777 871 231 1767 961 1704 45 1031 905 9...
result:
ok
Test #90:
score: 30
Accepted
time: 0ms
memory: 13436kb
input:
5000 2500 4873 112 1170 4116 458 2694 3225 4409 4269 4285 3404 4861 4577 1126 3937 3463 2983 4323 973 754 4612 119 4857 649 2730 3540 3303 1316 2827 24 3177 2709 101 1707 4789 414 2059 473 2288 352 4548 18 1433 4683 2912 4445 4113 46 4717 4829 3248 96 4316 140 3016 605 4786 1299 2088 4615 4138 3957 ...
output:
42188 919 263 193 1919 1968 1532 1940 1988 2091 1745 1064 2283 1790 1204 87 1518 706 1595 2117 1469 2302 1112 2427 1401 198 295 2391 134 562 2275 1854 1801 2240 1715 831 1679 2497 871 1966 46 561 1512 551 1023 2253 161 823 2162 1980 348 1657 1533 1493 1786 1864 2304 1870 1513 1154 2402 323 1759 1366...
result:
ok
Test #91:
score: 30
Accepted
time: 4ms
memory: 10892kb
input:
5000 2500 4960 15 3208 550 212 4468 2247 1484 3619 688 227 3658 2653 1569 3555 236 2425 107 1519 1116 2569 1541 1612 1745 1568 1276 1428 3466 4497 1514 3901 53 4005 977 335 1311 4200 4764 2172 1022 4114 2323 4471 69 4180 3603 26 2433 2183 991 928 718 3026 4567 2544 465 3197 4052 49 4335 4738 741 410...
output:
625734 362 1688 1089 465 992 1793 1003 2219 1672 1815 1702 1606 279 344 1190 1359 75 1175 2497 2154 213 355 1753 2327 491 587 1884 278 1975 2124 1010 2443 413 1572 1955 2003 2289 1235 839 759 2008 1420 2162 524 1750 1134 972 728 2303 1752 124 2251 247 2458 846 1615 981 2350 980 1658 924 1638 187 207...
result:
ok
Test #92:
score: 30
Accepted
time: 0ms
memory: 14080kb
input:
4096 2048 1107 2568 1925 1194 2870 1314 2652 2605 1113 1055 1853 1617 1539 1145 1124 771 386 1702 676 524 1693 110 1847 3918 1588 1729 1902 558 2440 2318 800 3970 2383 2128 2686 1257 1109 4035 3561 494 3543 3246 3739 3403 3636 3985 3488 1489 2254 585 1834 2474 1764 2294 652 1723 2972 1285 3010 3322 ...
output:
13784 1329 1246 466 971 1532 1988 12 958 1095 2024 1592 1160 987 1216 1596 377 305 1840 1737 1405 570 2001 601 1626 1145 1414 779 1966 1882 316 877 63 207 1495 634 1432 1620 1729 919 999 127 1412 961 764 392 1486 1163 1862 1602 330 1928 1460 1788 1011 1512 968 1932 828 8 500 1184 463 1912 1807 222 1...
result:
ok
Test #93:
score: 30
Accepted
time: 0ms
memory: 13356kb
input:
5000 2500 4873 112 1170 4116 458 2694 3225 4409 4269 4285 3404 4861 4577 1126 3937 3463 2983 4323 973 754 4612 119 4857 649 2730 3540 3303 1316 2827 24 3177 2709 101 1707 4789 414 2059 473 2288 352 4548 18 1433 4683 2912 4445 4113 46 4717 4829 3248 96 4316 140 3016 605 4786 1299 2088 4615 4138 3957 ...
output:
27604 1399 727 1698 252 2336 1955 2486 1660 198 134 1475 28 2391 2018 410 1135 831 2094 2013 1609 430 429 1065 975 1798 1081 668 2342 948 1345 1204 1123 2490 1881 2239 1125 355 2363 192 2075 1627 1435 1207 1685 250 481 231 1840 1660 331 1353 115 1067 1107 1245 205 786 272 956 639 1142 1158 407 149 3...
result:
ok
Test #94:
score: 30
Accepted
time: 0ms
memory: 13700kb
input:
5000 2500 4964 11 3297 582 236 4500 2305 1544 3686 724 248 3732 2726 1634 3619 252 2487 124 1577 1172 2637 1596 1674 1809 1631 1339 1490 3528 4518 1574 3946 59 4052 1011 365 1371 4253 4758 2250 1065 4177 2399 4503 74 4222 3666 30 2494 2260 1029 975 748 3087 4574 2611 510 3286 4113 53 4381 4735 776 4...
output:
270330 540 1919 1110 1236 2208 1904 277 2421 350 2175 417 478 814 393 1926 2019 515 1693 2368 1968 606 441 1503 1294 495 2230 2266 276 23 2209 717 1546 1050 37 1699 2215 306 1974 1884 278 2398 1654 1598 1188 781 359 1641 2286 142 1027 2007 187 342 1563 1439 865 53 1803 782 2346 1652 390 1824 451 100...
result:
ok
Test #95:
score: 30
Accepted
time: 0ms
memory: 13944kb
input:
4096 2048 970 3364 736 1975 1100 1477 4053 1646 3627 2478 3225 1617 4088 3157 3841 1584 349 3233 2477 2854 1696 3130 604 2396 2741 4015 3816 3191 286 620 1110 3497 2098 1958 1181 1006 2720 4065 1257 415 3761 622 1445 80 500 2780 2199 2175 1716 455 1656 2255 3038 1266 1246 1681 51 577 2639 1248 3488 ...
output:
13570 823 1565 1329 1199 811 203 1921 1225 1964 1954 1851 67 1749 1232 1289 1519 1693 979 71 1877 12 1160 1095 905 637 1099 1420 950 1981 968 8 500 1705 128 1636 1486 1365 132 1823 1949 1731 1081 1653 1000 1394 1041 1773 1262 721 1356 1054 511 817 1021 1460 1984 1939 1880 1297 1212 1595 1163 643 118...
result:
ok
Subtask #4:
score: 40
Accepted
Test #96:
score: 40
Accepted
time: 79ms
memory: 80752kb
input:
300000 100000 297688 58574 11154 227659 2832 4187 46902 30386 123954 297021 107275 50042 254278 246399 245777 174442 294196 213936 66372 33303 196079 68308 279926 155894 38996 65379 16366 236135 73779 90307 140452 79063 170940 175005 103283 242495 199312 112374 299718 3222 294033 126886 258651 54878...
output:
129389668 9680 38870 72788 62089 73331 77783 95197 19019 35292 85301 20994 4674 22718 95988 3660 13294 21788 29524 3308 6956 36942 36495 12238 69444 47478 90961 70159 77562 22348 9038 23256 8151 93785 77048 71530 5508 96533 99656 28686 74206 39200 67246 81340 27580 31362 76350 25410 39136 35147 5420...
result:
ok
Test #97:
score: 40
Accepted
time: 132ms
memory: 86948kb
input:
300000 200000 280782 16325 171906 51662 245114 202173 138437 225533 202918 140834 277080 171662 156708 218384 270721 221100 8753 41 184773 98826 283417 239730 68744 157634 186386 101007 107165 38330 150068 120744 213094 220042 74291 278298 19992 150808 233118 64116 122210 98049 104561 120466 219635 ...
output:
65347662 74607 68652 58526 79644 167069 142247 12386 75343 34907 86407 15597 123113 44355 158793 68970 104458 198326 97292 39659 160378 51622 104944 116686 40532 140712 125082 2990 189288 3582 114130 109581 155690 163708 21438 72754 25088 185109 130045 182578 39471 28736 30462 53685 7082 84 115768 4...
result:
ok
Test #98:
score: 40
Accepted
time: 6ms
memory: 15196kb
input:
20480 10240 20072 5509 3628 19967 7855 4368 5621 460 5801 13197 4788 18694 6287 15047 19518 19543 1538 8089 7624 4693 9425 17961 15893 9376 8032 25 16738 12876 17999 13243 19559 13503 3162 8893 17132 12513 17842 17663 17791 9511 14790 10456 14782 3287 9718 14425 14241 153 14746 72 3055 3995 12798 63...
output:
77414 3215 83 8474 1419 7556 230 2199 9350 6834 4991 62 8702 6225 8470 1188 790 6622 1611 3941 2623 7365 4094 9544 3394 5683 4796 1100 6797 3938 1796 2156 5218 50 3459 8940 7355 108 1332 3802 68 1224 3219 902 2696 1683 2656 938 3299 2618 6686 6253 752 4899 6203 7874 1203 7141 9557 170 9318 2478 6730...
result:
ok
Test #99:
score: 40
Accepted
time: 29ms
memory: 36108kb
input:
98304 49152 97153 7643 59051 79831 79742 72969 23358 8083 93930 34059 81070 53431 72262 22848 13022 66285 61268 563 96198 78922 8310 94217 51436 52307 89884 5151 12430 20579 59685 27046 68559 1405 58612 91363 53885 68662 59370 4586 2197 91467 76012 667 90577 2383 52923 53712 56229 491 78083 92363 70...
output:
400214 31213 2434 5022 36881 40631 3448 9048 62 30938 5315 25055 35829 43755 2307 14905 41252 6808 6378 46162 44198 1632 1330 22230 29549 32678 6100 5379 368 43062 5192 47210 36131 29094 12717 42447 43673 15478 314 16413 17315 32332 110 9697 20729 47277 36626 26632 7170 42891 25149 3254 21738 60 276...
result:
ok
Test #100:
score: 40
Accepted
time: 69ms
memory: 65032kb
input:
212992 106496 200187 128433 98173 121038 135533 24443 152445 457 155067 211244 31235 97373 169245 123056 108337 45064 84391 2828 211316 9844 163976 18726 130203 135430 66218 189123 152906 151367 191302 187933 158586 123169 89028 4392 160177 79379 63066 16608 207958 164190 180348 70823 172596 207 136...
output:
896526 75218 27638 67905 4619 71414 73420 4076 99903 82494 36837 59488 36184 72953 28283 29140 40280 4304 1800 2742 13178 17344 14964 92786 35103 32004 28928 96413 59452 58868 95897 67392 60732 33080 24 27878 92322 12224 5334 42918 42842 31250 90822 88077 7202 55268 60 74142 7779 26403 37158 12886 2...
result:
ok
Test #101:
score: 40
Accepted
time: 205ms
memory: 58520kb
input:
300000 150000 296298 181089 91330 183401 150320 35819 180655 175626 247475 72756 270994 170346 203848 257336 67026 241158 83007 63367 221731 76517 274119 182379 174810 6 242419 1375 122102 162780 206324 38502 30842 216581 187072 271076 40743 15974 141917 51765 239271 155238 102340 56664 275156 648 1...
output:
130965332 104444 15190 74761 39925 78411 50917 138977 113855 81477 37165 142340 2805 114440 40335 109640 138212 27615 28593 2306 55899 73115 77554 62870 98256 123683 33914 72769 69364 98184 119896 70592 110959 21439 105533 92584 66727 86117 37426 149721 100909 12493 104801 27148 115571 142771 117224...
result:
ok
Test #102:
score: 40
Accepted
time: 49ms
memory: 60928kb
input:
300000 15 186898 186885 186886 186889 186895 186888 186896 186890 186894 186892 186887 186891 186899 186893 186897 220382 220372 220371 220377 220374 220375 220373 220380 220383 220381 220376 220384 220385 220379 220378 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 1...
output:
1378348 2 12 3 13 11 9 6 1 4 10 8 8 12 14 10 15 14 4 9 11 5 6 7 5 15 7 1 2 13 3
result:
ok
Test #103:
score: 40
Accepted
time: 86ms
memory: 77840kb
input:
300000 150000 168663 46327 39652 62227 66836 88475 62068 57901 132082 81367 60148 30873 106518 29774 98275 170939 135372 91597 63447 121715 155677 36423 29016 24852 64022 159234 106476 123081 146990 163631 165896 32919 123098 50211 35888 45455 104908 70541 88712 36828 134906 75390 157029 44349 13261...
output:
5074549668 91919 142111 49195 100501 8572 20125 117743 75292 82803 98433 71832 138772 60477 141883 84291 30267 106789 102689 127461 58216 126363 75521 927 72323 22730 122131 51948 32513 68318 99519 95515 102709 101273 49165 24 3010 17934 141679 78187 15861 34487 108467 129431 31864 86119 29045 92734...
result:
ok
Test #104:
score: 40
Accepted
time: 142ms
memory: 93056kb
input:
299999 299000 299314 92621 219988 265785 240963 296555 162274 110717 40154 167754 46122 291595 167093 84596 83041 56839 187563 17895 287200 37275 289964 34888 119133 192645 137310 189824 247772 35595 94578 128818 278923 156237 96957 10485 211716 137565 106990 46766 114122 169137 266604 123107 123738...
output:
93289088 265267 149075 86676 97284 234159 180312 255080 75554 45896 202958 156903 59894 160750 240 282029 255603 146319 297803 28634 172335 1068 254401 90994 91110 197735 43172 71300 2604 255514 243391 1214 38990 174449 107984 11930 268122 80084 230137 198234 204293 225383 190188 168292 135074 19815...
result:
ok
Test #105:
score: 40
Accepted
time: 30ms
memory: 40240kb
input:
129754 12863 115879 25189 27360 51814 77130 22618 47345 66655 53786 13420 90035 103230 126399 2173 39937 17826 44578 14285 86965 33374 70508 77711 105765 40523 54568 103260 6034 108632 44832 36376 119856 12779 72928 22750 127660 20844 90287 64774 79649 42014 31366 15176 2588 39725 73294 125004 32989...
output:
259470 9777 1883 2041 9579 7864 5086 997 7211 9303 7932 11479 12109 11123 3547 7089 4985 1621 1411 9987 3318 4203 2287 4132 8693 11967 5627 8193 7357 5695 1290 5795 12689 10334 9595 5871 3945 8696 6736 9801 7681 11365 8794 10539 7797 10128 10389 4561 3121 8625 8579 81 10245 1612 2815 173 1920 7362 6...
result:
ok
Test #106:
score: 40
Accepted
time: 48ms
memory: 58628kb
input:
300000 1 203701 203701 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 ...
output:
407400 1 1
result:
ok
Test #107:
score: 40
Accepted
time: 43ms
memory: 59840kb
input:
300000 2 173605 35414 35414 173605 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 ...
output:
347208 1 2 2 1
result:
ok
Test #108:
score: 40
Accepted
time: 136ms
memory: 93288kb
input:
300000 300000 297528 266491 85382 91083 59396 57565 276074 18731 48244 27283 214806 10417 238898 1247 282387 231981 89002 11769 257168 27787 120289 101982 220055 35065 173568 36935 46265 14094 130369 116665 114927 203485 38911 294767 7824 244076 273189 117161 56759 48531 120325 231757 151722 141247 ...
output:
599998 94267 38473 38011 172586 212127 174421 285889 9532 238181 137465 118651 44391 184619 18163 172478 193329 208125 119512 238321 50509 229217 249371 154633 278134 33451 233749 10289 232617 136402 239111 7216 29636 123661 217058 157749 29055 272327 213265 146906 215140 141441 208965 10387 173737 ...
result:
ok
Test #109:
score: 40
Accepted
time: 121ms
memory: 29424kb
input:
300000 1 83609 163429 298969 154188 647 431 297510 278049 39561 77579 118000 87823 234751 205012 284160 134554 106667 37407 245697 142810 126910 122996 290463 32922 112967 97395 228151 40539 150487 157962 51630 5582 267449 239292 219405 186244 122758 13742 215572 159935 70814 67091 264721 115002 236...
output:
42 1 1
result:
ok
Test #110:
score: 40
Accepted
time: 117ms
memory: 28348kb
input:
300000 2 98506 55236 115910 202295 299361 17046 152223 70660 160506 22044 60569 94991 111969 53898 281659 81807 250050 183106 17519 15951 214018 49802 297360 244660 149132 48110 23621 20527 251657 169949 231336 225327 193851 78811 225391 116566 238778 52328 196620 85254 151123 56483 216386 142155 26...
output:
104 2 2 1 1
result:
ok
Test #111:
score: 40
Accepted
time: 226ms
memory: 52196kb
input:
300000 150000 298794 33 249938 150150 94550 250974 81175 54104 278585 193821 152157 141665 49446 85583 80695 188000 68881 196258 247763 18522 127194 144241 34978 123921 283060 205063 272491 21322 268465 118834 167606 96808 170715 285351 136104 264425 224375 11214 287391 238816 150034 117894 164150 1...
output:
719372 91392 51497 129305 79199 141689 127176 122939 25513 120249 45546 9636 30248 53759 84133 111239 105899 53763 32942 19544 129660 76191 102260 83521 123534 5109 85178 149834 9309 93508 56430 38731 104097 23990 47950 131529 22518 123684 102616 118453 71784 80098 11347 52575 58693 116564 18196 117...
result:
ok
Test #112:
score: 40
Accepted
time: 111ms
memory: 28656kb
input:
299997 10 260045 9793 98211 261252 268218 119118 199149 175812 160256 99106 297866 257047 29937 48445 255408 201119 269304 163835 233903 279443 299033 30560 175969 72005 191042 154484 283371 6895 31022 14463 82119 79335 85645 42275 119778 4612 213872 130451 16654 52813 196932 30837 29550 21105 97274...
output:
544 6 9 2 10 4 4 9 8 8 3 1 5 5 1 3 2 7 7 10 6
result:
ok
Test #113:
score: 40
Accepted
time: 115ms
memory: 32364kb
input:
300000 500 284850 65915 161453 115282 215685 100970 230162 111184 148099 4736 177558 104060 294008 163299 288739 89735 138554 6547 253644 90855 84566 247886 265226 72565 282324 131401 145749 177524 7117 133132 281742 177992 269011 274501 76767 13793 295135 13387 19284 17744 128702 79439 206107 24819...
output:
11950 457 308 15 140 29 316 450 493 318 118 414 368 304 91 430 355 404 121 60 402 379 408 14 247 334 288 236 282 326 286 494 216 239 304 156 285 484 245 308 287 499 42 113 306 22 258 491 154 180 494 109 15 108 17 301 467 321 26 81 144 58 261 461 406 496 465 285 171 385 220 54 464 220 43 93 178 159 1...
result:
ok
Test #114:
score: 40
Accepted
time: 122ms
memory: 43300kb
input:
300000 10000 295911 255588 106376 29165 131511 242498 241724 137348 111816 298128 115053 57873 32115 8168 142843 63413 24976 54074 249769 81381 42376 56934 209918 54652 256666 251866 227398 210202 272702 105376 299621 46052 87078 13974 163279 511 205269 23169 39878 26379 63582 78572 116984 39395 239...
output:
459926 1738 2429 8367 8351 6466 2766 9088 818 2472 9776 4081 887 8700 4921 9499 4000 8276 4803 679 236 3480 9704 297 3024 43 4759 6442 3963 4447 8025 3728 4178 1159 8691 4823 2028 259 3721 4349 6323 5551 9890 1584 284 2220 4324 2303 6135 764 9786 5893 5094 170 1402 3534 6543 8053 4950 2293 2512 6033...
result:
ok
Test #115:
score: 40
Accepted
time: 185ms
memory: 57628kb
input:
300000 100000 293572 190057 221651 199397 266954 12126 71459 1269 80152 163288 148964 106703 88193 31532 288482 204402 62481 98275 23018 108960 209060 79397 119975 1408 254806 194310 115298 91515 213346 197365 285301 38617 222766 205539 159090 184812 31929 129 69862 55605 57141 61274 219155 10865 16...
output:
4121800 83595 16957 37298 81276 5954 14753 88572 58367 32754 60514 8521 31688 7485 45424 11001 26313 73511 58743 70459 53993 73593 33693 68861 7033 32510 87190 79961 79006 18456 18181 55553 48944 26565 77278 25011 51974 91475 96888 31133 30399 68922 1416 62493 77781 94162 69036 8676 82271 33522 8034...
result:
ok
Test #116:
score: 40
Accepted
time: 307ms
memory: 58164kb
input:
300000 250000 282077 76078 88525 79778 106699 4993 251016 291578 144516 216211 59544 42531 35252 12630 156543 277140 161523 121098 181477 147097 142536 201836 47792 171587 101834 77741 175330 130866 246484 78953 276085 15473 295999 213999 268997 138806 256233 272890 237467 298862 150888 207615 29685...
output:
679440 57702 185530 137973 38218 138658 128692 76824 102293 119328 226245 146045 112072 26144 84584 78669 244568 63128 41160 205085 142625 10490 22182 744 72045 174154 98156 144895 132682 156025 217349 234013 234210 159363 224983 217751 84989 38988 148461 244247 91465 137531 40753 49349 239995 20626...
result:
ok
Test #117:
score: 40
Accepted
time: 121ms
memory: 27536kb
input:
300000 1 219841 219841 298654 69897 15542 23901 140333 34296 265380 118117 164542 185566 67024 231689 246052 58278 207525 60441 113360 25656 295128 286625 271621 264661 228825 178434 186870 297677 237744 93079 143056 184517 32556 27417 138106 123442 188595 60253 219172 223502 199037 113281 291781 65...
output:
36 1 1
result:
ok
Test #118:
score: 40
Accepted
time: 116ms
memory: 26228kb
input:
300000 2 93697 92961 93697 92961 292764 26321 238029 145542 259397 180884 157223 103172 280762 259780 262279 213807 134646 290031 165161 88771 96878 22863 73966 52299 22493 213897 264815 77941 289435 84377 254009 35497 177156 171480 234558 32570 257802 10580 39084 6022 5353 153374 63050 44232 230408...
output:
48 2 2 1 1
result:
ok
Test #119:
score: 40
Accepted
time: 124ms
memory: 34436kb
input:
300000 1000 268627 20257 45078 88250 80079 151814 265102 268838 64155 234001 107620 7341 277398 210303 75298 30828 109842 99073 41160 293954 119811 56707 200986 137148 180934 218387 249286 93828 170804 6862 189010 148682 191866 168320 115801 84750 105924 189318 277441 33408 134229 87837 236059 22354...
output:
10676 828 439 912 586 227 456 741 928 764 587 818 282 129 565 777 385 112 995 67 312 48 260 591 101 542 311 977 833 68 370 711 191 983 425 341 11 579 877 722 145 901 171 736 963 719 470 754 732 730 970 936 860 931 296 856 480 633 406 7 448 128 861 637 435 191 497 850 116 661 589 181 539 696 386 245 ...
result:
ok
Test #120:
score: 40
Accepted
time: 290ms
memory: 60844kb
input:
300000 300000 295213 14206 66883 135084 178484 245555 218932 60757 287509 182994 82255 133067 66450 32723 272027 70391 208752 87 262257 233657 254962 216335 267275 22 287047 61305 280312 288627 218233 4012 129339 244993 180188 157783 269348 148435 237716 188768 60397 108027 207464 245681 29201 41 38...
output:
599998 31956 213666 207653 44757 286108 153725 189967 128196 291119 182660 286055 64150 152582 153766 188203 23866 164330 212550 65684 96359 232443 148868 291405 150214 2782 299737 265467 170208 281980 288773 123121 73423 85670 51646 9667 277512 118341 219258 115761 38871 170911 125686 60278 169008 ...
result:
ok
Test #121:
score: 40
Accepted
time: 60ms
memory: 31120kb
input:
98304 49152 33794 93448 12291 36018 6319 21164 36744 8512 10944 36922 8126 16476 81356 9271 22060 56339 62479 41615 55555 65317 86158 21787 62415 28235 45365 85748 35544 22797 37433 16727 1701 2198 80943 36632 22332 84161 26907 65158 34466 30481 80060 43616 84964 29267 74418 78818 92002 60137 52851 ...
output:
446276 4170 9476 11283 40952 26828 35303 24982 24235 7974 26582 43525 24295 15909 20051 41439 8660 11426 29197 44685 27377 7219 46105 39626 13979 35549 33035 42 46282 37699 43042 29724 8054 38092 49036 13171 384 5416 2936 34491 42119 8534 17162 31999 1127 10786 6575 16623 7535 13623 41672 10452 2429...
result:
ok
Test #122:
score: 40
Accepted
time: 49ms
memory: 28752kb
input:
98304 49152 58682 20019 11621 73141 66942 58481 77721 95219 28161 23749 52456 76873 7921 58384 58694 71741 21250 39294 60077 52190 22346 58352 36815 86595 27412 8250 9258 47989 53459 81394 6184 20637 42312 46731 4995 86798 69907 31318 96680 96762 60395 61015 81349 15786 50228 30700 40526 84453 51047...
output:
398650 36379 8364 25477 2932 29135 9362 11283 6095 20818 20634 26828 35303 4027 7284 20159 37119 41439 2792 26812 33035 8576 32122 16150 4767 16960 32867 21465 4940 1995 17162 304 46282 29724 43042 37699 8054 27523 9132 8534 45761 34491 14955 5416 906 38092 49036 13623 41672 24982 14151 7974 29197 1...
result:
ok
Test #123:
score: 40
Accepted
time: 44ms
memory: 23204kb
input:
84766 60811 84549 64556 26186 1488 55262 20045 72529 24072 38010 76958 75939 76224 60908 73302 67482 71996 31405 14591 55003 11567 38591 70564 64194 695 31716 59950 73582 9259 73955 50579 33899 3323 38244 55348 62427 17338 74879 8008 81361 67048 42797 83330 51397 52902 21306 24011 74388 27603 47172 ...
output:
211754 38774 10148 18816 56182 1696 47187 33542 43718 39400 21077 49357 9220 43384 36649 59828 23236 20460 41546 52109 1668 17336 10167 54867 12221 12364 37814 32348 10946 26126 24524 32527 5422 21626 16038 24329 27040 53208 57079 53340 14953 55761 36479 4541 24591 52403 23870 14018 16401 18357 5848...
result:
ok
Test #124:
score: 40
Accepted
time: 110ms
memory: 34884kb
input:
179507 76560 173708 2561 83891 108297 29410 28013 174844 122999 154142 174223 61099 52428 114506 114220 44062 91443 152768 2426 107167 22223 38288 7670 81723 608 43357 148146 15172 51561 113526 107706 98010 38923 150482 30621 166514 134573 106707 32589 2453 1085 166332 163618 95707 25528 128073 4169...
output:
410810 33108 70747 7522 44923 25942 51646 42536 38991 40321 51335 54909 53405 11621 2038 31328 74208 36021 27641 66964 24920 9996 73917 39603 60228 26075 20397 74349 44032 49925 45813 3546 57243 20237 3291 39530 24968 2315 22324 18096 14491 62107 63464 1507 60522 24188 42137 40773 50155 42604 57819 ...
result:
ok
Test #125:
score: 40
Accepted
time: 14ms
memory: 18904kb
input:
47890 18165 44079 18036 36501 46926 47635 41025 9102 4 16131 34498 17186 3793 9548 31825 28611 22023 16266 6963 44771 20384 13351 29868 13488 16974 34193 13453 18069 12024 23566 220 46655 1 45726 10700 20429 15003 18081 4041 19082 7262 45951 259 39116 153 8398 5488 11800 6349 32191 12398 46312 4246 ...
output:
104602 8925 8110 15042 3160 16252 17356 13500 15227 12405 17411 788 8657 16420 16208 14935 13459 8797 17946 10178 16607 1288 15880 4255 2060 16567 5707 7383 9788 13031 13467 8548 1195 11262 1703 17349 7079 13700 5404 10450 4115 6925 5495 15830 4829 10449 12240 15306 3759 10709 8098 4020 16021 9284 1...
result:
ok
Test #126:
score: 40
Accepted
time: 23ms
memory: 23368kb
input:
91183 25100 86637 2826 89298 8590 78040 86369 51412 457 54357 2600 19817 62937 82772 8013 27059 46697 59018 12490 80359 46154 72877 7880 59489 61582 69572 50247 25763 6100 25566 32213 22486 71789 29495 58012 28296 17358 75365 22162 26953 36503 47219 21864 90823 15488 56606 31546 31676 1763 88955 103...
output:
172036 13810 10531 19153 3100 19578 9542 5847 22534 11893 19906 23052 1089 15282 4158 1515 20778 7147 12323 15814 8286 13033 5621 2616 17164 12294 3920 10911 2631 19341 20807 17647 8309 1928 9012 4040 13087 10992 3077 6318 10518 1842 10913 8107 11428 17636 18059 15921 19319 15700 6149 3750 3933 5233...
result:
ok
Test #127:
score: 40
Accepted
time: 34ms
memory: 24272kb
input:
115658 737 106821 3108 18419 56504 71243 73090 35778 7750 112767 102719 90065 78380 56470 25227 79179 105377 14174 75680 22465 26372 103318 111091 91075 13893 38909 17359 24926 92661 72077 8471 89179 47895 64218 86259 8125 16873 57923 1978 3207 31530 94989 21682 113511 97980 66804 112863 13000 6848 ...
output:
14680 146 403 644 262 361 644 130 701 269 375 142 411 301 48 285 720 642 536 582 476 404 247 581 208 346 399 546 57 156 367 508 584 489 466 89 713 300 325 265 546 473 556 257 581 503 724 239 198 114 330 28 197 216 157 128 693 453 191 378 344 534 356 645 352 267 354 110 36 468 132 697 508 499 656 513...
result:
ok
Test #128:
score: 40
Accepted
time: 106ms
memory: 39844kb
input:
219691 72231 216628 21147 39181 4258 189368 54293 43485 217876 32035 187993 180543 154626 186089 96867 131281 24967 81769 156243 96948 172691 80739 59752 208935 5721 205571 75262 96310 162886 151489 57524 44132 102668 184461 171960 160758 64012 72496 32284 159185 133581 186186 15 179046 37732 149990...
output:
455486 23435 46640 65384 67213 54806 11140 21613 32984 26285 64830 13965 39316 9917 32501 28800 58613 66365 7693 326 41291 9784 52952 39015 17312 31543 59204 46683 18232 61049 41267 44978 21582 11930 51587 27190 52057 22889 19252 35925 4315 68186 6360 67889 39892 22354 4082 10395 48516 44527 21235 1...
result:
ok
Test #129:
score: 40
Accepted
time: 87ms
memory: 35448kb
input:
204290 27042 203698 53585 152826 28340 199812 47331 155547 23180 88842 10447 73727 1513 204112 96608 77763 77387 25507 102643 118152 2462 155154 77551 105285 5086 162534 30069 135963 65436 29316 176892 70800 17682 24024 1724 141965 107177 185617 5059 176548 151147 21506 16772 192121 23338 140729 189...
output:
249948 7298 22669 7977 11957 11820 25819 5545 23777 17068 17272 21400 20047 15719 25782 4687 12678 17164 22632 20726 22723 10485 8400 21205 13002 23334 3189 17246 23679 17606 8444 25046 924 21656 3047 20897 23476 16375 5177 23499 13091 2440 4004 24099 26736 18992 1620 25294 17599 4907 10926 19392 14...
result:
ok
Test #130:
score: 40
Accepted
time: 8ms
memory: 12924kb
input:
17448 16850 16784 2373 3625 918 1539 4844 13513 12903 1237 16213 11736 3609 15494 113 1154 4227 9354 271 14824 6790 16417 4365 7169 469 10519 160 5185 301 14498 3081 3824 14124 4872 12107 875 4510 2591 13 10479 12974 13862 16005 13874 2466 15448 9009 8014 159 10733 16772 8247 8681 236 3204 15205 144...
output:
36776 1455 9069 9499 4984 14253 15395 10711 10753 4013 4872 2833 5456 9590 2839 7748 16573 3327 7422 14594 7130 5915 10049 553 289 103 14514 12386 10642 11095 16047 12982 1627 14185 6837 4596 11271 4219 9199 11239 3964 3448 3613 6527 7115 709 416 8334 6996 11909 5164 10112 14228 13692 8457 6924 5422...
result:
ok
Test #131:
score: 40
Accepted
time: 109ms
memory: 37956kb
input:
197059 79837 195067 137598 55387 72099 170934 64759 86948 35345 183837 82827 152639 180917 157894 39775 96932 71589 62608 30612 40197 12951 65735 78858 72632 49712 173497 192075 169534 35213 187296 9173 148597 1786 82564 73423 125519 136473 43324 145743 136972 82054 55298 44 104556 88380 54808 99258...
output:
446188 66356 32508 40310 54355 15457 77887 29707 5636 53120 1754 16794 79187 6397 11449 59279 42350 47698 40717 66642 21601 48116 4944 11677 9953 38212 45440 64197 77736 63021 63696 59694 16554 35260 58001 50916 16172 16727 2235 48261 71837 41835 29853 76961 33787 3512 65146 73628 59415 63193 26781 ...
result:
ok
Test #132:
score: 40
Accepted
time: 8ms
memory: 14704kb
input:
13906 11571 13409 2270 9462 862 12187 43 10121 523 5068 127 7897 2413 638 9552 6887 5692 11503 2501 11974 50 12824 10506 10071 3 9322 1290 1873 5898 13342 4796 12400 13 8691 3024 2582 4160 5726 1139 4045 5449 13306 9 13743 6844 8314 1948 13509 11471 12932 2495 2072 11771 399 6763 13126 6559 11439 13...
output:
32842 6581 9784 2682 3096 5734 11433 2559 358 9071 9760 702 505 2243 496 10182 8765 5956 2006 8631 6554 722 10466 4845 5283 10807 3802 3674 8837 10645 2533 7251 4317 10767 10400 1153 10656 4049 10267 6684 8054 6115 10899 4801 9451 7917 7553 4030 8072 2271 11029 8917 6679 458 223 7669 321 754 1279 27...
result:
ok
Test #133:
score: 40
Accepted
time: 144ms
memory: 50612kb
input:
212992 106496 162625 196607 126778 137965 70027 157817 180886 26833 153773 133888 71749 80539 134701 32436 112026 52352 110477 75979 123072 61065 54556 19168 40739 140219 176006 211773 121201 193172 73029 102758 166272 180573 72171 30744 15218 5871 43059 70791 120458 103615 144724 61301 165605 10859...
output:
1003098 86563 9698 2950 90010 61874 99105 5983 43504 28446 14860 87161 36885 61757 25175 33372 13710 62079 6903 6131 45825 64716 82977 101279 47292 49573 56759 57815 61287 21724 77926 14919 75511 21575 8633 59471 37276 87793 89615 1050 69938 41674 53827 30093 65400 404 26332 24128 13194 98367 103646...
result:
ok
Test #134:
score: 40
Accepted
time: 240ms
memory: 66952kb
input:
300000 150000 294939 378 19602 3847 251993 971 259346 170245 237888 115034 140331 161477 191557 223703 227854 63918 143342 31463 244411 231753 211004 59405 211719 85153 273556 18895 55727 39700 287069 28945 44997 223316 221473 265870 50042 262885 194951 51403 297258 160931 190538 164684 196040 44888...
output:
22815292 17925 21608 28968 66965 90297 112360 117299 112575 145240 31624 46310 101319 104602 30677 52154 135143 78934 133645 90609 1653 84149 138587 122527 20914 28716 484 78398 97779 32880 24077 91047 54356 132973 64625 129094 25818 42043 85333 37920 103930 60491 31102 61749 21458 2031 51036 76576 ...
result:
ok
Test #135:
score: 40
Accepted
time: 201ms
memory: 67776kb
input:
300000 150000 295511 57961 195666 108917 200113 95462 220697 64472 235119 17373 299559 38777 266923 8523 182082 126098 250451 59469 116744 147826 157457 256362 200441 127777 143676 8429 103102 26156 38671 60363 125044 260 265102 23426 91028 230645 226764 32825 80697 146228 296430 259975 247464 17567...
output:
4853531452 149539 124304 143024 54992 115787 107646 85111 104974 26879 43725 109584 115760 146565 60936 6943 67085 130366 8464 92936 107521 19798 36402 5980 67707 137455 54263 91017 67788 106695 111602 36141 128161 86345 386 77442 37645 50707 87150 67315 83025 53825 75873 100671 86074 110848 133523 ...
result:
ok
Test #136:
score: 40
Accepted
time: 117ms
memory: 45048kb
input:
212992 106496 11607 162099 101705 36584 167967 24207 210628 103289 116411 165151 70915 92043 119098 4412 37941 133322 43386 160271 200058 112999 44 91780 106517 67787 24662 25492 174519 12510 69150 8929 143949 197724 95479 150808 30861 85423 77676 166476 7676 115491 49037 185333 96075 84208 205773 1...
output:
881026 5892 88597 97142 83212 5667 1223 56994 79996 15397 73498 1499 60199 35611 105873 27816 27042 23165 48604 46981 15633 14075 8935 6973 88146 49872 63483 79952 98896 38854 61577 104301 8638 1546 66777 75715 53034 36572 77499 88165 45676 43592 89055 83413 48110 77044 14099 10829 92484 69140 7364 ...
result:
ok
Test #137:
score: 40
Accepted
time: 214ms
memory: 58156kb
input:
300000 150000 299687 9248 260039 47457 165458 38447 258291 58147 198580 3365 212540 270151 227090 17859 167603 5593 255358 5010 90744 31 14517 22628 115609 192794 20585 204481 102587 15242 228784 93751 156699 81423 40398 222123 20831 283593 254172 184620 101939 213563 192191 45671 263754 53547 76753...
output:
48042942 5019 60314 145571 8318 63156 66164 12740 55801 45632 130636 49291 49848 56910 3559 61153 129282 137935 127834 88716 138254 54049 4685 75329 90325 40787 28167 52281 145471 66226 103342 7805 134890 60545 120844 11296 81254 146479 96215 84228 54423 48242 126076 417 71011 7258 137867 19752 7370...
result:
ok
Test #138:
score: 40
Accepted
time: 230ms
memory: 58716kb
input:
300000 150000 288421 34834 115049 267225 71548 217010 169798 12321 41653 220459 258545 207472 129179 32700 61673 166162 198513 65796 275938 148517 87913 140911 55784 277431 280962 28563 155867 11556 113477 185015 97981 1039 247671 85075 192043 144087 161773 195941 22833 20213 97216 19877 287807 1976...
output:
10552215478 1743 85636 124088 107145 102624 134794 50530 112663 138542 121363 128960 44096 72008 132798 142196 78320 103499 149742 24304 125323 85438 87525 80066 17208 143704 94655 77642 28095 19701 16001 121373 89615 120486 116157 127813 116400 51825 115960 71005 51734 38072 117712 99699 143666 452...
result:
ok
Test #139:
score: 40
Accepted
time: 146ms
memory: 43876kb
input:
212992 106496 205314 193896 128571 81467 148520 62247 134727 14839 111705 120715 168557 128917 210025 136063 189511 146692 163030 27234 9098 22560 133956 197415 74844 111735 189445 149949 113023 92827 37295 120347 92923 119877 51374 123670 134306 106301 39252 148448 63252 168295 152105 161904 44969 ...
output:
802296 29990 665 21764 80903 13834 70632 69407 18481 24109 70958 80805 79819 3469 74406 90254 14041 23255 27047 694 57861 73293 42089 21965 67933 104918 90604 91456 35333 12403 104388 72775 51307 59663 96212 9733 28241 33568 22661 91846 18343 34145 76130 89690 50723 33635 96688 51085 94872 86101 403...
result:
ok
Test #140:
score: 40
Accepted
time: 229ms
memory: 53956kb
input:
300000 150000 292808 62686 258657 103989 254587 49571 185762 33638 96237 221966 124722 176 225523 262604 112550 181020 113202 65914 190610 26484 171742 285133 50089 102820 274661 35916 33618 258955 113828 2379 154238 2299 71215 196845 10374 265853 171667 119044 97955 277116 293834 1439 181381 274032...
output:
10783828 109795 75473 14924 31134 25297 92336 33432 141373 24991 57861 54617 143712 86311 25185 98946 72860 11875 52222 144581 72420 121418 105173 31905 126653 146668 29410 115574 139402 118600 44033 96847 76158 140724 57619 16519 73701 116759 127496 76224 18065 40351 75332 99017 41218 143968 30281 ...
result:
ok
Test #141:
score: 40
Accepted
time: 240ms
memory: 55832kb
input:
300000 150000 291233 8511 58814 43920 91275 151309 102485 201077 173103 121280 136353 281097 236719 20114 56657 173752 125110 264 196581 140032 22046 118201 251077 4208 171759 8610 29543 146759 59029 269161 126074 64446 42051 61225 85555 30593 161931 93127 360 183887 137869 111268 157269 58999 24304...
output:
589064296 35461 135094 133341 51435 121525 140423 65639 101426 82355 47671 110618 138342 17308 109458 7589 88101 57500 87353 143781 78995 48805 114989 30648 109159 24838 20754 99523 103052 25297 8067 118992 102889 109991 134059 24191 46394 1847 76447 73156 27229 106105 140478 37517 113364 106577 543...
result:
ok
Test #142:
score: 40
Accepted
time: 149ms
memory: 42076kb
input:
212992 106496 132656 57183 81722 73973 174486 43462 45776 121938 75451 179775 54761 132365 55738 189283 95135 68965 164569 104566 149302 81084 153117 99505 114880 159925 210510 27086 184854 118520 34601 168615 78737 210995 164251 46886 161073 27535 109965 36937 46590 20384 85326 157697 137715 32639 ...
output:
767454 3781 37473 1255 49769 79612 98310 103857 56965 10323 77449 15000 21891 17553 103275 26031 33634 66640 84190 94129 16489 43045 22938 50879 77405 104311 25366 32586 58558 35469 70570 9963 70053 100107 103849 43324 79797 38459 1 5611 79606 11396 21049 105108 9262 37316 61139 99697 55933 4145 288...
result:
ok
Test #143:
score: 40
Accepted
time: 197ms
memory: 52660kb
input:
300000 150000 284817 246113 97625 126160 123617 51409 13830 93666 255846 190766 101955 156452 267269 26763 181700 65061 208840 71279 44479 128991 85110 54547 752 129211 287457 84195 244842 141351 184152 217683 278136 189719 282194 83167 199919 165578 275531 122920 264387 1180 33023 201832 99080 1134...
output:
3273878 104353 116040 49679 81255 18829 83245 80309 127547 121572 5321 99846 87719 1116 103367 109408 91717 54668 27541 79908 83983 118143 10290 148234 145119 8416 100147 141403 24609 103448 92871 7766 131837 122102 101327 8797 60691 37652 35300 75968 24757 123807 101249 28684 42246 65144 15664 1176...
result:
ok
Test #144:
score: 40
Accepted
time: 228ms
memory: 55616kb
input:
300000 150000 287156 79903 210338 58616 246562 275279 117741 238895 173974 4245 59566 1074 144866 96220 194630 272635 176239 9387 286865 293292 35546 125419 52177 41 180615 19100 170597 44273 9775 6031 285190 34478 239091 159161 189587 83763 192278 227439 151798 151962 73064 219 281231 121824 129338...
output:
1040570122 52882 129413 19983 129568 140643 120442 7774 3259 58206 68852 51990 92899 147843 107937 48116 44076 58240 138260 14291 143994 141044 68118 9462 45156 94002 94853 37527 30371 121837 70026 61877 25232 85485 27811 55833 24365 133547 111713 39410 122638 122394 105959 86384 149774 70863 50855 ...
result:
ok
Test #145:
score: 40
Accepted
time: 129ms
memory: 41588kb
input:
212992 106496 122573 170700 4074 16918 75609 168033 155105 182742 72345 66641 30089 205168 3147 173228 203082 139181 179666 138597 154440 211882 96819 93880 192808 54109 145311 28555 108529 66318 111674 79375 59802 132192 136476 52358 102919 129683 111231 143790 205730 202037 28610 155096 55947 1704...
output:
755168 101888 68604 14268 67493 94917 39274 43953 85486 25933 49936 25558 83421 74091 65421 14011 63577 36913 105447 81489 70273 80251 12729 92806 12961 57909 92007 28841 89743 66253 12664 85597 17182 50991 105061 2228 97533 35943 68615 92877 92184 25080 13912 93361 27693 40647 77497 30215 10473 674...
result:
ok
Test #146:
score: 40
Accepted
time: 238ms
memory: 51724kb
input:
300000 150000 299508 25020 246128 82243 35637 24355 122528 44180 266554 228070 179901 265542 251052 246241 157666 4894 124269 280274 247450 14499 95520 139376 280723 126549 134229 19123 188525 92497 179520 45695 243446 8391 295876 252069 241556 222089 239401 195586 177101 121862 101478 171431 213354...
output:
1838874 68241 122287 49821 3186 35396 97463 138327 116314 57096 84245 124383 39334 27893 57534 111051 115849 15548 93771 121380 139029 36000 60535 81947 2655 88119 2927 122870 51440 138849 40418 49207 142320 115141 42150 123418 44688 95934 21502 68611 54019 47466 15623 102520 17534 90616 116004 1214...
result:
ok
Extra Test:
score: 0
Extra Test Passed