QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #402669 | #8126. Restorani | hyforces# | 33 | 142ms | 46456kb | C++20 | 1018b | 2024-05-01 10:15:33 | 2024-05-01 10:15:34 |
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: 6
Acceptable Answer
Test #1:
score: 6
Acceptable Answer
time: 1ms
memory: 5724kb
input:
1 1 1 1
output:
0
result:
points 0.30
Test #2:
score: 6
Acceptable Answer
time: 1ms
memory: 5632kb
input:
5 3 3 1 2 4 2 1 1 2 2 3 3 4 4 5
output:
6
result:
points 0.30
Test #3:
score: 6
Acceptable Answer
time: 2ms
memory: 8480kb
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
result:
points 0.30
Test #4:
score: 6
Acceptable Answer
time: 2ms
memory: 6412kb
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
result:
points 0.30
Test #5:
score: 6
Acceptable Answer
time: 2ms
memory: 5940kb
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
result:
points 0.30
Test #6:
score: 6
Acceptable Answer
time: 1ms
memory: 5620kb
input:
4 2 4 1 2 3 1 2 2 3 3 4
output:
6
result:
points 0.30
Test #7:
score: 6
Acceptable Answer
time: 1ms
memory: 5692kb
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
result:
points 0.30
Test #8:
score: 6
Acceptable Answer
time: 2ms
memory: 7668kb
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
result:
points 0.30
Test #9:
score: 6
Acceptable Answer
time: 2ms
memory: 6352kb
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
result:
points 0.30
Test #10:
score: 6
Acceptable Answer
time: 2ms
memory: 8052kb
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
result:
points 0.30
Test #11:
score: 6
Acceptable Answer
time: 0ms
memory: 7760kb
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
result:
points 0.30
Test #12:
score: 6
Acceptable Answer
time: 1ms
memory: 7676kb
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
result:
points 0.30
Test #13:
score: 6
Acceptable Answer
time: 1ms
memory: 7676kb
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
result:
points 0.30
Test #14:
score: 6
Acceptable Answer
time: 1ms
memory: 7812kb
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
result:
points 0.30
Test #15:
score: 6
Acceptable Answer
time: 2ms
memory: 5876kb
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
result:
points 0.30
Test #16:
score: 6
Acceptable Answer
time: 2ms
memory: 8004kb
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
result:
points 0.30
Test #17:
score: 6
Acceptable Answer
time: 2ms
memory: 6032kb
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
result:
points 0.30
Test #18:
score: 6
Acceptable Answer
time: 2ms
memory: 8020kb
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
result:
points 0.30
Test #19:
score: 6
Acceptable Answer
time: 2ms
memory: 5928kb
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
result:
points 0.30
Test #20:
score: 6
Acceptable Answer
time: 0ms
memory: 5944kb
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
result:
points 0.30
Test #21:
score: 6
Acceptable Answer
time: 2ms
memory: 6096kb
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
result:
points 0.30
Test #22:
score: 6
Acceptable Answer
time: 2ms
memory: 7688kb
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
result:
points 0.30
Test #23:
score: 6
Acceptable Answer
time: 2ms
memory: 5856kb
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
result:
points 0.30
Test #24:
score: 6
Acceptable Answer
time: 2ms
memory: 7972kb
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
result:
points 0.30
Test #25:
score: 6
Acceptable Answer
time: 2ms
memory: 8172kb
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
result:
points 0.30
Test #26:
score: 6
Acceptable Answer
time: 0ms
memory: 5644kb
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
result:
points 0.30
Test #27:
score: 6
Acceptable Answer
time: 2ms
memory: 5944kb
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
result:
points 0.30
Test #28:
score: 6
Acceptable Answer
time: 0ms
memory: 5628kb
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
result:
points 0.30
Test #29:
score: 6
Acceptable Answer
time: 1ms
memory: 5716kb
input:
2 1 2 1 2 1
output:
2
result:
points 0.30
Test #30:
score: 6
Acceptable Answer
time: 1ms
memory: 5772kb
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
result:
points 0.30
Test #31:
score: 6
Acceptable Answer
time: 2ms
memory: 8172kb
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
result:
points 0.30
Test #32:
score: 6
Acceptable Answer
time: 3ms
memory: 8164kb
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
result:
points 0.30
Test #33:
score: 6
Acceptable Answer
time: 0ms
memory: 7980kb
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
result:
points 0.30
Test #34:
score: 6
Acceptable Answer
time: 0ms
memory: 6036kb
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
result:
points 0.30
Test #35:
score: 6
Acceptable Answer
time: 3ms
memory: 6220kb
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
result:
points 0.30
Subtask #2:
score: 6
Acceptable Answer
Test #36:
score: 6
Acceptable Answer
time: 58ms
memory: 46456kb
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
result:
points 0.30
Test #37:
score: 6
Acceptable Answer
time: 52ms
memory: 46344kb
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
result:
points 0.30
Test #38:
score: 6
Acceptable Answer
time: 65ms
memory: 46356kb
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
result:
points 0.30
Test #39:
score: 6
Acceptable Answer
time: 60ms
memory: 46384kb
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
result:
points 0.30
Test #40:
score: 6
Acceptable Answer
time: 46ms
memory: 46336kb
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
result:
points 0.30
Test #41:
score: 6
Acceptable Answer
time: 56ms
memory: 46408kb
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
result:
points 0.30
Test #42:
score: 6
Acceptable Answer
time: 56ms
memory: 46064kb
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
result:
points 0.30
Test #43:
score: 6
Acceptable Answer
time: 44ms
memory: 46108kb
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
result:
points 0.30
Test #44:
score: 6
Acceptable Answer
time: 64ms
memory: 46404kb
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
result:
points 0.30
Test #45:
score: 6
Acceptable Answer
time: 55ms
memory: 46188kb
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
result:
points 0.30
Subtask #3:
score: 9
Acceptable Answer
Test #46:
score: 9
Acceptable Answer
time: 0ms
memory: 8348kb
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
result:
points 0.30
Test #47:
score: 9
Acceptable Answer
time: 0ms
memory: 8376kb
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
result:
points 0.30
Test #48:
score: 9
Acceptable Answer
time: 0ms
memory: 7852kb
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
result:
points 0.30
Test #49:
score: 9
Acceptable Answer
time: 0ms
memory: 7964kb
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
result:
points 0.30
Test #50:
score: 9
Acceptable Answer
time: 2ms
memory: 8272kb
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
result:
points 0.30
Test #51:
score: 9
Acceptable Answer
time: 3ms
memory: 7980kb
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
result:
points 0.30
Test #52:
score: 9
Acceptable Answer
time: 2ms
memory: 6304kb
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
result:
points 0.30
Test #53:
score: 9
Acceptable Answer
time: 2ms
memory: 6292kb
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
result:
points 0.30
Test #54:
score: 9
Acceptable Answer
time: 0ms
memory: 6412kb
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
result:
points 0.30
Test #55:
score: 9
Acceptable Answer
time: 2ms
memory: 6412kb
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
result:
points 0.30
Test #56:
score: 9
Acceptable Answer
time: 2ms
memory: 6424kb
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
result:
points 0.30
Test #57:
score: 9
Acceptable Answer
time: 2ms
memory: 8388kb
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
result:
points 0.30
Test #58:
score: 9
Acceptable Answer
time: 2ms
memory: 6368kb
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
result:
points 0.30
Test #59:
score: 9
Acceptable Answer
time: 2ms
memory: 6000kb
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
result:
points 0.30
Test #60:
score: 9
Acceptable Answer
time: 0ms
memory: 8072kb
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
result:
points 0.30
Test #61:
score: 9
Acceptable Answer
time: 3ms
memory: 8008kb
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
result:
points 0.30
Test #62:
score: 9
Acceptable Answer
time: 1ms
memory: 7748kb
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
result:
points 0.30
Test #63:
score: 9
Acceptable Answer
time: 0ms
memory: 8008kb
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
result:
points 0.30
Test #64:
score: 9
Acceptable Answer
time: 2ms
memory: 7956kb
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
result:
points 0.30
Test #65:
score: 9
Acceptable Answer
time: 3ms
memory: 7976kb
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
result:
points 0.30
Test #66:
score: 9
Acceptable Answer
time: 2ms
memory: 5912kb
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
result:
points 0.30
Test #67:
score: 9
Acceptable Answer
time: 2ms
memory: 6020kb
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
result:
points 0.30
Test #68:
score: 9
Acceptable Answer
time: 2ms
memory: 8044kb
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
result:
points 0.30
Test #69:
score: 9
Acceptable Answer
time: 2ms
memory: 7960kb
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
result:
points 0.30
Test #70:
score: 9
Acceptable Answer
time: 0ms
memory: 5984kb
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
result:
points 0.30
Test #71:
score: 9
Acceptable Answer
time: 2ms
memory: 5932kb
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
result:
points 0.30
Test #72:
score: 9
Acceptable Answer
time: 1ms
memory: 5696kb
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
result:
points 0.30
Test #73:
score: 9
Acceptable Answer
time: 2ms
memory: 7764kb
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
result:
points 0.30
Test #74:
score: 9
Acceptable Answer
time: 2ms
memory: 8044kb
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
result:
points 0.30
Test #75:
score: 9
Acceptable Answer
time: 2ms
memory: 6004kb
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
result:
points 0.30
Test #76:
score: 9
Acceptable Answer
time: 2ms
memory: 7836kb
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
result:
points 0.30
Test #77:
score: 9
Acceptable Answer
time: 2ms
memory: 5928kb
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
result:
points 0.30
Test #78:
score: 9
Acceptable Answer
time: 2ms
memory: 5808kb
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
result:
points 0.30
Test #79:
score: 9
Acceptable Answer
time: 1ms
memory: 5712kb
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
result:
points 0.30
Test #80:
score: 9
Acceptable Answer
time: 0ms
memory: 5844kb
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
result:
points 0.30
Test #81:
score: 9
Acceptable Answer
time: 2ms
memory: 7924kb
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
result:
points 0.30
Test #82:
score: 9
Acceptable Answer
time: 2ms
memory: 5900kb
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
result:
points 0.30
Test #83:
score: 9
Acceptable Answer
time: 2ms
memory: 8016kb
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
result:
points 0.30
Test #84:
score: 9
Acceptable Answer
time: 3ms
memory: 8092kb
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
result:
points 0.30
Test #85:
score: 9
Acceptable Answer
time: 3ms
memory: 6056kb
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
result:
points 0.30
Test #86:
score: 9
Acceptable Answer
time: 0ms
memory: 8060kb
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
result:
points 0.30
Test #87:
score: 9
Acceptable Answer
time: 2ms
memory: 6084kb
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
result:
points 0.30
Test #88:
score: 9
Acceptable Answer
time: 3ms
memory: 8160kb
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
result:
points 0.30
Test #89:
score: 9
Acceptable Answer
time: 2ms
memory: 5928kb
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
result:
points 0.30
Test #90:
score: 9
Acceptable Answer
time: 3ms
memory: 8128kb
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
result:
points 0.30
Test #91:
score: 9
Acceptable Answer
time: 0ms
memory: 8008kb
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
result:
points 0.30
Test #92:
score: 9
Acceptable Answer
time: 2ms
memory: 6016kb
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
result:
points 0.30
Test #93:
score: 9
Acceptable Answer
time: 0ms
memory: 8028kb
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
result:
points 0.30
Test #94:
score: 9
Acceptable Answer
time: 3ms
memory: 8108kb
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
result:
points 0.30
Test #95:
score: 9
Acceptable Answer
time: 2ms
memory: 5940kb
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
result:
points 0.30
Subtask #4:
score: 12
Acceptable Answer
Test #96:
score: 12
Acceptable Answer
time: 53ms
memory: 46384kb
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
result:
points 0.30
Test #97:
score: 12
Acceptable Answer
time: 53ms
memory: 46344kb
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
result:
points 0.30
Test #98:
score: 12
Acceptable Answer
time: 3ms
memory: 8444kb
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
result:
points 0.30
Test #99:
score: 12
Acceptable Answer
time: 18ms
memory: 18880kb
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
result:
points 0.30
Test #100:
score: 12
Acceptable Answer
time: 40ms
memory: 36380kb
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
result:
points 0.30
Test #101:
score: 12
Acceptable Answer
time: 101ms
memory: 23136kb
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
result:
points 0.30
Test #102:
score: 12
Acceptable Answer
time: 43ms
memory: 46168kb
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
result:
points 0.30
Test #103:
score: 12
Acceptable Answer
time: 58ms
memory: 46144kb
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
result:
points 0.30
Test #104:
score: 12
Acceptable Answer
time: 71ms
memory: 46428kb
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
result:
points 0.30
Test #105:
score: 12
Acceptable Answer
time: 24ms
memory: 23624kb
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
result:
points 0.30
Test #106:
score: 12
Acceptable Answer
time: 43ms
memory: 45752kb
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
result:
points 0.30
Test #107:
score: 12
Acceptable Answer
time: 54ms
memory: 46304kb
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
result:
points 0.30
Test #108:
score: 12
Acceptable Answer
time: 83ms
memory: 46404kb
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
result:
points 0.30
Test #109:
score: 12
Acceptable Answer
time: 73ms
memory: 22840kb
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
result:
points 0.30
Test #110:
score: 12
Acceptable Answer
time: 76ms
memory: 22804kb
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
result:
points 0.30
Test #111:
score: 12
Acceptable Answer
time: 100ms
memory: 23320kb
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
result:
points 0.30
Test #112:
score: 12
Acceptable Answer
time: 82ms
memory: 23172kb
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
result:
points 0.30
Test #113:
score: 12
Acceptable Answer
time: 82ms
memory: 23420kb
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
result:
points 0.30
Test #114:
score: 12
Acceptable Answer
time: 85ms
memory: 23392kb
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
result:
points 0.30
Test #115:
score: 12
Acceptable Answer
time: 95ms
memory: 23324kb
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
result:
points 0.30
Test #116:
score: 12
Acceptable Answer
time: 107ms
memory: 23332kb
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
result:
points 0.30
Test #117:
score: 12
Acceptable Answer
time: 88ms
memory: 22792kb
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
result:
points 0.30
Test #118:
score: 12
Acceptable Answer
time: 93ms
memory: 22756kb
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
result:
points 0.30
Test #119:
score: 12
Acceptable Answer
time: 82ms
memory: 23380kb
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
result:
points 0.30
Test #120:
score: 12
Acceptable Answer
time: 100ms
memory: 23412kb
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
result:
points 0.30
Test #121:
score: 12
Acceptable Answer
time: 30ms
memory: 15560kb
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
result:
points 0.30
Test #122:
score: 12
Acceptable Answer
time: 29ms
memory: 15612kb
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
result:
points 0.30
Test #123:
score: 12
Acceptable Answer
time: 24ms
memory: 12516kb
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
result:
points 0.30
Test #124:
score: 12
Acceptable Answer
time: 51ms
memory: 16196kb
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
result:
points 0.30
Test #125:
score: 12
Acceptable Answer
time: 14ms
memory: 10480kb
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
result:
points 0.30
Test #126:
score: 12
Acceptable Answer
time: 22ms
memory: 12872kb
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
result:
points 0.30
Test #127:
score: 12
Acceptable Answer
time: 28ms
memory: 14504kb
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
result:
points 0.30
Test #128:
score: 12
Acceptable Answer
time: 65ms
memory: 20488kb
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
result:
points 0.30
Test #129:
score: 12
Acceptable Answer
time: 50ms
memory: 17668kb
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
result:
points 0.30
Test #130:
score: 12
Acceptable Answer
time: 3ms
memory: 8816kb
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
result:
points 0.30
Test #131:
score: 12
Acceptable Answer
time: 60ms
memory: 17892kb
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
result:
points 0.30
Test #132:
score: 12
Acceptable Answer
time: 5ms
memory: 6564kb
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
result:
points 0.30
Test #133:
score: 12
Acceptable Answer
time: 73ms
memory: 27404kb
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
result:
points 0.30
Test #134:
score: 12
Acceptable Answer
time: 142ms
memory: 34124kb
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
result:
points 0.30
Test #135:
score: 12
Acceptable Answer
time: 113ms
memory: 34868kb
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
result:
points 0.30
Test #136:
score: 12
Acceptable Answer
time: 69ms
memory: 20780kb
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
result:
points 0.30
Test #137:
score: 12
Acceptable Answer
time: 141ms
memory: 27976kb
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
result:
points 0.30
Test #138:
score: 12
Acceptable Answer
time: 137ms
memory: 26704kb
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
result:
points 0.30
Test #139:
score: 12
Acceptable Answer
time: 74ms
memory: 19804kb
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
result:
points 0.30
Test #140:
score: 12
Acceptable Answer
time: 120ms
memory: 24776kb
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
result:
points 0.30
Test #141:
score: 12
Acceptable Answer
time: 122ms
memory: 26184kb
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
result:
points 0.30
Test #142:
score: 12
Acceptable Answer
time: 74ms
memory: 20052kb
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
result:
points 0.30
Test #143:
score: 12
Acceptable Answer
time: 100ms
memory: 23712kb
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
result:
points 0.30
Test #144:
score: 12
Acceptable Answer
time: 103ms
memory: 23620kb
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
result:
points 0.30
Test #145:
score: 12
Acceptable Answer
time: 74ms
memory: 19508kb
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
result:
points 0.30
Test #146:
score: 12
Acceptable Answer
time: 116ms
memory: 23172kb
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
result:
points 0.30