QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #330618 | #1505. Last Supper | ahihi1234 | 42.652513 | 186ms | 76484kb | C++20 | 1.4kb | 2024-02-17 17:17:40 | 2024-02-17 17:17:42 |
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: 8
Accepted
Test #1:
score: 8
Accepted
time: 16ms
memory: 71328kb
input:
4 2 65000 2 0 3 0
output:
1 0 1 0 2
input:
4 2 2 0 3 0 4 1 0 1 0
output:
P 1 P 2 E
result:
ok correct, Rmax = 4
Test #2:
score: 8
Accepted
time: 24ms
memory: 71032kb
input:
100 30 65000 45 82 25 65 47 7 92 0 58 76 9 73 90 82 21 65 9 83 52 9 17 89 13 64 58 79 55 21 75 70 58 49 88 86 19 99 8 41 2 77 72 33 49 97 50 3 34 69 32 70 86 15 87 50 73 74 79 95 14 19 52 19 70 10 76 15 85 81 5 22 35 35 21 6 58 87 82 3 30 45 13 30 19 41 14 67 52 45 13 76 20 5 38 77 63 75 46 87 21 51
output:
1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 ...
input:
100 30 45 82 25 65 47 7 92 0 58 76 9 73 90 82 21 65 9 83 52 9 17 89 13 64 58 79 55 21 75 70 58 49 88 86 19 99 8 41 2 77 72 33 49 97 50 3 34 69 32 70 86 15 87 50 73 74 79 95 14 19 52 19 70 10 76 15 85 81 5 22 35 35 21 6 58 87 82 3 30 45 13 30 19 41 14 67 52 45 13 76 20 5 38 77 63 75 46 87 21 51 210 1...
output:
P 29 P 28 P 27 P 26 P 47 P 92 P 25 P 24 P 23 P 90 P 83 P 65 P 89 P 64 P 18 P 55 P 17 P 16 P 12 P 88 P 11 P 99 P 9 P 8 P 72 P 49 P 97 P 33 P 34 P 69 P 86 P 73 P 79 P 95 P 85 P 81 P 82 P 74 P 76 P 77 P 75 P 87 E
result:
ok correct, Rmax = 210
Test #3:
score: 8
Accepted
time: 22ms
memory: 71528kb
input:
5000 1234 65000 2156 1808 2425 808 4913 4077 2344 2112 99 1330 1667 4524 2791 2079 4732 1030 3828 969 628 3568 4335 4473 3265 2660 3009 3282 1040 3779 261 3125 1070 2782 4787 1837 2657 1956 3113 3961 4042 2529 361 388 384 2201 4649 3861 1523 4626 2820 3204 1776 3562 3893 157 3897 3648 2733 3436 1616...
output:
0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1 0 ...
input:
5000 1234 2156 1808 2425 808 4913 4077 2344 2112 99 1330 1667 4524 2791 2079 4732 1030 3828 969 628 3568 4335 4473 3265 2660 3009 3282 1040 3779 261 3125 1070 2782 4787 1837 2657 1956 3113 3961 4042 2529 361 388 384 2201 4649 3861 1523 4626 2820 3204 1776 3562 3893 157 3897 3648 2733 3436 1616 1058 ...
output:
P 1232 P 1231 P 1808 P 1229 P 4913 P 1225 P 1221 P 1218 P 1330 P 1216 P 4524 P 2791 P 1214 P 4732 P 3828 P 3568 P 1213 P 1208 P 1207 P 1206 P 1205 P 3282 P 3779 P 1196 P 1195 P 1190 P 1837 P 1188 P 1956 P 1187 P 3961 P 1185 P 1184 P 1183 P 1182 P 1178 P 1177 P 1176 P 1175 P 3204 P 1173 P 1172 P 1170...
result:
ok correct, Rmax = 26191
Test #4:
score: 8
Accepted
time: 24ms
memory: 71048kb
input:
1000 999 65000 450 31 889 223 156 176 37 388 114 933 670 148 561 235 961 711 930 490 193 780 824 883 640 377 289 202 920 897 804 156 334 931 395 464 185 647 761 911 902 731 604 326 698 891 711 142 679 202 467 959 613 651 137 995 132 579 707 901 807 899 918 315 910 363 419 810 42 292 33 3 366 920 503...
output:
0 1 1 0 0 1 1 1 1 1 2
input:
1000 999 450 31 889 223 156 176 37 388 114 933 670 148 561 235 961 711 930 490 193 780 824 883 640 377 289 202 920 897 804 156 334 931 395 464 185 647 761 911 902 731 604 326 698 891 711 142 679 202 467 959 613 651 137 995 132 579 707 901 807 899 918 315 910 363 419 810 42 292 33 3 366 920 503 910 3...
output:
P 998 E
result:
ok correct, Rmax = 10
Test #5:
score: 8
Accepted
time: 14ms
memory: 71380kb
input:
3000 8 65000 1103 1058 251 2358 2315 837 490 2969 1939 1939 2341 167 830 729 482 1136 1058 702 1886 2885 1642 1927 2209 2642 943 1912 2383 197 176 1927 409 904 1139 1136 929 1572 1912 1985 837 2424 1105 1053 2052 301 1945 75 667 1151 2209 813 1247 2726 177 2315 2052 1148 1912 2209 197 2726 482 2357 ...
output:
1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 ...
input:
3000 8 1103 1058 251 2358 2315 837 490 2969 1939 1939 2341 167 830 729 482 1136 1058 702 1886 2885 1642 1927 2209 2642 943 1912 2383 197 176 1927 409 904 1139 1136 929 1572 1912 1985 837 2424 1105 1053 2052 301 1945 75 667 1151 2209 813 1247 2726 177 2315 2052 1148 1912 2209 197 2726 482 2357 430 40...
output:
P 7 P 6 P 5 P 4 P 3 P 2 P 1 P 0 P 490 P 1939 P 2358 P 167 P 830 P 729 P 251 P 1058 P 702 P 1886 P 2341 P 1642 P 1103 P 2969 P 2642 P 943 P 2885 P 2383 P 482 P 176 P 1927 P 904 P 1136 P 929 P 1572 P 1985 P 837 P 1105 P 1053 P 1139 P 301 P 1945 P 2424 P 667 P 1151 P 813 P 1247 P 75 P 2315 P 197 P 1912...
result:
ok correct, Rmax = 8448
Test #6:
score: 8
Accepted
time: 16ms
memory: 71432kb
input:
5000 1 65000 1079 4940 2909 1147 3342 1129 1402 1859 162 4405 1629 208 3886 902 1197 85 2902 3826 2020 1295 821 1729 2888 3772 4516 2167 2992 2366 1537 1707 3506 1533 4835 1552 3480 616 1707 4448 21 68 314 4127 3163 1850 4730 4578 1771 3353 69 1702 4300 3095 1246 1959 3130 4883 2937 4595 1901 4244 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
input:
5000 1 1079 4940 2909 1147 3342 1129 1402 1859 162 4405 1629 208 3886 902 1197 85 2902 3826 2020 1295 821 1729 2888 3772 4516 2167 2992 2366 1537 1707 3506 1533 4835 1552 3480 616 1707 4448 21 68 314 4127 3163 1850 4730 4578 1771 3353 69 1702 4300 3095 1246 1959 3130 4883 2937 4595 1901 4244 2015 16...
output:
P 0 P 1079 P 4940 P 2909 P 1147 P 3342 P 1129 P 1402 P 1859 P 162 P 4405 P 1629 P 208 P 3886 P 902 P 1197 P 85 P 2902 P 3826 P 2020 P 1295 P 821 P 1729 P 2888 P 3772 P 4516 P 2167 P 2992 P 2366 P 1537 P 1707 P 3506 P 1533 P 4835 P 1552 P 3480 P 616 P 1707 P 4448 P 21 P 68 P 314 P 4127 P 3163 P 1850 ...
result:
ok correct, Rmax = 5000
Test #7:
score: 8
Accepted
time: 22ms
memory: 71208kb
input:
5000 100 65000 2374 3643 469 746 2078 1092 2469 1147 2264 3703 4768 1677 3204 3704 4653 3119 3469 710 1147 4660 3976 514 3391 1907 1735 261 2370 1444 764 501 165 1511 1033 3441 4901 1611 2842 4023 1519 318 2058 2406 3492 3358 865 4492 1254 2102 3560 4598 4302 2057 3462 1573 77 3213 2394 4 2642 1963 ...
output:
1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 ...
input:
5000 100 2374 3643 469 746 2078 1092 2469 1147 2264 3703 4768 1677 3204 3704 4653 3119 3469 710 1147 4660 3976 514 3391 1907 1735 261 2370 1444 764 501 165 1511 1033 3441 4901 1611 2842 4023 1519 318 2058 2406 3492 3358 865 4492 1254 2102 3560 4598 4302 2057 3462 1573 77 3213 2394 4 2642 1963 799 38...
output:
P 99 P 96 P 95 P 469 P 93 P 2078 P 90 P 89 P 88 P 81 P 3703 P 4768 P 1677 P 3204 P 3704 P 4653 P 80 P 3469 P 710 P 79 P 3976 P 76 P 71 P 1907 P 1735 P 70 P 69 P 66 P 64 P 63 P 62 P 1511 P 61 P 59 P 4901 P 58 P 2842 P 57 P 56 P 318 P 55 P 2406 P 3492 P 3358 P 865 P 49 P 46 P 45 P 44 P 41 P 39 P 2057 ...
result:
ok correct, Rmax = 29246
Test #8:
score: 8
Accepted
time: 14ms
memory: 71124kb
input:
5000 499 65000 231 1062 4423 3924 1816 1503 3750 589 3924 4844 747 845 3054 3886 2221 1307 1607 1280 3975 2203 48 3909 553 4462 3111 2084 1513 4790 4374 4451 269 3980 3682 4411 2587 3404 3046 3416 3728 4692 663 4041 1674 1432 1939 2062 1394 3911 1838 3404 1277 3204 4493 3542 763 3542 4696 1693 4912 ...
output:
0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 ...
input:
5000 499 231 1062 4423 3924 1816 1503 3750 589 3924 4844 747 845 3054 3886 2221 1307 1607 1280 3975 2203 48 3909 553 4462 3111 2084 1513 4790 4374 4451 269 3980 3682 4411 2587 3404 3046 3416 3728 4692 663 4041 1674 1432 1939 2062 1394 3911 1838 3404 1277 3204 4493 3542 763 3542 4696 1693 4912 2438 2...
output:
P 498 P 497 P 496 P 495 P 494 P 493 P 491 P 489 P 488 P 486 P 485 P 484 P 483 P 482 P 481 P 480 P 479 P 478 P 477 P 476 P 475 P 474 P 473 P 472 P 471 P 470 P 469 P 468 P 467 P 466 P 465 P 463 P 462 P 461 P 460 P 459 P 458 P 457 P 456 P 455 P 454 P 453 P 452 P 451 P 450 P 448 P 447 P 446 P 444 P 443 ...
result:
ok correct, Rmax = 4059
Test #9:
score: 8
Accepted
time: 22ms
memory: 71308kb
input:
5000 1000 65000 2524 1135 1390 1760 853 2969 4160 2390 377 259 2971 1673 2089 2056 2777 433 4272 1712 4542 1776 4962 2355 906 4013 3815 2675 2515 2181 2649 2094 1705 1308 4257 166 938 3708 2161 4084 4672 1815 2811 2587 3146 2885 3499 593 2354 727 4663 878 1151 4670 843 55 721 3209 2464 2286 1564 241...
output:
0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 ...
input:
5000 1000 2524 1135 1390 1760 853 2969 4160 2390 377 259 2971 1673 2089 2056 2777 433 4272 1712 4542 1776 4962 2355 906 4013 3815 2675 2515 2181 2649 2094 1705 1308 4257 166 938 3708 2161 4084 4672 1815 2811 2587 3146 2885 3499 593 2354 727 4663 878 1151 4670 843 55 721 3209 2464 2286 1564 2419 859 ...
output:
P 2 P 2524 P 1135 P 1390 P 1760 P 2969 P 4160 P 2390 P 2971 P 1673 P 2089 P 2056 P 2777 P 4272 P 1712 P 4542 P 1776 P 4962 P 2355 P 4013 P 3815 P 2675 P 2515 P 2181 P 2649 P 2094 P 1705 P 1308 P 4257 P 3708 P 2161 P 4084 P 4672 P 1815 P 2811 P 2587 P 3146 P 2885 P 3499 P 2354 P 4663 P 1151 P 4670 P ...
result:
ok correct, Rmax = 40010
Test #10:
score: 8
Accepted
time: 48ms
memory: 71456kb
input:
5000 800 65000 3672 3370 1123 3815 1151 1742 1191 694 769 3530 3512 1878 4557 4469 4622 3647 4318 1488 3717 2369 1166 1188 4143 2240 4571 4070 3594 1615 4891 4838 3232 4647 3316 4110 1057 591 323 3962 1548 3521 3304 2848 4729 2084 1512 4547 324 2608 3177 4032 1186 3858 4390 585 3421 2726 3510 3791 4...
output:
1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 1 ...
input:
5000 800 3672 3370 1123 3815 1151 1742 1191 694 769 3530 3512 1878 4557 4469 4622 3647 4318 1488 3717 2369 1166 1188 4143 2240 4571 4070 3594 1615 4891 4838 3232 4647 3316 4110 1057 591 323 3962 1548 3521 3304 2848 4729 2084 1512 4547 324 2608 3177 4032 1186 3858 4390 585 3421 2726 3510 3791 4890 49...
output:
P 799 P 791 P 790 P 786 P 785 P 782 P 781 P 775 P 774 P 773 P 768 P 766 P 763 P 762 P 761 P 759 P 756 P 754 P 752 P 751 P 750 P 748 P 740 P 739 P 736 P 732 P 730 P 728 P 725 P 723 P 722 P 721 P 720 P 717 P 715 P 711 P 710 P 709 P 704 P 698 P 697 P 696 P 695 P 692 P 686 P 683 P 681 P 680 P 677 P 672 ...
result:
ok correct, Rmax = 38910
Test #11:
score: 8
Accepted
time: 22ms
memory: 71276kb
input:
5000 2000 65000 3313 1671 1128 4430 1922 3366 3804 3571 280 4529 3608 1792 1511 1427 2805 1268 465 320 4610 1112 4404 318 641 1176 4011 232 2436 1420 2867 2377 324 3704 3414 2279 2270 4392 777 774 1604 777 1106 2108 375 3970 4151 4514 4522 1760 788 4897 4448 2842 4482 3674 3486 127 1132 2787 1088 10...
output:
1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 ...
input:
5000 2000 3313 1671 1128 4430 1922 3366 3804 3571 280 4529 3608 1792 1511 1427 2805 1268 465 320 4610 1112 4404 318 641 1176 4011 232 2436 1420 2867 2377 324 3704 3414 2279 2270 4392 777 774 1604 777 1106 2108 375 3970 4151 4514 4522 1760 788 4897 4448 2842 4482 3674 3486 127 1132 2787 1088 1096 458...
output:
P 1999 P 1997 P 1996 P 3366 P 1994 P 1990 P 1989 P 1987 P 1983 P 1980 P 1978 P 4011 P 2436 P 1971 P 2377 P 1964 P 3414 P 2279 P 2270 P 1954 P 1953 P 1948 P 4151 P 1946 P 1944 P 4897 P 1943 P 2842 P 1942 P 3674 P 3486 P 2787 P 4586 P 1941 P 1939 P 3293 P 1937 P 1933 P 3178 P 4120 P 4227 P 4123 P 4565...
result:
ok correct, Rmax = 20977
Subtask #2:
score: 9
Accepted
Test #12:
score: 9
Accepted
time: 28ms
memory: 71648kb
input:
10000 2000 2000000 5451 8333 6614 6013 8933 5291 4673 2423 1373 4369 6443 9253 4274 9813 1404 3960 7896 3621 5700 4193 4302 5955 7793 5650 5887 4827 8761 4162 3664 802 6193 1717 1760 677 1893 8480 486 5544 7521 8277 5347 5201 8364 596 1088 9041 9329 4868 3141 7279 5549 1111 754 55 8718 8854 7430 656...
output:
0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 0 ...
input:
10000 2000 5451 8333 6614 6013 8933 5291 4673 2423 1373 4369 6443 9253 4274 9813 1404 3960 7896 3621 5700 4193 4302 5955 7793 5650 5887 4827 8761 4162 3664 802 6193 1717 1760 677 1893 8480 486 5544 7521 8277 5347 5201 8364 596 1088 9041 9329 4868 3141 7279 5549 1111 754 55 8718 8854 7430 6563 4096 1...
output:
P 1998 P 1988 P 1987 P 6614 P 1985 P 8933 P 5291 P 1983 P 2423 P 4369 P 6443 P 9253 P 1978 P 9813 P 3960 P 7896 P 1974 P 1972 P 1969 P 1968 P 5955 P 1966 P 1965 P 5887 P 1958 P 1954 P 1951 P 1950 P 6193 P 1947 P 1945 P 1943 P 8277 P 5347 P 1939 P 1932 P 1927 P 1917 P 4868 P 1916 P 7279 P 5549 P 8718...
result:
ok correct, Rmax = 56254
Test #13:
score: 9
Accepted
time: 80ms
memory: 72184kb
input:
50329 3921 2000000 28955 11710 3628 43224 17557 4089 35958 43433 38947 2097 23057 21572 46470 30298 34052 12406 28397 41062 14274 23124 21019 27145 42812 9130 12034 34221 9672 41470 10605 44102 23941 37386 18145 27560 33718 46548 16053 18558 42537 2817 23093 43164 911 21076 42461 46722 41375 30709 4...
output:
0 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 ...
input:
50329 3921 28955 11710 3628 43224 17557 4089 35958 43433 38947 2097 23057 21572 46470 30298 34052 12406 28397 41062 14274 23124 21019 27145 42812 9130 12034 34221 9672 41470 10605 44102 23941 37386 18145 27560 33718 46548 16053 18558 42537 2817 23093 43164 911 21076 42461 46722 41375 30709 42221 494...
output:
P 3920 P 3917 P 3916 P 3915 P 3914 P 3913 P 3912 P 3910 P 3909 P 3907 P 3906 P 3904 P 3903 P 3901 P 3900 P 3898 P 3897 P 3896 P 3894 P 3892 P 3891 P 3890 P 3889 P 3884 P 3883 P 3881 P 3880 P 3879 P 3878 P 3877 P 3876 P 3875 P 3874 P 3873 P 46548 P 3872 P 3871 P 3870 P 3869 P 3868 P 3867 P 3866 P 386...
result:
ok correct, Rmax = 261288
Test #14:
score: 9
Accepted
time: 168ms
memory: 76484kb
input:
99999 34811 2000000 38428 62984 99833 25056 49430 69404 26741 94434 15415 76970 45646 73585 81694 5268 13672 94457 61746 59257 17173 9345 68179 56579 14018 82676 36259 42981 66211 52393 22034 70087 16849 23068 2075 5170 25049 66388 67928 73672 63191 35521 28777 68899 58502 22941 41539 18512 39473 52...
output:
0 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 ...
input:
99999 34811 38428 62984 99833 25056 49430 69404 26741 94434 15415 76970 45646 73585 81694 5268 13672 94457 61746 59257 17173 9345 68179 56579 14018 82676 36259 42981 66211 52393 22034 70087 16849 23068 2075 5170 25049 66388 67928 73672 63191 35521 28777 68899 58502 22941 41539 18512 39473 52646 375 ...
output:
P 34810 P 34809 P 34806 P 34804 P 34798 P 34778 P 34771 P 34767 P 34764 P 34760 P 34759 P 34757 P 34754 P 34745 P 34743 P 34736 P 34714 P 34708 P 34701 P 34700 P 34698 P 34691 P 34682 P 34681 P 34666 P 34655 P 34641 P 34631 P 34625 P 34624 P 34623 P 34618 P 34605 P 34600 P 34595 P 34592 P 34591 P 34...
result:
ok correct, Rmax = 948512
Test #15:
score: 9
Accepted
time: 112ms
memory: 72804kb
input:
100000 50 2000000 98089 30154 6797 14052 20297 76603 4548 64993 8923 80795 71760 61060 49355 5850 70582 31415 76925 78372 42473 64186 52587 25903 50502 17309 90406 25026 1537 15455 39990 55658 35041 78795 9141 76690 92267 78629 7618 64932 6834 5656 83101 30195 35039 49623 89761 84362 87940 44706 225...
output:
1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 ...
input:
100000 50 98089 30154 6797 14052 20297 76603 4548 64993 8923 80795 71760 61060 49355 5850 70582 31415 76925 78372 42473 64186 52587 25903 50502 17309 90406 25026 1537 15455 39990 55658 35041 78795 9141 76690 92267 78629 7618 64932 6834 5656 83101 30195 35039 49623 89761 84362 87940 44706 2251 21639 ...
output:
P 47 P 46 P 45 P 43 P 39 P 38 P 37 P 36 P 64993 P 33 P 80795 P 32 P 27 P 25 P 5850 P 24 P 22 P 19 P 78372 P 42473 P 16 P 52587 P 25903 P 50502 P 15 P 11 P 25026 P 10 P 8 P 39990 P 7 P 6 P 1 P 9141 P 76690 P 92267 P 78629 P 0 P 44 P 5 P 5656 P 83101 P 30195 P 35039 P 41 P 30154 P 15455 P 87940 P 4470...
result:
ok correct, Rmax = 583092
Test #16:
score: 9
Accepted
time: 162ms
memory: 74404kb
input:
100000 521 2000000 76580 476 74168 6445 56422 58236 63686 70468 82643 41549 19443 35165 10447 16616 60231 89286 46413 87080 46354 36208 29569 3407 50878 96022 3574 65894 31887 21443 26997 88676 89995 63368 59551 8166 39766 47826 32539 92196 58881 54565 32480 22634 56709 97165 96423 46867 67335 5112 ...
output:
0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 1 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 ...
input:
100000 521 76580 476 74168 6445 56422 58236 63686 70468 82643 41549 19443 35165 10447 16616 60231 89286 46413 87080 46354 36208 29569 3407 50878 96022 3574 65894 31887 21443 26997 88676 89995 63368 59551 8166 39766 47826 32539 92196 58881 54565 32480 22634 56709 97165 96423 46867 67335 5112 4254 655...
output:
P 520 P 515 P 511 P 509 P 502 P 58236 P 500 P 499 P 496 P 495 P 494 P 489 P 488 P 485 P 479 P 473 P 472 P 471 P 46354 P 470 P 468 P 3407 P 465 P 463 P 462 P 65894 P 461 P 459 P 458 P 457 P 89995 P 456 P 454 P 453 P 39766 P 47826 P 32539 P 451 P 450 P 449 P 32480 P 22634 P 56709 P 97165 P 448 P 446 P...
result:
ok correct, Rmax = 905630
Test #17:
score: 9
Accepted
time: 160ms
memory: 73204kb
input:
100000 5821 2000000 86718 62917 27635 794 5948 96431 87220 60630 38454 33347 37722 36154 81662 21586 7000 90549 62431 55178 89273 1721 33679 99906 7238 41982 92901 92108 52470 10384 10011 28618 36028 15181 14225 48371 20254 90963 18269 62927 45371 87299 60864 21072 87442 68446 42072 19576 5417 35987...
output:
0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 ...
input:
100000 5821 86718 62917 27635 794 5948 96431 87220 60630 38454 33347 37722 36154 81662 21586 7000 90549 62431 55178 89273 1721 33679 99906 7238 41982 92901 92108 52470 10384 10011 28618 36028 15181 14225 48371 20254 90963 18269 62927 45371 87299 60864 21072 87442 68446 42072 19576 5417 35987 86229 4...
output:
P 5818 P 5817 P 5810 P 27635 P 5948 P 96431 P 5808 P 5807 P 38454 P 33347 P 37722 P 5806 P 5805 P 5803 P 5802 P 90549 P 5798 P 55178 P 5797 P 5793 P 99906 P 7238 P 5786 P 5785 P 5783 P 5780 P 5778 P 5777 P 5774 P 5772 P 15181 P 5768 P 48371 P 5767 P 5766 P 18269 P 62927 P 5765 P 5761 P 5759 P 5758 P...
result:
ok correct, Rmax = 933725
Test #18:
score: 9
Accepted
time: 176ms
memory: 73960kb
input:
100000 19288 2000000 47403 92465 45463 29788 17190 32997 84547 58501 16153 21115 13003 25865 48994 74201 9674 96535 28547 54822 36683 95508 98688 65143 72632 70344 54451 34362 99799 26246 96707 30756 99126 68706 11528 51052 16704 92377 88147 95565 38519 52243 32188 3701 31315 45752 32639 30600 72538...
output:
0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 ...
input:
100000 19288 47403 92465 45463 29788 17190 32997 84547 58501 16153 21115 13003 25865 48994 74201 9674 96535 28547 54822 36683 95508 98688 65143 72632 70344 54451 34362 99799 26246 96707 30756 99126 68706 11528 51052 16704 92377 88147 95565 38519 52243 32188 3701 31315 45752 32639 30600 72538 70593 8...
output:
P 19286 P 47403 P 19283 P 45463 P 19282 P 19281 P 19276 P 19275 P 19274 P 25865 P 19272 P 19271 P 19268 P 19265 P 54822 P 19262 P 19260 P 19255 P 19252 P 19251 P 70344 P 19247 P 19244 P 99799 P 26246 P 19243 P 19240 P 99126 P 19233 P 19232 P 92377 P 88147 P 95565 P 19231 P 52243 P 32188 P 19230 P 45...
result:
ok correct, Rmax = 790035
Test #19:
score: 9
Accepted
time: 140ms
memory: 74020kb
input:
84901 23891 2000000 2778 66251 44199 53726 36164 53994 4321 58882 13403 79484 16031 12854 476 79677 35097 32803 71111 56948 55072 5109 19582 22085 381 45474 64064 15026 39641 26493 83567 7089 34132 13459 75522 70397 40615 23340 65858 50706 13647 3649 19974 12876 38215 9764 59297 60542 16515 60936 10...
output:
0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 ...
input:
84901 23891 2778 66251 44199 53726 36164 53994 4321 58882 13403 79484 16031 12854 476 79677 35097 32803 71111 56948 55072 5109 19582 22085 381 45474 64064 15026 39641 26493 83567 7089 34132 13459 75522 70397 40615 23340 65858 50706 13647 3649 19974 12876 38215 9764 59297 60542 16515 60936 10429 5867...
output:
P 2778 P 66251 P 44199 P 53726 P 36164 P 53994 P 58882 P 79484 P 79677 P 35097 P 32803 P 71111 P 56948 P 55072 P 45474 P 64064 P 39641 P 26493 P 83567 P 34132 P 75522 P 70397 P 40615 P 65858 P 50706 P 38215 P 59297 P 60542 P 60936 P 58677 P 28911 P 55965 P 30499 P 39696 P 38931 P 63514 P 72912 P 538...
result:
ok correct, Rmax = 915150
Test #20:
score: 9
Accepted
time: 102ms
memory: 72584kb
input:
98238 11 2000000 56544 21223 1024 26489 96227 90547 78749 29836 50801 79881 71336 70962 87606 47632 94756 51278 31193 23980 24068 81259 50117 23845 47057 54118 24493 22830 13240 64133 38108 92739 8910 43338 22997 69133 42653 32748 39782 36003 36481 79958 50581 25919 48084 55183 13834 62395 93768 825...
output:
0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 ...
input:
98238 11 56544 21223 1024 26489 96227 90547 78749 29836 50801 79881 71336 70962 87606 47632 94756 51278 31193 23980 24068 81259 50117 23845 47057 54118 24493 22830 13240 64133 38108 92739 8910 43338 22997 69133 42653 32748 39782 36003 36481 79958 50581 25919 48084 55183 13834 62395 93768 82526 34732...
output:
P 10 P 9 P 8 P 7 P 6 P 5 P 4 P 3 P 2 P 0 P 29836 P 90547 P 71336 P 1 P 47632 P 26489 P 51278 P 31193 P 96227 P 24068 P 78749 P 79881 P 23980 P 21223 P 23845 P 70962 P 81259 P 24493 P 64133 P 47057 P 13240 P 8910 P 43338 P 1024 P 69133 P 42653 P 32748 P 87606 P 36003 P 36481 P 38108 P 50581 P 25919 P...
result:
ok correct, Rmax = 372724
Test #21:
score: 9
Accepted
time: 136ms
memory: 74116kb
input:
100000 29831 2000000 64685 14826 67042 93869 99186 54243 55705 68215 2111 48789 44070 66085 6989 69324 53519 96005 89653 31507 12249 5585 30601 35271 32084 2489 64295 25963 39851 64711 53631 67469 16115 67144 55577 46753 52245 47242 4440 25234 64146 59512 15959 46151 79063 81907 18660 56297 43518 48...
output:
1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 ...
input:
100000 29831 64685 14826 67042 93869 99186 54243 55705 68215 2111 48789 44070 66085 6989 69324 53519 96005 89653 31507 12249 5585 30601 35271 32084 2489 64295 25963 39851 64711 53631 67469 16115 67144 55577 46753 52245 47242 4440 25234 64146 59512 15959 46151 79063 81907 18660 56297 43518 48406 8953...
output:
P 29829 P 64685 P 29827 P 93869 P 29826 P 29824 P 29822 P 29816 P 48789 P 29815 P 29814 P 29813 P 29812 P 29807 P 29802 P 29801 P 30601 P 29799 P 29794 P 29793 P 29790 P 29781 P 53631 P 29778 P 29777 P 55577 P 46753 P 29776 P 29775 P 29773 P 29770 P 46151 P 29768 P 81907 P 29763 P 29757 P 48406 P 29...
result:
ok correct, Rmax = 664965
Subtask #3:
score: 9
Accepted
Test #22:
score: 9
Accepted
time: 120ms
memory: 73240kb
input:
80394 19021 1500000 72858 39151 63499 33072 48058 70885 51034 68453 51282 39279 36583 50232 45586 73715 50578 26059 67651 16908 63163 78449 68854 25125 72528 8350 19431 76913 65901 29633 11242 23714 51866 33698 53417 20066 74345 34798 46875 41956 13453 28693 52922 71783 11012 40345 61115 31634 34380...
output:
0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 ...
input:
80394 19021 72858 39151 63499 33072 48058 70885 51034 68453 51282 39279 36583 50232 45586 73715 50578 26059 67651 16908 63163 78449 68854 25125 72528 8350 19431 76913 65901 29633 11242 23714 51866 33698 53417 20066 74345 34798 46875 41956 13453 28693 52922 71783 11012 40345 61115 31634 34380 491 780...
output:
P 19020 P 19019 P 19016 P 63499 P 19015 P 19009 P 70885 P 51034 P 68453 P 51282 P 19007 P 19003 P 19000 P 45586 P 18999 P 18997 P 18995 P 67651 P 18990 P 18988 P 18986 P 18985 P 18983 P 18980 P 18976 P 65901 P 29633 P 23714 P 51866 P 18975 P 18974 P 20066 P 74345 P 18972 P 18968 P 41956 P 28693 P 52...
result:
ok correct, Rmax = 582405
Test #23:
score: 9
Accepted
time: 146ms
memory: 73856kb
input:
100000 23843 1500000 32344 30023 39489 82866 65923 68597 97138 50695 73488 41227 69661 28890 63001 82574 32523 48120 26329 40973 57946 62565 43454 79295 9621 29333 91189 20045 93545 20861 42107 96993 42558 78999 58709 86238 25414 65991 33395 52912 725 9413 26964 1159 17899 33967 47782 71675 65657 54...
output:
0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 ...
input:
100000 23843 32344 30023 39489 82866 65923 68597 97138 50695 73488 41227 69661 28890 63001 82574 32523 48120 26329 40973 57946 62565 43454 79295 9621 29333 91189 20045 93545 20861 42107 96993 42558 78999 58709 86238 25414 65991 33395 52912 725 9413 26964 1159 17899 33967 47782 71675 65657 54076 9451...
output:
P 23840 P 32344 P 23838 P 39489 P 23837 P 65923 P 23836 P 23835 P 23834 P 23833 P 23830 P 69661 P 23829 P 23828 P 82574 P 23824 P 23822 P 23819 P 23818 P 57946 P 62565 P 43454 P 79295 P 29333 P 23817 P 93545 P 42107 P 23815 P 23814 P 78999 P 58709 P 23812 P 23807 P 65991 P 23806 P 52912 P 26964 P 33...
result:
ok correct, Rmax = 722640
Test #24:
score: 9
Accepted
time: 146ms
memory: 75416kb
input:
99999 25000 1500000 50892 91158 1569 48669 4388 72285 1667 75388 81174 95006 63830 51937 60754 18667 70643 64790 64946 75728 78458 70589 3255 77262 32410 81235 1057 27665 6766 76361 54212 79546 39211 76096 34370 8729 40521 42677 8008 59160 96407 96613 2024 55121 4914 6252 99479 41974 51917 35757 835...
output:
1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 ...
input:
99999 25000 50892 91158 1569 48669 4388 72285 1667 75388 81174 95006 63830 51937 60754 18667 70643 64790 64946 75728 78458 70589 3255 77262 32410 81235 1057 27665 6766 76361 54212 79546 39211 76096 34370 8729 40521 42677 8008 59160 96407 96613 2024 55121 4914 6252 99479 41974 51917 35757 83528 30583...
output:
P 24997 P 24995 P 91158 P 24993 P 24992 P 24991 P 81174 P 95006 P 63830 P 24990 P 60754 P 24987 P 24986 P 64946 P 24984 P 78458 P 24982 P 24980 P 32410 P 24977 P 24976 P 24975 P 24972 P 24970 P 24963 P 24961 P 24959 P 24958 P 24957 P 59160 P 96407 P 24956 P 55121 P 99479 P 24953 P 51917 P 24952 P 83...
result:
ok correct, Rmax = 708720
Test #25:
score: 9
Accepted
time: 130ms
memory: 73824kb
input:
100000 24911 1500000 97863 27884 90999 34010 43510 23870 19399 36422 31904 55081 59292 56925 89197 45455 20591 22728 50950 98730 35617 35795 22536 17438 32763 17508 88858 27007 26250 83108 43239 7315 17851 93544 11347 5280 95951 48461 33913 42003 8571 25914 41316 12722 29341 83280 54973 50785 44066 ...
output:
1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 ...
input:
100000 24911 97863 27884 90999 34010 43510 23870 19399 36422 31904 55081 59292 56925 89197 45455 20591 22728 50950 98730 35617 35795 22536 17438 32763 17508 88858 27007 26250 83108 43239 7315 17851 93544 11347 5280 95951 48461 33913 42003 8571 25914 41316 12722 29341 83280 54973 50785 44066 48180 97...
output:
P 24907 P 24901 P 27884 P 24897 P 24892 P 24889 P 24885 P 24884 P 24882 P 59292 P 24881 P 24879 P 45455 P 24875 P 24869 P 24867 P 35795 P 32763 P 24865 P 24861 P 24859 P 83108 P 24856 P 24855 P 24853 P 24852 P 33913 P 24846 P 25914 P 41316 P 24845 P 24843 P 24841 P 50785 P 44066 P 24840 P 24838 P 24...
result:
ok correct, Rmax = 640920
Test #26:
score: 9
Accepted
time: 112ms
memory: 73376kb
input:
98929 20000 1500000 67943 84994 10012 15611 49392 52643 5666 36629 59808 73371 35958 40094 5301 75645 27816 94017 21735 61358 96749 9222 27654 50710 71748 1678 98638 92969 86256 2247 63423 53551 8466 91596 27670 55136 40585 67343 40714 44102 557 14242 47771 16166 44695 19339 68890 72024 24097 95059 ...
output:
0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 ...
input:
98929 20000 67943 84994 10012 15611 49392 52643 5666 36629 59808 73371 35958 40094 5301 75645 27816 94017 21735 61358 96749 9222 27654 50710 71748 1678 98638 92969 86256 2247 63423 53551 8466 91596 27670 55136 40585 67343 40714 44102 557 14242 47771 16166 44695 19339 68890 72024 24097 95059 78539 95...
output:
P 19998 P 19997 P 19996 P 49392 P 19993 P 19991 P 19990 P 19987 P 35958 P 19986 P 19985 P 27816 P 19984 P 19983 P 19982 P 19981 P 19980 P 19978 P 19976 P 19974 P 19973 P 19971 P 19969 P 19968 P 19967 P 19966 P 19965 P 19963 P 19961 P 19960 P 19959 P 19958 P 19957 P 19955 P 19954 P 19953 P 19948 P 19...
result:
ok correct, Rmax = 469620
Test #27:
score: 9
Accepted
time: 154ms
memory: 73876kb
input:
100000 25000 1500000 46694 98244 39765 18286 92025 36217 6238 56832 86763 76715 54810 65195 90937 89250 3258 78895 77458 45663 71748 40600 70851 65837 89652 15741 37272 16511 70670 16494 89306 9996 40942 89799 86568 11061 83120 31277 61622 47398 79357 51485 76323 30091 62018 93215 83126 20992 70665 ...
output:
0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 46694 98244 39765 18286 92025 36217 6238 56832 86763 76715 54810 65195 90937 89250 3258 78895 77458 45663 71748 40600 70851 65837 89652 15741 37272 16511 70670 16494 89306 9996 40942 89799 86568 11061 83120 31277 61622 47398 79357 51485 76323 30091 62018 93215 83126 20992 70665 12881 98...
output:
P 24998 P 46694 P 24995 P 39765 P 24992 P 36217 P 24987 P 24986 P 24985 P 54810 P 24984 P 90937 P 24982 P 24979 P 24974 P 45663 P 24973 P 24972 P 24971 P 24970 P 24969 P 24968 P 24967 P 24966 P 24962 P 24959 P 24958 P 24954 P 24953 P 24952 P 24951 P 24949 P 24948 P 24946 P 24943 P 24942 P 93215 P 24...
result:
ok correct, Rmax = 711375
Test #28:
score: 9
Accepted
time: 144ms
memory: 76020kb
input:
100000 25000 1500000 16789 13201 96932 36964 38145 35603 63440 7762 8923 50750 37380 91808 69595 11609 61245 43858 89805 20259 85908 53580 47916 57221 91933 31277 68505 97404 40498 21209 93606 39274 70554 92601 91472 24218 9070 678 31080 30801 22018 94848 92846 28043 68053 47960 89655 74469 47829 32...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 16789 13201 96932 36964 38145 35603 63440 7762 8923 50750 37380 91808 69595 11609 61245 43858 89805 20259 85908 53580 47916 57221 91933 31277 68505 97404 40498 21209 93606 39274 70554 92601 91472 24218 9070 678 31080 30801 22018 94848 92846 28043 68053 47960 89655 74469 47829 32880 128 ...
output:
P 24999 P 96932 P 24995 P 24994 P 24992 P 24986 P 24984 P 37380 P 91808 P 24982 P 24980 P 24979 P 24978 P 24975 P 24973 P 47916 P 57221 P 24972 P 24971 P 24970 P 97404 P 40498 P 24968 P 24967 P 24965 P 24963 P 24960 P 24958 P 30801 P 94848 P 24953 P 24949 P 24948 P 24946 P 24945 P 74469 P 47829 P 24...
result:
ok correct, Rmax = 676695
Test #29:
score: 9
Accepted
time: 186ms
memory: 74404kb
input:
100000 25000 1500000 85427 21619 30808 77238 92202 83468 2342 4157 544 86665 70830 82209 13727 15924 80743 65102 67942 70943 20729 58377 83267 31750 30993 99407 75414 34077 36432 57508 61522 76820 45350 20572 69797 20901 98765 52943 3653 78179 41959 95337 19419 62295 85423 40413 85825 63732 84519 27...
output:
1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 ...
input:
100000 25000 85427 21619 30808 77238 92202 83468 2342 4157 544 86665 70830 82209 13727 15924 80743 65102 67942 70943 20729 58377 83267 31750 30993 99407 75414 34077 36432 57508 61522 76820 45350 20572 69797 20901 98765 52943 3653 78179 41959 95337 19419 62295 85423 40413 85825 63732 84519 27086 7183...
output:
P 19639 P 85427 P 30808 P 77238 P 92202 P 83468 P 86665 P 70830 P 82209 P 80743 P 65102 P 67942 P 70943 P 58377 P 83267 P 31750 P 30993 P 99407 P 75414 P 34077 P 36432 P 57508 P 61522 P 76820 P 45350 P 69797 P 98765 P 52943 P 78179 P 41959 P 95337 P 62295 P 85423 P 40413 P 85825 P 63732 P 84519 P 27...
result:
ok correct, Rmax = 1125015
Test #30:
score: 9
Accepted
time: 112ms
memory: 73588kb
input:
100000 25000 1500000 21306 11712 56628 8464 8175 17398 93187 31207 28841 65479 75077 16789 30874 86176 36979 95529 21436 62324 32641 41695 38580 49682 80949 4200 15100 62475 33846 82526 37215 79321 93264 4337 80869 98705 86721 16612 97266 49589 38959 6227 39119 86257 17453 44723 60409 33627 77175 24...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 21306 11712 56628 8464 8175 17398 93187 31207 28841 65479 75077 16789 30874 86176 36979 95529 21436 62324 32641 41695 38580 49682 80949 4200 15100 62475 33846 82526 37215 79321 93264 4337 80869 98705 86721 16612 97266 49589 38959 6227 39119 86257 17453 44723 60409 33627 77175 24336 3733...
output:
P 24999 P 24998 P 24997 P 24996 P 24995 P 24994 P 24993 P 24992 P 24991 P 24990 P 24989 P 24988 P 24987 P 24986 P 24984 P 24983 P 24982 P 24981 P 24980 P 24979 P 24978 P 24977 P 24976 P 24975 P 24973 P 24972 P 24971 P 24970 P 24968 P 24967 P 24966 P 24964 P 24963 P 24962 P 24959 P 24957 P 24955 P 24...
result:
ok correct, Rmax = 383685
Test #31:
score: 9
Accepted
time: 158ms
memory: 73464kb
input:
100000 25000 1500000 87024 2364 66552 83740 62241 41728 63975 74903 42456 30613 75135 21472 34398 4941 75288 53039 15290 19067 9835 2262 10998 3661 77098 1215 80814 26505 4642 55530 93239 2841 48744 31213 35561 83784 24302 62041 88479 1148 38629 1613 46944 10089 41726 25688 90563 21593 19588 82795 9...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 87024 2364 66552 83740 62241 41728 63975 74903 42456 30613 75135 21472 34398 4941 75288 53039 15290 19067 9835 2262 10998 3661 77098 1215 80814 26505 4642 55530 93239 2841 48744 31213 35561 83784 24302 62041 88479 1148 38629 1613 46944 10089 41726 25688 90563 21593 19588 82795 90214 523...
output:
P 24999 P 87024 P 24998 P 83740 P 24993 P 24991 P 63975 P 74903 P 42456 P 30613 P 75135 P 24989 P 24986 P 53039 P 77098 P 80814 P 24982 P 24980 P 93239 P 48744 P 31213 P 35561 P 83784 P 24975 P 88479 P 38629 P 24974 P 41726 P 25688 P 90563 P 24973 P 24972 P 24970 P 38066 P 75455 P 24969 P 26155 P 48...
result:
ok correct, Rmax = 711720
Subtask #4:
score: 0
Channel 2 Time Limit Exceeded
Test #32:
score: 0
Channel 2 Time Limit Exceeded
input:
4000 1192 10000 725 88 662 2834 3439 2402 52 606 1033 2124 2600 115 3859 2953 100 2209 2353 641 3833 1247 1971 3330 3754 1100 1734 2009 3397 1326 3455 3636 3203 3327 2403 1914 2815 850 2597 1969 2966 1382 2183 278 793 313 2368 2821 1158 3655 1454 442 2858 716 1115 3263 663 3497 2035 2102 1074 3319 1...
output:
0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 ...
input:
output:
result:
Subtask #5:
score: 16.6525
Acceptable Answer
Test #42:
score: 25.0681
Acceptable Answer
time: 148ms
memory: 73704kb
input:
100000 20000 1800000 21950 25220 44873 58672 9201 82569 27154 3312 82627 39771 91142 63204 25601 99930 17095 56663 30188 5056 9784 62200 19645 67214 53098 39607 83027 93403 1986 19889 23908 33429 29687 58256 98136 67907 18950 50288 33509 12296 17883 61477 14065 14037 29485 46063 18544 64149 52349 21...
output:
1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 ...
input:
100000 20000 21950 25220 44873 58672 9201 82569 27154 3312 82627 39771 91142 63204 25601 99930 17095 56663 30188 5056 9784 62200 19645 67214 53098 39607 83027 93403 1986 19889 23908 33429 29687 58256 98136 67907 18950 50288 33509 12296 17883 61477 14065 14037 29485 46063 18544 64149 52349 21491 4037...
output:
P 19999 P 21950 P 19997 P 19994 P 19992 P 19991 P 27154 P 19985 P 19979 P 91142 P 19971 P 19965 P 19959 P 56663 P 30188 P 19956 P 67214 P 53098 P 39607 P 19947 P 19946 P 23908 P 33429 P 29687 P 19945 P 19942 P 19941 P 19940 P 33509 P 61477 P 19929 P 19927 P 19925 P 19923 P 19922 P 19919 P 74765 P 62...
result:
points 0.6427718750 correct, Rmax = 772365
Test #43:
score: 25.8059
Acceptable Answer
time: 158ms
memory: 75600kb
input:
100000 22000 1800000 88404 23641 98817 84778 77470 65590 33886 85203 88380 24626 26803 70645 30070 94300 94509 37704 75146 75400 47436 98140 80949 89258 14735 66171 34826 30882 2714 6631 44077 46633 48380 29562 85417 25128 27871 42137 57161 6002 19726 48998 65277 71400 60615 52079 64259 67589 36036 ...
output:
0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 ...
input:
100000 22000 88404 23641 98817 84778 77470 65590 33886 85203 88380 24626 26803 70645 30070 94300 94509 37704 75146 75400 47436 98140 80949 89258 14735 66171 34826 30882 2714 6631 44077 46633 48380 29562 85417 25128 27871 42137 57161 6002 19726 48998 65277 71400 60615 52079 64259 67589 36036 50284 68...
output:
P 21998 P 21997 P 23641 P 98817 P 84778 P 77470 P 65590 P 33886 P 85203 P 21990 P 21988 P 26803 P 70645 P 21985 P 94300 P 94509 P 21980 P 21974 P 21973 P 21971 P 98140 P 21970 P 21967 P 66171 P 21965 P 21964 P 21963 P 21961 P 21958 P 29562 P 21957 P 21956 P 21950 P 42137 P 57161 P 48998 P 21948 P 21...
result:
points 0.6616906250 correct, Rmax = 742095
Test #44:
score: 26.528
Acceptable Answer
time: 152ms
memory: 73868kb
input:
100000 25000 1800000 18795 57584 68882 53630 55406 14899 54298 16609 89002 88131 72430 34937 61460 10630 19661 22223 65098 1341 70898 19247 32361 34943 10696 40776 54008 24322 2615 313 26497 87618 92712 73683 94491 24393 8572 1686 5519 27339 21635 66080 36730 63075 11885 31952 94217 57872 28651 8562...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 18795 57584 68882 53630 55406 14899 54298 16609 89002 88131 72430 34937 61460 10630 19661 22223 65098 1341 70898 19247 32361 34943 10696 40776 54008 24322 2615 313 26497 87618 92712 73683 94491 24393 8572 1686 5519 27339 21635 66080 36730 63075 11885 31952 94217 57872 28651 85620 92226 ...
output:
P 24999 P 24997 P 24991 P 24988 P 24985 P 24983 P 24982 P 24979 P 24978 P 24976 P 61460 P 24975 P 70898 P 32361 P 24974 P 24971 P 24969 P 26497 P 24968 P 24960 P 73683 P 24959 P 27339 P 24948 P 24947 P 24946 P 24935 P 94217 P 57872 P 24933 P 24931 P 24930 P 24929 P 24926 P 24923 P 24922 P 24921 P 24...
result:
points 0.680206250 correct, Rmax = 712470
Test #45:
score: 26.5394
Acceptable Answer
time: 152ms
memory: 73696kb
input:
100000 25000 1800000 15837 86285 92599 8639 3423 37568 3473 20583 50472 15651 67359 24463 22425 44178 35408 87851 24561 6346 96223 6455 54552 67003 84253 70865 80462 37554 39606 5238 75508 89277 24007 3762 18258 8006 16339 77262 19898 41930 85698 35733 60445 46487 91337 74529 23474 86288 39775 62287...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 15837 86285 92599 8639 3423 37568 3473 20583 50472 15651 67359 24463 22425 44178 35408 87851 24561 6346 96223 6455 54552 67003 84253 70865 80462 37554 39606 5238 75508 89277 24007 3762 18258 8006 16339 77262 19898 41930 85698 35733 60445 46487 91337 74529 23474 86288 39775 62287 92141 6...
output:
P 24999 P 24997 P 92599 P 24993 P 24992 P 67359 P 44178 P 35408 P 24989 P 96223 P 54552 P 24987 P 84253 P 24986 P 80462 P 37554 P 39606 P 75508 P 24985 P 77262 P 24982 P 85698 P 35733 P 24981 P 24977 P 24975 P 24974 P 24973 P 24971 P 62287 P 92141 P 24966 P 35852 P 24965 P 24959 P 24956 P 78130 P 24...
result:
points 0.6804968750 correct, Rmax = 712005
Test #46:
score: 26.5734
Acceptable Answer
time: 152ms
memory: 73896kb
input:
100000 25000 1800000 59147 26079 96855 43545 59049 1568 1016 53694 36291 26636 86780 4874 31540 87702 30423 75347 87766 59979 13363 88209 31360 10263 85665 65221 40061 55858 39854 92226 24602 22786 21318 28855 93327 92455 5531 4267 79664 37092 20189 27564 5427 49551 16527 41105 68364 82725 56051 481...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 59147 26079 96855 43545 59049 1568 1016 53694 36291 26636 86780 4874 31540 87702 30423 75347 87766 59979 13363 88209 31360 10263 85665 65221 40061 55858 39854 92226 24602 22786 21318 28855 93327 92455 5531 4267 79664 37092 20189 27564 5427 49551 16527 41105 68364 82725 56051 48158 97038...
output:
P 24999 P 24997 P 24995 P 24993 P 24991 P 59049 P 53694 P 24989 P 24985 P 24983 P 24982 P 87702 P 24981 P 24980 P 24979 P 59979 P 88209 P 24978 P 24977 P 65221 P 40061 P 24972 P 24970 P 24962 P 24961 P 24956 P 24955 P 24954 P 24953 P 27564 P 24946 P 41105 P 68364 P 82725 P 56051 P 24945 P 24942 P 24...
result:
points 0.681368750 correct, Rmax = 710610
Test #47:
score: 26.5357
Acceptable Answer
time: 138ms
memory: 75848kb
input:
100000 25000 1800000 71894 35265 78879 28798 7593 80664 52201 36079 77372 90216 50994 37643 48092 99451 31591 49823 57263 32936 79828 52614 74959 92586 17033 6930 23622 94288 44529 28428 1751 55042 63174 10081 36018 15955 48488 85431 87575 74283 2965 22447 7993 74461 20224 21307 72415 54028 31018 63...
output:
1 1 1 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 71894 35265 78879 28798 7593 80664 52201 36079 77372 90216 50994 37643 48092 99451 31591 49823 57263 32936 79828 52614 74959 92586 17033 6930 23622 94288 44529 28428 1751 55042 63174 10081 36018 15955 48488 85431 87575 74283 2965 22447 7993 74461 20224 21307 72415 54028 31018 63754 9051...
output:
P 24999 P 24993 P 35265 P 78879 P 24985 P 80664 P 24982 P 36079 P 24974 P 24972 P 24968 P 37643 P 24967 P 24964 P 31591 P 24960 P 57263 P 32936 P 24958 P 52614 P 74959 P 24951 P 94288 P 24950 P 28428 P 55042 P 63174 P 36018 P 24944 P 24943 P 87575 P 74283 P 24940 P 24939 P 24938 P 24928 P 24923 P 24...
result:
points 0.6804031250 correct, Rmax = 712155
Test #48:
score: 26.5617
Acceptable Answer
time: 150ms
memory: 75788kb
input:
99839 24989 1800000 46232 7979 38744 11948 69980 11484 36670 48864 47143 89189 98785 75577 32706 73286 84542 53312 32396 92788 18272 35008 76487 62288 60193 96842 93335 99095 12612 11091 47766 44654 81748 98221 26502 3600 13783 93500 27326 54384 73037 57286 52627 73200 71766 80894 71332 17091 23658 ...
output:
0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 ...
input:
99839 24989 46232 7979 38744 11948 69980 11484 36670 48864 47143 89189 98785 75577 32706 73286 84542 53312 32396 92788 18272 35008 76487 62288 60193 96842 93335 99095 12612 11091 47766 44654 81748 98221 26502 3600 13783 93500 27326 54384 73037 57286 52627 73200 71766 80894 71332 17091 23658 74374 87...
output:
P 24988 P 46232 P 24986 P 69980 P 36670 P 24981 P 24980 P 24971 P 24969 P 24966 P 32706 P 24964 P 84542 P 24961 P 32396 P 24959 P 24956 P 76487 P 24953 P 60193 P 96842 P 93335 P 24952 P 24950 P 24949 P 81748 P 24946 P 24945 P 24938 P 24933 P 24930 P 24924 P 24923 P 24922 P 24918 P 24916 P 80894 P 24...
result:
points 0.681068750 correct, Rmax = 711090
Test #49:
score: 26.5068
Acceptable Answer
time: 142ms
memory: 73900kb
input:
100000 24910 1800000 62523 62952 60118 11733 47255 91666 54659 69247 66941 43813 91673 47800 36185 2920 28699 77819 89655 43688 35769 98307 9934 14416 31557 48674 19491 94012 63267 73893 35080 86744 27776 26756 67064 63743 73122 36465 36464 94259 72948 66575 94723 4234 13296 48297 82720 49380 75048 ...
output:
1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 ...
input:
100000 24910 62523 62952 60118 11733 47255 91666 54659 69247 66941 43813 91673 47800 36185 2920 28699 77819 89655 43688 35769 98307 9934 14416 31557 48674 19491 94012 63267 73893 35080 86744 27776 26756 67064 63743 73122 36465 36464 94259 72948 66575 94723 4234 13296 48297 82720 49380 75048 37699 29...
output:
P 24909 P 24908 P 24896 P 24895 P 24892 P 24890 P 54659 P 24888 P 24885 P 43813 P 24880 P 24879 P 24878 P 24875 P 24874 P 24869 P 24867 P 24863 P 98307 P 31557 P 24860 P 24857 P 24855 P 73893 P 24847 P 86744 P 27776 P 24844 P 24843 P 24837 P 24833 P 24832 P 24831 P 94259 P 24830 P 66575 P 24827 P 24...
result:
points 0.67966250 correct, Rmax = 713340
Test #50:
score: 26.5193
Acceptable Answer
time: 146ms
memory: 73912kb
input:
100000 25000 1800000 12110 94284 81891 23624 37361 64671 71796 4241 50801 16244 19053 83555 15383 14475 22515 39 48967 18632 56092 64933 14986 54971 60802 34905 39057 95986 58823 46328 81428 88377 32139 61622 18816 90716 82494 86609 41782 20914 42227 89875 51577 45162 61896 51774 96873 14627 29815 2...
output:
1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 ...
input:
100000 25000 12110 94284 81891 23624 37361 64671 71796 4241 50801 16244 19053 83555 15383 14475 22515 39 48967 18632 56092 64933 14986 54971 60802 34905 39057 95986 58823 46328 81428 88377 32139 61622 18816 90716 82494 86609 41782 20914 42227 89875 51577 45162 61896 51774 96873 14627 29815 21706 243...
output:
P 24989 P 24988 P 24985 P 24984 P 24983 P 24982 P 24981 P 24979 P 48967 P 24978 P 24974 P 54971 P 60802 P 24972 P 24971 P 24965 P 58823 P 24963 P 81428 P 24961 P 24953 P 24950 P 90716 P 24948 P 24943 P 41782 P 24942 P 24938 P 24936 P 24935 P 24934 P 24930 P 96873 P 24926 P 87166 P 24923 P 24922 P 24...
result:
points 0.679981250 correct, Rmax = 712830
Test #51:
score: 16.6525
Acceptable Answer
time: 174ms
memory: 76148kb
input:
100000 25000 1800000 32862 82036 45228 57604 76798 10199 82335 58415 22259 52942 24226 30175 7994 16774 77580 17969 24662 2315 9961 69887 14300 83186 54301 36432 3807 46705 30586 15528 51522 34203 22913 95388 25137 48037 5136 32894 77009 49187 83736 79402 35395 42920 71645 19027 1986 38268 11671 353...
output:
1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 ...
input:
100000 25000 32862 82036 45228 57604 76798 10199 82335 58415 22259 52942 24226 30175 7994 16774 77580 17969 24662 2315 9961 69887 14300 83186 54301 36432 3807 46705 30586 15528 51522 34203 22913 95388 25137 48037 5136 32894 77009 49187 83736 79402 35395 42920 71645 19027 1986 38268 11671 35396 66810...
output:
P 24993 P 24896 P 24870 P 24856 P 24838 P 24778 P 24736 P 24546 P 24540 P 24491 P 24479 P 24452 P 24437 P 24287 P 24167 P 24121 P 23926 P 23893 P 23888 P 23757 P 23622 P 23603 P 23550 P 23490 P 23486 P 23444 P 23405 P 23345 P 23319 P 23143 P 23116 P 23043 P 23037 P 22903 P 22862 P 22841 P 22801 P 22...
result:
points 0.42698750 correct, Rmax = 1117620