QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330613#1505. Last Supperahihi12340 176ms75980kbC++201.4kb2024-02-17 17:15:382024-02-17 17:15:38

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 8
Accepted
time: 24ms
memory: 71076kb

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: 14ms
memory: 71092kb

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: 24ms
memory: 71232kb

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: 22ms
memory: 71092kb

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: 0
Wrong Answer
time: 22ms
memory: 71096kb

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
Not putting back color when it is not on the scaffold

result:

wrong answer incorrect plan: failed on step 7

Subtask #2:

score: 0
Wrong Answer

Test #12:

score: 9
Accepted
time: 46ms
memory: 71372kb

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: 0
Wrong Answer
time: 38ms
memory: 71976kb

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:

wrong answer incorrect plan: failed on step 3622

Subtask #3:

score: 0
Wrong Answer

Test #22:

score: 9
Accepted
time: 124ms
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: 152ms
memory: 73864kb

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: 148ms
memory: 75808kb

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: 140ms
memory: 73832kb

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: 114ms
memory: 73420kb

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: 75620kb

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: 156ms
memory: 73868kb

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: 176ms
memory: 75980kb

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: 0
Wrong Answer
time: 80ms
memory: 73876kb

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:

wrong answer incorrect plan: failed on step 24123

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: 0
Wrong Answer

Test #42:

score: 0
Wrong Answer
time: 112ms
memory: 74000kb

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:

wrong answer incorrect plan: failed on step 27100