QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #594445 | #8126. Restorani | 3un_larryfunc | 110 ✓ | 376ms | 103860kb | C++20 | 1.8kb | 2024-09-27 23:45:41 | 2024-09-27 23:45:44 |
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: 1ms
memory: 3604kb
input:
1 1 1 1
output:
0 1 1
result:
ok
Test #2:
score: 20
Accepted
time: 1ms
memory: 3584kb
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: 2ms
memory: 4632kb
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 7 8 5 6 3 9 9 10 1 1 10 4 8 5 4 7 6 3 2 2
result:
ok
Test #4:
score: 20
Accepted
time: 2ms
memory: 4492kb
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 7 5 6 7 8 10 4 1 1 9 10 6 3 8 5
result:
ok
Test #5:
score: 20
Accepted
time: 2ms
memory: 4032kb
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 6 7 1 3 9 4 2 10 7 8 10 1 4 9 3 6 8 2 5 5
result:
ok
Test #6:
score: 20
Accepted
time: 1ms
memory: 3616kb
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: 1ms
memory: 3524kb
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: 3616kb
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: 2ms
memory: 4632kb
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 2 2 10 4 5 6 6 5 7 7 1 8 8 9 4 10 9 1 3 3
result:
ok
Test #10:
score: 20
Accepted
time: 1ms
memory: 4096kb
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: 1ms
memory: 3608kb
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: 1ms
memory: 3528kb
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: 1ms
memory: 3824kb
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: 3612kb
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: 3792kb
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 2 7 7 8 1 1 4 5 5 4 6 3 3 9 9 6 8 2
result:
ok
Test #16:
score: 20
Accepted
time: 2ms
memory: 3928kb
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 1 7 8 1 5 5 3 6 2 4 6 3 7 2 4 8
result:
ok
Test #17:
score: 20
Accepted
time: 2ms
memory: 3988kb
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: 2ms
memory: 4016kb
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: 2ms
memory: 4180kb
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 7 6 2 7 3 10 6 9 1 1 8 5 4 2 5 4 9 3
result:
ok
Test #20:
score: 20
Accepted
time: 2ms
memory: 4076kb
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 7 9 2 1 8 8 10 5 4 3 3 6 1 2 9 7 6 10 5 4
result:
ok
Test #21:
score: 20
Accepted
time: 0ms
memory: 4156kb
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 6 7 10 1 9 8 2 5 8 3 3 4 5 10 4 9 1 2 7 6
result:
ok
Test #22:
score: 20
Accepted
time: 1ms
memory: 3748kb
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: 1ms
memory: 3824kb
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 5 6 1 1 9 2 7 3 4 9 2 4 6 5 3 8
result:
ok
Test #24:
score: 20
Accepted
time: 2ms
memory: 3992kb
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 8 1 10 5 5 4 6 7 9 2 4 6 7 3 3 10 1 8 2
result:
ok
Test #25:
score: 20
Accepted
time: 0ms
memory: 4148kb
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 4 2 10 5 8 4 6 6 5 10 2 9 7 1 3 7 9 3 1
result:
ok
Test #26:
score: 20
Accepted
time: 0ms
memory: 3616kb
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 1 5 5 3 6 1 2 2 4 6
result:
ok
Test #27:
score: 20
Accepted
time: 2ms
memory: 3924kb
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 4 8 8 6 7 7 2 5 6 2 3 1 5 3 9 4
result:
ok
Test #28:
score: 20
Accepted
time: 0ms
memory: 3552kb
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: 0ms
memory: 3520kb
input:
2 1 2 1 2 1
output:
2 1 1
result:
ok
Test #30:
score: 20
Accepted
time: 1ms
memory: 3768kb
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: 4376kb
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 2 9 4 6 8 3 7 7 5 2 6 5 1 8 3 1 9 4
result:
ok
Test #32:
score: 20
Accepted
time: 2ms
memory: 4380kb
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: 2ms
memory: 4236kb
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: 2ms
memory: 4004kb
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 7 9 3 6 6 10 5 1 8 2 2
result:
ok
Test #35:
score: 20
Accepted
time: 2ms
memory: 4336kb
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 9 10 6 7 2 4 4 3 10 2 5 8 1 9 8 5 7 1 3
result:
ok
Subtask #2:
score: 20
Accepted
Test #36:
score: 20
Accepted
time: 80ms
memory: 91444kb
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 16318 47444 33730 68302 23892 38596 98933 4923 45732 84291 23376 22403 47985 25065 80898 16298 72618 52186 12821 49829 21630 27153 24967 69332 59420 13778 91148 21191 37791 4621 69559 96570 66621 29638 32614 31393 30949 61444 68507 96599 51106 98053 31449 54103 40004 42802 24393 1403...
result:
ok
Test #37:
score: 20
Accepted
time: 96ms
memory: 91456kb
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 15657 57975 17740 94296 10364 48554 18141 2521 89983 79601 14653 36272 1549 16457 98949 82103 66846 10587 8395 35706 40491 59609 4407 38646 33720 32479 51437 24429 73139 94666 52899 50058 85712 73463 82455 14584 29846 88070 73823 83496 38370 59178 95...
result:
ok
Test #38:
score: 20
Accepted
time: 95ms
memory: 91584kb
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 57636 58082 42694 57971 60257 73123 24741 32966 79176 59673 59628 80941 54461 36246 34356 25732 3385 61228 37498 75629 77978 88772 20124 37301 49810 22898 81711 47563 59943 55725 30208 52741 4120 94776 71657 25173 43052 39541 53076 84464 54653 94687 99321 3300 39450 38895 13554 88625 47613 ...
result:
ok
Test #39:
score: 20
Accepted
time: 72ms
memory: 91472kb
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 68271 43046 78477 78245 48779 31995 52778 88984 78137 41880 26422 74688 29766 67551 73827 52675 74601 33867 97568 15140 16629 33455 53331 26539 83057 5922 8891 46050 94842 6750 71180 54890 55406 28795 90140 52766 31331 999 78465 32496 61608 28557 99347 43252 76891 11223 6620 66340 5632...
result:
ok
Test #40:
score: 20
Accepted
time: 72ms
memory: 91580kb
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 90261 11646 94459 82550 2540 80942 63200 63109 2363 7481 95594 25881 42984 18152 85736 69320 48465 37688 39416 1052 39738 71544 85889 4585 85873 79234 84357 26712 9909 14668 26349 92766 75591 17446 60745 7696 77867 37890 567 29852 75567 84657 37826 45411 20745 25909 80968...
result:
ok
Test #41:
score: 20
Accepted
time: 75ms
memory: 91432kb
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 16308 98508 37672 11892 79777 96471 82235 92115 94620 88364 69481 90666 18399 63009 17074 99320 72979 71951 21728 47465 24829 46391 57675 49146 21603 80818 64606 20668 61382 43503 25971 27867 9097 26200 94677 58463 76298 77219 9103 73192 46206 93150 59270 80054 78701 66850 56610 5442 34220...
result:
ok
Test #42:
score: 20
Accepted
time: 79ms
memory: 91492kb
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 37925 86007 56190 14644 56833 26601 94236 69581 63623 37783 8250 48412 22120 2889 91534 97862 30564 40921 39757 7418 55818 5293 66466 12541 13544 31914 26123 15318 70480 25496 5532 54779 98617 39421 23161 94838 90503 60766 62205 82905 78403 8643 92763 38170 65837 51765 33279 29201 ...
result:
ok
Test #43:
score: 20
Accepted
time: 95ms
memory: 91512kb
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 62685 74177 95300 36440 75901 81811 89316 9138 57180 86246 627 56663 62650 33745 7142 68949 17534 16900 25461 75833 20831 492 51554 50113 34468 17301 98703 95567 52852 43592 19981 534 76764 10881 56549 82892 90307 89195 72495 86945 11611 15303 77041 35843 66944 67654 86589 48114 43...
result:
ok
Test #44:
score: 20
Accepted
time: 93ms
memory: 91520kb
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 61566 24609 79963 69233 63065 13054 91758 62827 39011 99410 84358 77997 4856 1692 81773 72347 48703 47898 52326 16799 71007 33807 43131 67365 32136 62498 18064 15963 34209 18989 9932 12973 37456 72108 97335 25573 74745 18837 71603 27660 55464 92803 20793 22408 89511 57366 66979 502...
result:
ok
Test #45:
score: 20
Accepted
time: 88ms
memory: 91460kb
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 41197 55648 44770 23301 81843 58729 70514 28553 76906 94783 4057 21653 78644 81060 51482 48249 37348 93454 50292 17309 47083 20127 89143 71746 4032 17266 89225 73492 26694 77724 48234 40429 1708 80924 18430 30861 46156 19478 53103 8965 94176 61215 54967 72130 47459 11037 6160 86922...
result:
ok
Subtask #3:
score: 30
Accepted
Test #46:
score: 30
Accepted
time: 2ms
memory: 4668kb
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 149 300 300 1482 646 1790 80 382 911 30 823 383 200 150 1818 296 138 1139 1907 467 119 479 821 158 1226 42 202 402 1654 486 632 1901 1376 478 126 1658 459 90 1140 268 208 790 877 26 1284 513 1222 1469 1471 819 580 12 168 1319 971 1880 399 1258 446 1987 914 470 513 466 449 1973 1813 287 107...
result:
ok
Test #47:
score: 30
Accepted
time: 0ms
memory: 4784kb
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 974 84 464 2497 87 2244 170 1313 875 15 2128 353 1913 404 1047 44 2367 853 1348 764 1946 488 2387 2257 1995 1392 1046 742 2347 2247 1459 24 704 356 1255 1139 744 348 776 1331 2248 2341 1214 2057 739 1927 1444 344 2183 749 1077 2356 2281 540 728 944 1377 294 308...
result:
ok
Test #48:
score: 30
Accepted
time: 1ms
memory: 3764kb
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 20 50 363 250 369 43 112 53 347 322 48 219 314 38 22 248 35 270 341 54 76 143 44 272 297 4 381 353 95 30 152 59 32 65 150 135 78 326 42 384 104 113 66 364 180 279 90 134 245 282 54 257 232 300 361 74 336 57 80 112 277 142 238 152 259 179 166 347 258 67 328 122 375 110 373 377 212 291 2...
result:
ok
Test #49:
score: 30
Accepted
time: 1ms
memory: 4144kb
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 230 472 850 680 2 12 130 42 417 664 883 877 641 208 762 150 247 72 146 62 30 580 784 646 60 10 24 222 182 742 360 26 50 670 727 713 54 454 233 663 259 433 167 112 256 322 143 484 859 236 413 607 15 178 436 30 892 230 270 162 523 432 208 84 776 590 122 882 156 219 254 561 273 528 90 402 388 ...
result:
ok
Test #50:
score: 30
Accepted
time: 2ms
memory: 4580kb
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 206 1698 149 972 182 311 2025 1921 710 1284 138 737 162 636 1587 1331 811 24 1801 1305 142 369 691 614 996 933 1057 207 1485 201 510 1088 547 1798 1285 1635 52 1220 144 2041 980 621 1959 1933 1751 1478 242 1115 1140 359 120 420 627 1042 1538 1234 1396 435 1885 513 615 134 2043 100 19...
result:
ok
Test #51:
score: 30
Accepted
time: 3ms
memory: 4096kb
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 1549 124 435 1293 2073 1486 2438 596 1934 2102 126 1989 2326 896 635 1730 2022 1429 1605 1505 1226 925 1336 439 210 1131 1586 1654 2407 360 1493 577 1152 154 2216 1227 962 1081 198 1520 295 74 1835 1071 1965 691 1117 2124 84 1463 1308 1222 442 280 744 2255 61 1788 1228 2428 1484 858 707 721 1...
result:
ok
Test #52:
score: 30
Accepted
time: 2ms
memory: 4752kb
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 2246 1619 1533 1576 1179 25 1432 1417 1423 1265 1592 1262 1811 548 1702 231 1795 2191 876 922 1599 119 380 547 1757 443 2105 438 319 762 448 187 2137 1556 924 1718 1224 946 1365 1147 1934 1068 1191 2198 1900 1239 1658 357 1714 711 136 232 476 2240 1158 1597 1213 1692 301 2261 751 360 53...
result:
ok
Test #53:
score: 30
Accepted
time: 2ms
memory: 4700kb
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 991 1344 1735 2206 1452 478 1894 2198 191 2270 1593 1059 1075 2376 776 1619 2416 1631 2424 1602 2165 69 746 599 116 1605 2407 1729 76 462 675 1834 418 973 1740 1960 361 52 1030 1389 1681 1622 2093 1219 1044 1787 836 1603 1109 1639 2259 1301 751 1566 1188 2409 593 863 668 905 2351 1647 2161 2...
result:
ok
Test #54:
score: 30
Accepted
time: 3ms
memory: 4984kb
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 613 2674 63 1981 1593 2080 1959 1519 2018 606 746 1280 1601 1361 193 1325 1740 42 1882 1468 2651 1375 836 2410 557 1243 965 1061 2923 2149 559 2542 1136 140 2327 104 1973 2656 1896 2372 2404 2466 264 1329 1125 177 612 2428 670 313 1209 1466 14 2490 2891 756 52 790 840 2073 1721 633 2127 556 ...
result:
ok
Test #55:
score: 30
Accepted
time: 2ms
memory: 4560kb
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: 2ms
memory: 4628kb
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: 4544kb
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: 4ms
memory: 4956kb
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: 2ms
memory: 4012kb
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: 0ms
memory: 3940kb
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 1093 533 158 1277 2193 940 1919 514 544 848 488 2281 1997 1924 708 61 1692 62 1306 2248 2186 517 612 798 1841 345 735 1465 704 626 1939 925 531 1571 669 1100 2276 1946 1965 2184 1585 1044 738 461 1658 2214 1787 1934 1700 2424 11 1688 1203 1182 2231 758 2027 250 1491 479 837 1718 639 24...
result:
ok
Test #61:
score: 30
Accepted
time: 3ms
memory: 4020kb
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 3747 4498 3143 1315 3366 4048 1286 148 1677 2381 2440 2455 365 3137 1371 1113 4620 1110 28 3324 3675 2594 4523 4712 4445 1407 3963 4093 1568 429 3622 4436 4156 946 3184 3840 269 2180 14 1674 3140 2025 4679 2241 840 1952 2633 3314 4068 371 4777 4166 453 4188 2769 1037 3137 1...
result:
ok
Test #62:
score: 30
Accepted
time: 1ms
memory: 3788kb
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 3 15 1 19 14 20 9 12 20 13 6 9 7 18 19 17 15 1 8 11 11 14 12 16 16 3 4 10 2 4 10 7 18 2 5 6 13 5 17 8
result:
ok
Test #63:
score: 30
Accepted
time: 0ms
memory: 3932kb
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 89 80 130 11 16 200 59 47 14 181 143 63 52 101 150 111 1 138 166 17 92 185 133 46 9 28 162 148 41 87 55 167 74 135 61 147 171 74 64 54 149 127 76 75 75 15 95 103 86 171 169 26 32 6 161 192 124 59 131 27 123 157 85 76 18 94 79 90 91 34 194 123 145 57 42 52 192 77 181 132 22 195 21 130 144 81 27 ...
result:
ok
Test #64:
score: 30
Accepted
time: 2ms
memory: 3920kb
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 443 353 369 362 352 56 412 316 16 358 144 22 193 10 432 315 233 496 58 269 115 1 82 349 295 277 326 243 498 396 205 283 8 347 316 379 165 354 315 363 482 50 365 469 166 339 267 395 472 257 283 6 63 301 130 179 105 244 124 130 7 142 465 434 247 127 163 107 13 400 181 83 161 67 470 190 476 1...
result:
ok
Test #65:
score: 30
Accepted
time: 0ms
memory: 4016kb
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 1664 2398 938 177 1814 1319 1471 1412 930 377 1255 1059 1450 25 724 371 1726 498 572 51 2024 1923 1673 1500 725 2087 1368 2007 47 456 1773 1271 953 2071 353 1198 912 1055 836 938 1976 1429 2446 1036 1807 2000 678 2431 2125 1858 1716 621 214 2318 1258 2331 1132 190 114...
result:
ok
Test #66:
score: 30
Accepted
time: 0ms
memory: 3960kb
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 1660 1096 909 1449 963 1309 41 1098 1744 2542 3290 851 2781 706 3829 2874 2735 2267 1150 1548 1392 1301 3400 709 3121 131 803 543 1784 972 3869 2558 2021 1572 1057 3396 939 1215 1136 1271 2453 2192 1652 180 1779 2596 1244 2154 3975 3676 761 2662 1888 1745 1170 3790 3526 316...
result:
ok
Test #67:
score: 30
Accepted
time: 2ms
memory: 3968kb
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 919 263 1399 727 1698 252 478 1259 1502 214 188 1513 445 2368 375 1953 410 871 1940 1401 2427 352 570 2283 1968 1469 2117 1944 863 1759 1870 2208 773 1575 1871 534 602 1419 909 12 813 1551 1803 66 1236 778 639 86 2216 380 2258 1597 2113 1372 1090 2183 594 1049 2423 470 2264 2...
result:
ok
Test #68:
score: 30
Accepted
time: 0ms
memory: 4008kb
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: 2ms
memory: 4008kb
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: 2ms
memory: 3936kb
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 706 1728 969 476 2165 1861 807 66 2110 893 2286 289 500 1806 1959 636 1738 2128 1421 2339 307 1965 1152 1885 1283 2246 234 2051 2402 2054 2284 1470 2046 1173 629 605 2345 2071 178 1154 687 139 600 2312 1961 328 1518 734 1374 2426 771 1761 1027 1939 2127 426 1124 1429 616 1894 389 749 ...
result:
ok
Test #71:
score: 30
Accepted
time: 3ms
memory: 4160kb
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 4672 4365 4640 379 3202 720 4356 3470 2981 3253 621 851 2274 4237 583 3905 3072 95 2832 736 243 3922 4322 849 716 3825 1223 3525 4182 1984 4540 3304 1255 3907 2987 1345 2089 1779 4003 4637 4097 1816 790 3406 4100 3917 1503 4663 916 3221 3487 1854 4828 476 2657 4468 2903 2812 4388 1311...
result:
ok
Test #72:
score: 30
Accepted
time: 1ms
memory: 3612kb
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 55 49 1 55 28 1 43 15 11 29 64 42 57 46 46 19 60 25 23 37 36 48 33 7 25 53 22 11 7 21 62 2 21 17 56 64 27 61 20 51 19 27 12 38 3 60 24 26 39 57 15 62 63 52 58 16 51 23 59 58 4 50 48 31 16 5 44 13 41 14 35 35 8 47 29 6 9 43 14 54 52 34 61 12 37 59 30 39 2 18 38 56 45 36 17 8 49 63 6 33 31 40...
result:
ok
Test #73:
score: 30
Accepted
time: 1ms
memory: 3892kb
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 238 116 67 385 221 351 805 273 461 522 158 693 71 613 714 633 679 856 91 339 828 828 700 12 159 130 335 532 627 388 650 105 229 363 494 359 79 787 287 541 547 713 237 335 635 712 219 589 89 82 553 136 292 34 249 289 180 497 851 134 597 538 788 49 763 310 720 411 231 93 561 704 350 247 4...
result:
ok
Test #74:
score: 30
Accepted
time: 2ms
memory: 3948kb
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 1099 1749 1519 1921 950 486 1199 2015 1160 1705 1625 1121 1000 1201 737 2046 1388 1636 1676 899 791 1498 833 1715 104 1837 1505 928 1701 1063 1718 86 2015 432 1118 164 1347 483 1849 104 1753 1949 1480 732 1528 2002 1046 1142 1783 1199 1301 1899 713 1178 272 1599 356 318 146 1538 262 492 19...
result:
ok
Test #75:
score: 30
Accepted
time: 2ms
memory: 3948kb
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 818 898 687 334 1025 315 456 675 114 238 20 302 886 650 1175 975 482 998 796 958 376 94 644 20 952 655 808 499 1118 395 213 236 557 234 629 368 274 360 160 48 582 590 584 390 848 89 1093 1115 235 106 313 355 411 337 626 649 956 1103 19 804 865 241 1139 1130 1217 471 66 340 700 1119 639 ...
result:
ok
Test #76:
score: 30
Accepted
time: 0ms
memory: 3808kb
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 27 482 363 430 394 469 580 37 42 631 254 220 125 112 413 90 446 555 39 42 462 617 530 62 443 228 577 562 326 444 59 120 322 229 509 133 214 83 305 505 485 548 25 187 18 486 406 309 428 29 111 106 224 398 200 351 581 479 441 423 119 117 425 72 656 18 415 101 568 554 641 373 104 650 135 163 518 2...
result:
ok
Test #77:
score: 30
Accepted
time: 2ms
memory: 3868kb
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 319 1787 37 1711 1149 1841 2002 733 443 379 1245 105 771 691 557 989 826 1762 940 765 2268 385 1957 133 1906 1423 172 1809 981 154 778 719 622 549 2222 856 841 2242 2227 2135 507 717 1256 408 1991 1238 569 1770 708 231 885 1328 2076 1316 2051 1000 1683 1256 1275 1363 482 1335 398 1177 1222...
result:
ok
Test #78:
score: 30
Accepted
time: 0ms
memory: 3856kb
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 561 1063 272 1220 833 1216 851 1139 448 871 655 1058 451 1293 1217 989 913 1266 606 1443 401 681 436 485 1495 1070 1369 114 328 1496 1154 512 841 433 998 1042 968 195 1491 1004 1089 1505 888 1171 209 1162 866 760 1529 374 845 446 924 726 612 1460 305 916 774 26 1191 820 1134 1046 961 1191 62 45...
result:
ok
Test #79:
score: 30
Accepted
time: 1ms
memory: 3668kb
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 38 42 18 14 16 15 43 25 33 10 20 32 47 40 6 7 44 3 21 27 36 39 15 47 28 30 35 26 7 38 39 20 42 13 37 6 12 35 26 11 45 2 25 12 41 18 48 17 49 5 11 51 5 9 13 44 51 1 50 19 3 4 34 23 14 43 8 21 29 24 10 29 2 46 17 50 40 34 1 33 19 37 31 16 24 41 32 36 9 8 22 28 27 45 23 48 30 31 4 49 46 22
result:
ok
Test #80:
score: 30
Accepted
time: 1ms
memory: 3848kb
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 64 186 19 255 186 40 206 104 223 167 101 298 322 140 184 219 240 245 270 22 309 201 312 344 75 339 72 146 7 124 150 147 260 80 124 50 302 10 243 172 34 268 201 303 129 187 146 121 60 42 249 226 315 60 89 314 174 188 53 48 291 251 241 189 12 234 107 153 346 98 176 297 80 142 82 348 299 2...
result:
ok
Test #81:
score: 30
Accepted
time: 2ms
memory: 3860kb
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 847 902 2090 1885 320 1237 910 884 142 1398 1671 1632 2087 977 708 945 5 533 1074 1129 1691 404 42 993 1750 1234 839 877 898 631 109 789 2001 911 286 1638 621 2076 687 1887 2059 1703 1207 521 806 1311 764 1460 18 1879 1669 698 1736 1646 1682 883 293 1994 49 1975 504 197 1681 1078 2065 547 ...
result:
ok
Test #82:
score: 30
Accepted
time: 2ms
memory: 3992kb
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 146 1658 57 631 1936 1678 2473 151 185 1101 1869 177 1912 2012 474 763 2182 1943 2569 128 42 1774 2146 1724 1497 2113 2722 2707 2483 2283 2260 1582 2817 88 2299 1256 1768 1906 459 228 92 1591 1379 2399 1182 1761 2597 684 2118 1283 779 876 1036 2459 2244 2241 2035 2759 961 ...
result:
ok
Test #83:
score: 30
Accepted
time: 2ms
memory: 4380kb
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 73 299 1949 1184 463 1912 1557 1916 901 1731 498 14 449 1788 1460 1512 609 110 1273 1163 1882 1181 1426 942 1666 1989 50 2030 629 728 986 1504 122 623 1530 417 1028 111 296 1875 1246 26 429 1366 274 565 748 129 695 675 1778 170 59 1386 1213 842 1559 38 770 804 18 2045 1101 1924 11...
result:
ok
Test #84:
score: 30
Accepted
time: 3ms
memory: 4164kb
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 2013 1595 706 2094 1864 1679 1433 1716 1657 1786 1493 1484 69 754 1181 1404 1347 1899 1130 2136 1843 477 1664 1452 2334 2304 2396 399 1188 2372 1291 907 597 2172 214 1023 551 2197 1470 2492 1912 2353 518 1725 1344 237 863 1440 281 1058 2025 289 579 1442 1255 891 1083 2097 2426 1080 476 1567 50...
result:
ok
Test #85:
score: 30
Accepted
time: 3ms
memory: 4460kb
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 1003 1869 1767 2487 602 1640 79 247 1134 2449 1882 1218 977 1580 514 2250 2072 924 1572 1406 1132 2269 2266 1117 255 2401 2445 1757 549 2136 1557 1755 82 1149 996 359 994 908 921 331 1771 1747 799 1275 493 2173 668 750 2397 1838 125 1040 754 1734 19 1148 1475 854 1192 586 607 133 1803 704 106...
result:
ok
Test #86:
score: 30
Accepted
time: 0ms
memory: 4332kb
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 1160 1596 463 987 1486 1928 1460 1788 132 1602 1011 1731 1949 1512 498 14 449 1932 609 1163 790 1645 36 1989 1666 1745 625 111 1778 1454 1773 2030 695 271 1530 1448 1797 91 1810 869 429 370 1328 873 79 1069 584 1475 1483 1218 98 51 1559 1937 1965 1947 1340 38 18 6...
result:
ok
Test #87:
score: 30
Accepted
time: 3ms
memory: 4112kb
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 706 1595 2302 1919 193 1518 2391 28 1475 323 1940 1532 570 1204 2091 1988 2336 150 1973 1469 2117 1745 1064 2473 217 1083 1317 1587 1869 1990 1289 727 1399 1342 1339 55 1968 493 1760 2031 1871 358 813 1259 1252 1697 680 173 2310 2106 2119 2308 1172 2497 1225 699 414 1030 2125 1057 817 137 493 ...
result:
ok
Test #88:
score: 30
Accepted
time: 3ms
memory: 4096kb
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 969 115 1846 2125 2115 1501 2299 1701 1974 1450 174 1744 534 1003 440 192 631 534 2408 493 830 169 1751 2014 430 2257 195 1848 1 313 778 675 1759 958 1419 2 627 136 343 256 1970 42 2310 444 2361 823 118 2458 2333 524 107 1834 858 1008 1232 1306 1425 380 1053 1352 1315 620 2178 34 7 358 1786 2...
result:
ok
Test #89:
score: 30
Accepted
time: 0ms
memory: 4012kb
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 500 8 1949 1731 132 1227 449 110 1273 1034 1666 1989 1773 1075 1940 691 1295 1094 1682 111 1329 1991 148 1514 1533 1107 296 801 602 39 1684 26 44 1631 1408 2042 274 565 1340 936 2028 113 1559 534 6 1762 454 1625 1129 1796 1582 1995 358 1611 499 472 922 838 613 582 1446 1931 1915 4...
result:
ok
Test #90:
score: 30
Accepted
time: 3ms
memory: 4320kb
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 2302 830 193 1919 1968 1532 1940 1988 2091 1745 1064 1595 1790 135 1715 493 726 2409 1634 2481 1597 2277 79 1943 249 1066 1041 204 977 1487 1374 310 97 55 1339 2296 2465 2031 1760 2041 712 1192 1804 960 987 341 2042 798 1880 1778 1584 953 641 1850 700 1900 1232 983 936 1360 1844 1831 1466 824 ...
result:
ok
Test #91:
score: 30
Accepted
time: 2ms
memory: 4304kb
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 785 891 362 1688 1089 465 992 1793 1003 2219 1672 1815 1702 1606 1190 1359 279 344 75 1175 2497 2154 213 355 1753 2327 491 587 1884 278 1975 2124 1010 2443 413 1572 247 2458 1955 2003 2289 1235 839 759 2008 1420 2162 524 1750 1134 2303 1752 972 728 124 2251 846 1615 981 2350 924 1638 980 1658...
result:
ok
Test #92:
score: 30
Accepted
time: 0ms
memory: 3988kb
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 1160 961 764 1882 1495 207 1729 634 316 1620 1432 877 63 919 999 127 1412 392 97 328 1882 1731 498 869 793 1386 1281 271 1810 91 59 1924 1574 2047 748 2045 1110 1614 1856 1476 1778 129 1101 1692 695 675 767 170 625 1745 1797 1448 1213 1023 1395 629 584 14 449 1475 1483 1227 128 1069 790 3...
result:
ok
Test #93:
score: 30
Accepted
time: 3ms
memory: 4292kb
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 410 1135 198 134 1475 28 2391 2018 831 1660 478 1745 2091 1988 1064 1990 863 1532 2013 1885 593 1330 2008 2157 1316 2026 1547 594 2319 912 1670 121 78 2105 311 2232 295 2269 1516 6 406 1586 2499 2192 1239 1553 1251 2395 168 302 2312 160 253 1147 2077 923 103 2101 21...
result:
ok
Test #94:
score: 30
Accepted
time: 3ms
memory: 4248kb
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 1311 2203 540 1919 1110 1236 417 478 2208 1904 277 2421 350 2175 814 393 1926 2019 1884 278 515 1693 2368 1968 1699 2215 606 441 1503 1294 2266 276 495 2230 23 2209 1050 37 717 1546 306 1974 2398 1654 781 359 1598 1188 1641 2286 142 1027 2007 187 342 1563 1439 865 53 1803 782 2346 1652 390 18...
result:
ok
Test #95:
score: 30
Accepted
time: 0ms
memory: 4188kb
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 1095 905 637 1099 1420 950 486 500 8 1486 1365 498 2015 1687 661 1605 1041 41 1930 736 1450 1005 1795 472 1460 667 1628 581 443 349 2034 895 841 516 853 1311 1985 1135 793 1957 1681 219 1769 1801 821 1775 1228 1141 1938 48 1477 2040 1958 1665 471 1555 1468 331 1133 1974 1777...
result:
ok
Subtask #4:
score: 40
Accepted
Test #96:
score: 40
Accepted
time: 155ms
memory: 91448kb
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 3028 82443 200 60004 43748 6584 33748 35239 91131 29081 53700 75103 80885 58088 13361 28688 6762 85919 94441 26125 84891 16517 8382 3912 96279 95226 22314 1595 73044 6358 18130 54508 94239 3843 24404 432 95932 90772 12984 87417 2450 32253 27054 29792 33315 13044 24132 1943...
result:
ok
Test #97:
score: 40
Accepted
time: 126ms
memory: 97500kb
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 167627 8298 76969 118703 30201 37866 46794 44550 184257 30462 28736 36998 132239 4867 16594 154899 9809 2274 182982 68874 29266 53174 1560 102908 160192 122388 133187 37940 7368 29870 106497 66147 104818 4628 19736 107314 177001 184363 69478 142313 71120 1238 127670 92797 22760 139278 33860...
result:
ok
Test #98:
score: 40
Accepted
time: 6ms
memory: 9372kb
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 7469 1311 8474 9235 3399 230 26 1962 62 3162 1654 8702 1188 6029 3603 790 6622 1611 5216 3650 5683 4796 1100 6797 3802 1332 1683 2656 938 3299 2618 6686 6253 752 4899 6203 7874 1203 7141 80 1211 2639 4204 9318 2478 3254 10001 6730 9215 4086 987 6490 3767 3058 540 140 1097 4427 7614 2326 4880 8...
result:
ok
Test #99:
score: 40
Accepted
time: 30ms
memory: 33312kb
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 39231 39253 8867 13430 36881 40631 3448 9048 62 30938 5315 25055 35829 43755 47666 12018 40534 31637 41252 6808 6378 46162 44198 1632 1330 269 30473 47210 36131 37338 5192 39480 1550 42447 43673 16413 860 26632 110 32332 7170 660 36626 42891 25149 3254 21738 60 27678 16242 46847 2500 33...
result:
ok
Test #100:
score: 40
Accepted
time: 100ms
memory: 68024kb
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 30092 84788 67905 14606 62155 47172 35080 34683 4988 73420 4076 99903 82494 36837 59488 2898 82004 28283 29140 40280 4304 1800 2742 13178 92786 93008 70887 33731 67392 60732 33080 24 55268 5334 12224 57988 42918 60 39434 7202 74142 7779 26403 37158 12886 28506 68034 5814 30875 75257 53710 261...
result:
ok
Test #101:
score: 40
Accepted
time: 179ms
memory: 54228kb
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 13657 31130 43549 132131 57349 70483 28173 141849 75025 24637 51438 133625 84104 20970 33474 137685 118039 102196 87274 75664 27773 60415 69013 117223 61301 77987 53633 136941 896 133041 145 146189 93330 133338 148255 29276 56767 84469 12028 100176 82397 60075 92122 69086 25516 120093 6205...
result:
ok
Test #102:
score: 40
Accepted
time: 56ms
memory: 85252kb
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 3 13 13 1 12 15 9 7 1 5 10 9 8 14 14 10 15 12 4 8 11 4 6 6 5 11 7 3 2
result:
ok
Test #103:
score: 40
Accepted
time: 98ms
memory: 94616kb
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 104133 20066 44303 66285 57732 144611 39395 41533 21890 127229 106360 51704 118380 131398 9575 3838 33715 43978 51347 4783 69452 29782 101275 67860 35821 90702 140863 67149 143772 32662 11591 132065 59307 96710 103512 48134 92117 96472 68885 92517 134073 86887 79823 23587 58209 8652...
result:
ok
Test #104:
score: 40
Accepted
time: 143ms
memory: 103860kb
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 152375 140889 122365 121853 281205 242432 159361 82341 153719 39777 277931 126450 26251 142541 142339 225797 175535 89946 64421 291599 182039 234853 49681 275717 50239 298930 165509 295111 84060 31913 214560 40417 253181 54049 66073 86982 17321 127119 142057 80770 256915 10043 76555 234122 ...
result:
ok
Test #105:
score: 40
Accepted
time: 20ms
memory: 39332kb
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: 47ms
memory: 85120kb
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: 55ms
memory: 85180kb
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: 185ms
memory: 103796kb
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: 259ms
memory: 48288kb
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: 171ms
memory: 48168kb
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: 170ms
memory: 48220kb
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 61469 110152 949 110801 35606 40443 114940 23808 32660 135307 60723 31068 103153 48233 34798 109680 143318 52169 32188 11566 146708 82118 32211 78590 24631 1665 11610 108967 40648 84816 91891 86563 122939 25513 120249 45546 9636 30248 111239 105899 53763 32942 19544 129660 53759 8...
result:
ok
Test #112:
score: 40
Accepted
time: 100ms
memory: 48224kb
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 3 2 9 8 10 9 8 4 4 1 1 10 2 7 6 3 7 5 5
result:
ok
Test #113:
score: 40
Accepted
time: 192ms
memory: 48224kb
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 118 158 82 110 348 360 27 183 66 280 92 366 191 408 479 167 116 467 83 87 481 174 500 395 151 441 474 253 212 186 175 171 12 390 61 464 313 371 52 212 456 290 167 325 31 471 345 104 404 219 267 170 352 388 485 6 235 209 440 425 105 298 70 393 424 362 180 384 365 99 231 228 205 214 68 62 11...
result:
ok
Test #114:
score: 40
Accepted
time: 156ms
memory: 48752kb
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 6466 2429 7817 8307 5411 51 1931 2079 1076 6396 3084 9929 1608 1671 705 9229 430 5384 4809 7785 2640 9237 6101 6342 4884 3521 7462 3956 9266 9937 8244 7501 2568 9846 8383 147 9354 3486 1854 4778 678 4195 7145 7781 3934 3896 3622 9435 4011 9511 2982 6946 2199 2185 3672 2568 223 5553 3257 6136 ...
result:
ok
Test #115:
score: 40
Accepted
time: 181ms
memory: 54204kb
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 25063 16957 49403 1733 60330 61365 79488 22917 40120 86102 98043 85263 31541 46139 36515 37085 22239 69812 47510 95544 50482 49282 89970 35300 98102 68095 82515 72728 54251 47752 16429 4219 20759 86474 71582 99927 53869 63135 46128 25310 28396 6954 33533 48507 33398 23676 64432 25155 42882 7...
result:
ok
Test #116:
score: 40
Accepted
time: 376ms
memory: 48456kb
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 119328 226245 138658 128692 76824 102293 198910 145316 46862 216722 1140 4728 42045 79798 146045 112072 26144 84584 78669 244568 38636 103113 133744 56173 8564 25282 113689 84313 28555 58431 234802 229790 11521 186008 204349 56506 196383 146906 31013 231507 50050 160...
result:
ok
Test #117:
score: 40
Accepted
time: 145ms
memory: 48220kb
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: 154ms
memory: 48196kb
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: 88ms
memory: 48284kb
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 443 806 480 368 227 456 741 928 764 587 112 995 818 282 129 565 777 385 135 489 51 382 914 323 720 638 945 141 501 16 816 775 824 760 493 676 593 576 820 569 46 208 628 916 982 604 732 179 551 423 804 842 323 855 367 488 165 629 148 326 35 334 573 792 208 379 250 288 538 704 18...
result:
ok
Test #120:
score: 40
Accepted
time: 205ms
memory: 48152kb
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 143455 196043 207653 44757 189967 128196 286108 153725 286055 64150 291119 182660 195019 279707 188203 23866 123685 296610 33496 151835 215019 32870 2782 299737 69685 268973 39410 1211 265467 170208 281980 288773 123121 73423 293669 270720 57274 256097 77409 272941 136384 272413 ...
result:
ok
Test #121:
score: 40
Accepted
time: 71ms
memory: 26072kb
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 3418 16061 43840 7284 42943 6918 24982 4886 716 24295 41439 26582 44685 8660 15909 29197 11426 27377 7219 46105 39626 13979 35549 384 34491 48039 8534 30756 2790 17162 38114 32867 5416 6776 25718 47288 10786 46282 37699 43042 29724 8054 38092 49036 16623 7535 13623 41672 10452 33316 37318 178...
result:
ok
Test #122:
score: 40
Accepted
time: 69ms
memory: 22624kb
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 6918 34656 8364 40768 48316 43840 16061 42943 180 43570 9362 3418 37119 41439 4886 894 26582 10970 14151 716 8660 47744 8 7974 29197 11426 2792 44685 20051 15909 24295 8843 41672 13623 32122 8576 46282 29724 43042 37699 8054 8534 906 5416 14955 34491 45761 27523 9132 38092 49036 16150 3...
result:
ok
Test #123:
score: 40
Accepted
time: 66ms
memory: 15828kb
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 60797 46784 32652 2633 23895 33410 12783 50075 23239 2618 46713 17266 20024 32513 57928 7681 55377 56883 10989 53148 55739 33127 28665 39492 51751 13493 51961 28173 34311 16271 27583 19860 10623 9222 30897 6705 58916 1765 58027 51581 33231 25546 56468 58976 48544 43383 12854 13450 41703 57824...
result:
ok
Test #124:
score: 40
Accepted
time: 68ms
memory: 30032kb
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 21054 50860 10780 20680 60380 60414 65026 21451 15782 6948 43439 19694 59758 57715 60205 4891 33607 36782 31856 61488 21566 53300 40857 56500 25699 43076 20148 41077 40886 47423 981 13472 65414 21919 55886 25570 26348 72297 68387 18120 48223 1418 8239 68738 46168 67081 55184 7308 37012 20114 ...
result:
ok
Test #125:
score: 40
Accepted
time: 21ms
memory: 10436kb
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 13892 4742 7812 315 10462 10690 14489 16530 10792 17625 15973 11803 16835 18075 4470 15342 6178 14228 13133 11162 4805 52 1403 7395 5618 11593 15592 12062 3792 15388 9304 14637 16383 11335 7298 14382 14047 17222 4720 7396 1456 14758 13592 1185 7919 9437 ...
result:
ok
Test #126:
score: 40
Accepted
time: 55ms
memory: 16836kb
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 5847 22534 19578 9542 19153 3100 13274 2662 11893 19906 23052 1089 15282 4158 1515 20778 7147 1080 5626 9295 16856 18980 22794 16858 24134 3227 7041 23375 8855 17065 8351 11378 302 4257 19605 5405 6398 17277 1951 3402 18124 25018 122 24998 24329 6149 2616 17164 12294 3920 10911 2631 19341 208...
result:
ok
Test #127:
score: 40
Accepted
time: 69ms
memory: 20492kb
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 695 723 629 112 318 394 343 727 277 708 351 628 389 151 572 5 515 583 459 188 271 63 509 116 55 358 123 204 222 700 117 461 477 663 68 347 464 712 434 721 657 291 14 696 704 346 103 554 728 564 262 299 406 124 210 179 718 241 261 519 57 699 449 142 595 168 221 605 74 11 356 246 231 398 190 2 7...
result:
ok
Test #128:
score: 40
Accepted
time: 156ms
memory: 36080kb
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 18429 64254 28667 1663 20485 23637 43353 54587 36565 21222 22529 46825 62277 19791 58454 2838 19624 54292 16208 9751 16023 58169 20239 4419 61347 23177 39356 48935 61223 14570 30451 14702 36748 22281 11561 15844 41675 63159 27095 9663 69741 18713 30655 31537 5235...
result:
ok
Test #129:
score: 40
Accepted
time: 221ms
memory: 33716kb
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 23334 9902 21205 8226 18497 4413 22930 16969 19685 4377 22637 8578 23156 19768 19907 5486 17565 21100 1804 23967 13305 11655 1741 22941 26162 12710 1796 15217 20993 4339 2698 10088 1895 6170 26645 1880 26965 5460 14246 12228 5444 1319 14315 20439 838 15994 20909 7565 6310 21918 24122 26353 14...
result:
ok
Test #130:
score: 40
Accepted
time: 12ms
memory: 5716kb
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 10711 10753 14253 15395 9499 4984 133 15151 4219 9199 11239 3964 3448 3613 12982 1627 4596 11271 14185 6837 6527 7115 12386 10642 11095 16047 4013 4872 103 14514 5915 10049 553 289 9590 2839 14594 7130 3327 7422 7748 16573 2833 5456 709 3161 8334 6996 11909 5164 10112 14228 13692 845...
result:
ok
Test #131:
score: 40
Accepted
time: 141ms
memory: 32788kb
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 42705 63281 13104 30893 58219 53451 31960 35408 61420 56944 35953 268 44552 6914 36550 57930 53368 18425 31224 26033 33531 3597 76316 29826 55806 17933 37603 62698 2379 20132 39586 48967 38923 65572 72999 51411 42921 70296 2631 58977 13549 79814 79283 35265 26458...
result:
ok
Test #132:
score: 40
Accepted
time: 9ms
memory: 5280kb
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 635 4678 5734 11433 9071 9760 2559 358 6449 8765 7251 4317 10645 2533 4845 5283 3674 8837 10807 3802 8631 6554 722 10466 5956 2006 10767 2217 6684 8054 6115 10899 4801 9451 7917 7553 7798 10074 7669 321 754 1279 4030 8072 2271 11029 8917 6679 458 223 2721 9449 6520 6255 640...
result:
ok
Test #133:
score: 40
Accepted
time: 121ms
memory: 50672kb
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 87161 36885 61757 25175 33372 450 56375 65400 30093 19430 44279 26332 98367 103646 36814 15154 20117 89683 9248 52239 41436 97939 1028 11802 52817 11533 52892 46145 52747 58628 16052 66838 15813 48489 88217 78301 81003 30802 9588 55469 21173 90770 97263 19766 3833 73760 91437 28368 13246 805...
result:
ok
Test #134:
score: 40
Accepted
time: 173ms
memory: 70840kb
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 138841 119355 59920 62785 1367 35176 1565 29323 92854 58085 81571 54160 99161 30099 143716 142179 34612 148828 102209 140486 17925 21608 28968 66965 90297 31102 60491 62734 23276 73809 76616 82047 92392 53202 91867 109104 71544 102274 118405 108572 144414 15271 139156 126709 32617 131452 38...
result:
ok
Test #135:
score: 40
Accepted
time: 284ms
memory: 69276kb
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 123779 104612 79664 130306 95960 72208 15154 92220 4614 121202 8720 47232 10865 82006 73277 8888 75233 60112 136771 43591 113631 73005 7956 141122 62895 135762 128335 122132 76720 139134 88998 134666 24628 131203 144196 88591 10750 41887 115943 7945 131735 100824 23920 72113 137237 126888...
result:
ok
Test #136:
score: 40
Accepted
time: 88ms
memory: 40584kb
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 13153 105442 30111 72662 88767 62577 60026 32677 19942 46431 57641 9682 65162 61781 40476 13275 79996 84983 88597 15397 1223 5667 83212 30353 35318 78721 53587 52726 18947 13991 76377 81080 5447 29163 66958 8047 2887 80603 98929 97540 65134 92394 61472 78453 22982 65207 100777 51004 7350...
result:
ok
Test #137:
score: 40
Accepted
time: 283ms
memory: 58256kb
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 49220 24374 85951 123673 141117 67060 131048 116676 104104 42928 104890 64399 81770 48209 138254 47285 12783 12179 113193 64167 123620 50722 119286 105108 144680 102447 879 103433 108162 95455 5797 30486 72088 112312 67599 83150 31948 47044 98381 108189 148797 12122 75494 125441 5445 100040...
result:
ok
Test #138:
score: 40
Accepted
time: 263ms
memory: 59504kb
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 101641 104688 1743 85636 124088 107145 85438 87525 102624 134794 50530 112663 138542 121363 128960 44096 142196 78320 72008 132798 103499 149742 24304 125323 143704 94655 80066 17208 77642 28095 19701 16001 120486 116157 121373 89615 98356 36558 127813 116400 51825 115960 71005 51734 380...
result:
ok
Test #139:
score: 40
Accepted
time: 179ms
memory: 38736kb
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 45192 21917 29990 665 13834 70632 77743 99246 69407 18481 378 105277 89630 68275 61285 103822 27215 52647 101627 83732 54252 97976 81890 13157 26933 52170 89036 89127 61039 62228 19573 10742 49327 2746 26913 57861 27793 90683 63199 32903 21965 67933 85603 22437 32520 2755 91456 84027 12403 91...
result:
ok
Test #140:
score: 40
Accepted
time: 242ms
memory: 51652kb
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 30289 3466 46631 122321 106301 137472 55606 68743 72123 8304 135027 116605 17707 42509 54034 12925 117727 58938 50120 106078 20616 94337 75021 33145 135660 26857 104383 64690 83877 132529 54476 129993 132794 105488 25831 32639 9314 119894 56065 39957 116077 127954 59966 50588 89391 55124 17...
result:
ok
Test #141:
score: 40
Accepted
time: 194ms
memory: 53456kb
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 94566 97631 102306 41311 53586 32919 20752 19102 943 87908 54081 15382 17934 61517 87804 58553 30579 94455 44762 93238 42564 77591 42503 27204 63385 107730 9682 124798 31344 133486 10079 81156 58843 37247 79365 7550 51742 147435 4524 88766 55875 144732 136846 82565 36272 43519 76644 ...
result:
ok
Test #142:
score: 40
Accepted
time: 178ms
memory: 35764kb
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 8698 72999 85861 12477 98838 39842 64373 55353 69150 44009 71976 40965 42291 5608 46682 10351 72797 38728 96257 9389 70653 71993 11254 63051 62155 102078 54316 71858 41713 20135 8435 16866 15977 89694 14708 49581 70595 46402 62957 76051 88066 55395 90390 13231 59865 90603 1410...
result:
ok
Test #143:
score: 40
Accepted
time: 148ms
memory: 49544kb
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 42077 140066 132487 64071 134441 48686 1108 91992 56010 137546 143060 51547 5112 30386 26169 22954 25560 19378 84881 108058 85534 73760 75606 84234 11937 36163 22082 124507 53940 136443 50978 134646 92515 25943 110920 136179 77573 47594 84332 41562 87328 90848 144329 59330 75306 118948 96913...
result:
ok
Test #144:
score: 40
Accepted
time: 266ms
memory: 52948kb
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 17589 84551 140643 120442 52882 129413 19983 129568 7774 3259 51990 92899 58206 68852 147843 107937 58240 138260 48116 44076 11161 109581 122394 105959 86384 149774 62436 21369 70863 50855 126215 122559 104328 36934 14291 143994 141044 68118 9462 45156 94002 94853 37527 30371 121837 70026...
result:
ok
Test #145:
score: 40
Accepted
time: 115ms
memory: 34956kb
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 78463 85877 25558 89743 28841 97533 92877 17133 33074 99351 65057 97241 31741 24841 45800 81221 54447 79939 75241 95131 85603 67263 83841 91565 34781 75856 83143 86969 34385 61371 74095 68647 56137 54805 66486 88854 83412 80491 4520...
result:
ok
Test #146:
score: 40
Accepted
time: 165ms
memory: 47888kb
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 93038 17008 6106 52396 77155 79317 29740 33467 61152 95408 67946 13561 56949 10639 87755 67358 142080 117431 118624 51056 80571 132360 13961 77652 23448 97163 31639 22100 110615 1...
result:
ok
Extra Test:
score: 0
Extra Test Passed