QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#411342#6527. CyberlandBellaKira44 755ms29592kbC++231.8kb2024-05-15 11:48:052024-05-15 11:48:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 15ms
memory: 3776kb

input:

10000
2 1 30
1
1 1
1 0 13080
3 3 30
1
1 1 1
0 2 25242
2 1 13399
1 0 2123
2 1 30
1
1 1
0 1 11947
2 1 30
1
1 1
0 1 27361
3 0 30
2
1 0 1
2 0 30
1
1 1
3 2 30
1
1 1 2
1 2 23211
0 1 9991
3 1 30
1
1 1 1
2 1 3093
2 1 30
1
1 1
1 0 10703
2 1 30
1
1 1
0 1 15754
2 1 30
1
1 1
1 0 18752
2 1 30
1
1 1
1 0 2300
2 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
13080.000000000000000
2123.000000000000000
11947.000000000000000
27361.000000000000000
-1.000000000000000
-1.000000000000000
9991.000000000000000
-1.000000000000000
10703.000000000000000
15754.000000000000000
18752.000000000000000
2300...

result:

wrong answer Wrong Answer.

Subtask #2:

score: 8
Accepted

Test #3:

score: 8
Accepted
time: 14ms
memory: 4392kb

input:

100
982 981 30
107
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2890510903.000000000000000
3821686160.000000000000000
1609473865.000000000000000
2750149399.000000000000000
2417101128.000000000000000
2097280135.000000000000000
1128830384.000000000000000
2431381306.000000000000000
2235988284.00000000...

result:

ok Correct.

Test #4:

score: 8
Accepted
time: 17ms
memory: 4196kb

input:

100
433 432 30
419
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
5466448077.000000000000000
2727503607.000000000000000
4869467484.000000000000000
5710628002.000000000000000
921465181.000000000000000
1812475869.000000000000000
2553966161.000000000000000
3569153499.000000000000000
2282881526.000000000...

result:

ok Correct.

Test #5:

score: 8
Accepted
time: 12ms
memory: 4536kb

input:

100
889 888 30
423
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
4348584915.000000000000000
2785817041.000000000000000
3171683181.000000000000000
6184805682.000000000000000
4923578532.000000000000000
5611607743.000000000000000
1395154513.000000000000000
2374890690.000000000000000
4186075668.00000000...

result:

ok Correct.

Test #6:

score: 8
Accepted
time: 13ms
memory: 4104kb

input:

100
460 459 30
374
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1654315324.000000000000000
2059633004.000000000000000
827651507.000000000000000
3929632837.000000000000000
4181481309.000000000000000
4767712780.000000000000000
5026510285.000000000000000
1132800793.000000000000000
2563052680.000000000...

result:

ok Correct.

Test #7:

score: 8
Accepted
time: 17ms
memory: 4160kb

input:

100
168 167 30
72
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3440203584.000000000000000
4049533446.000000000000000
3406405690.000000000000000
1157696694.000000000000000
2542318284.000000000000000
4552335199.000000000000000
4249993453.000000000000000
2221442978.000000000000000
758195400.000000000...

result:

ok Correct.

Test #8:

score: 8
Accepted
time: 16ms
memory: 8588kb

input:

10
2146 2145 30
114
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
4604436479.000000000000000
3959689549.000000000000000
3081184947.000000000000000
2878984439.000000000000000
3587121437.000000000000000
2534081222.000000000000000
1718547061.000000000000000
4868284834.000000000000000
2439965581.00000000...

result:

ok Correct.

Test #9:

score: 8
Accepted
time: 16ms
memory: 6916kb

input:

10
4889 4888 30
4837
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3313627885.000000000000000
5701734576.000000000000000
5284916648.000000000000000
1867035635.000000000000000
2371326783.000000000000000
4872870443.000000000000000
4928988750.000000000000000
3781067292.000000000000000
7035274238.00000000...

result:

ok Correct.

Test #10:

score: 8
Accepted
time: 5ms
memory: 9952kb

input:

1
19563 19562 30
17649
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
6313320244.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #11:

score: 8
Accepted
time: 15ms
memory: 3872kb

input:

1000
68 67 30
36
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 409149481
2 1 520201015
3 2 605130760
4 2 400647948
5 4 962899085
6 0 612744294
7 4 844263436
8 2 117687154
9 7 768251332
10 9 920755872
11 2 8...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2000431212.000000000000000
2088421998.000000000000000
383460986.000000000000000
1863165906.000000000000000
894932266.000000000000000
1435507968.000000000000000
3754982620.000000000000000
2548744207.000000000000000
912333289.00000000000...

result:

ok Correct.

Test #12:

score: 8
Accepted
time: 15ms
memory: 3852kb

input:

1000
61 60 30
8
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 192055571
2 0 589934167
3 2 879659855
4 0 126507466
5 2 540310167
6 1 430214589
7 5 315950459
8 6 81168716
9 3 814436520
10 8 622184631
11 5 9002670
12 2 7235...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
703438876.000000000000000
3864424862.000000000000000
2708815450.000000000000000
925417979.000000000000000
1479246813.000000000000000
3797352681.000000000000000
1168500578.000000000000000
997045830.000000000000000
1943619241.00000000000...

result:

ok Correct.

Subtask #3:

score: 13
Accepted

Dependency #2:

100%
Accepted

Test #13:

score: 13
Accepted
time: 17ms
memory: 4188kb

input:

100
13 12 30
12
1 1 0 1 1 0 0 0 0 0 1 1 1
1 0 612949774
2 0 918186410
3 0 549451784
4 3 52491453
5 3 39361617
6 5 762672334
7 1 690365436
8 0 781197787
9 0 730324427
10 6 722788760
11 6 974046930
12 5 991661776
352 351 30
162
1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
991661776.000000000000000
979662989.000000000000000
649433802.000000000000000
656015320.000000000000000
1593877905.000000000000000
776094022.000000000000000
955724530.000000000000000
379513132.000000000000000
552099557.000000000000000
...

result:

ok Correct.

Test #14:

score: 13
Accepted
time: 16ms
memory: 4168kb

input:

100
377 376 30
225
1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
269269789.000000000000000
276978773.000000000000000
454987083.000000000000000
2510659248.000000000000000
109156075.000000000000000
303238554.000000000000000
390081665.000000000000000
699500278.000000000000000
408608508.000000000000000
...

result:

ok Correct.

Test #15:

score: 13
Accepted
time: 19ms
memory: 4236kb

input:

100
828 827 30
151
1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
290365980.000000000000000
516977689.000000000000000
502467117.000000000000000
1445108754.000000000000000
1088993175.000000000000000
1378915153.000000000000000
960086665.000000000000000
482858007.000000000000000
396904981.00000000000000...

result:

ok Correct.

Test #16:

score: 13
Accepted
time: 20ms
memory: 3872kb

input:

1000
61 60 30
15
1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0
1 0 323257963
2 1 252372968
3 0 863959919
4 1 291367611
5 2 846374577
6 4 60039837
7 0 962594844
8 5 410232119
9 2 469439078
10 6 648030889
11 1 491212773
12 3 5...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
581673275.000000000000000
1232976114.000000000000000
224283203.000000000000000
130597896.000000000000000
186674762.000000000000000
605223153.000000000000000
591792132.000000000000000
735302813.000000000000000
68987879.000000000000000
1...

result:

ok Correct.

Test #17:

score: 13
Accepted
time: 20ms
memory: 3836kb

input:

1000
97 96 30
72
1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1
1 0 77209775
2 0 158346983
3 0 145087899
4 3 839167140
5 1 399629222
6 3 801549656
7 1 94...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1019269430.000000000000000
1538848016.000000000000000
794783499.000000000000000
441627147.000000000000000
2605988222.000000000000000
794332560.000000000000000
286338215.000000000000000
1066607589.000000000000000
498276624.0000000000000...

result:

ok Correct.

Test #18:

score: 13
Accepted
time: 5ms
memory: 6104kb

input:

1
8044 8043 30
63
1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
150836119.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Subtask #4:

score: 0
Wrong Answer

Test #19:

score: 0
Wrong Answer
time: 755ms
memory: 23160kb

input:

1
58243 58242 30
14059
1 2 0 1 0 2 2 0 0 0 1 0 2 0 2 1 2 1 0 0 0 2 1 0 0 0 0 1 2 1 0 2 0 2 2 2 2 2 0 0 2 2 1 2 1 2 0 2 2 1 2 0 0 1 0 0 0 0 2 2 0 0 2 2 1 0 0 0 2 2 0 1 2 1 0 2 0 0 2 0 1 0 2 1 2 2 1 1 2 1 2 1 2 2 0 1 0 1 1 2 1 2 2 1 0 1 2 1 2 1 0 2 2 2 1 2 0 1 0 1 0 1 2 0 0 0 2 2 1 1 1 2 0 1 2 2 2 2 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
635342831.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

wrong answer Wrong Answer.

Subtask #5:

score: 7
Accepted

Test #24:

score: 7
Accepted
time: 10ms
memory: 4256kb

input:

100
442 637 30
269
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2587209245.000000000000000
-1.000000000000000
3649459267.000000000000000
-1.000000000000000
5454642919.000000000000000
3957060220.000000000000000
-1.000000000000000
1779591226.000000000000000
819344528.000000000000000
3336087675.000000...

result:

ok Correct.

Test #25:

score: 7
Accepted
time: 16ms
memory: 4116kb

input:

100
816 984 30
144
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2196802496.000000000000000
1698012587.000000000000000
-1.000000000000000
2648505981.000000000000000
5562489050.000000000000000
-1.000000000000000
571443644.000000000000000
2146114662.000000000000000
2940739290.000000000000000
110581265...

result:

ok Correct.

Test #26:

score: 7
Accepted
time: 9ms
memory: 4208kb

input:

100
418 122 30
296
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
2120104592.000000000000000
3953379855.000000000000000
226409214.000000000000000
351470745.000000000000000
-1.000000000000000
159520078.000000000000000
-1.000000000000000
4264953349.000000000000000
...

result:

ok Correct.

Test #27:

score: 7
Accepted
time: 17ms
memory: 6448kb

input:

10
2338 1039 30
2107
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
2806505467.000000000000000
7058408824.000000000000000
272797954.000000000000000
-1.000000000000000
2156140916.000000000000000
1446195287.000000000000000
-1.000000000000000
7134487400.000000000000000
293822773.0000000...

result:

ok Correct.

Test #28:

score: 7
Accepted
time: 10ms
memory: 3848kb

input:

1000
58 54 30
3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
10 19 288992106
34 18 960341288
13 23 666569767
54 22 752721472
39 21 976259448
33 2 88954838
55 29 222119438
54 33 399272840
16 26 257680697
21 43 349971395
57 13 4315...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3115892415.000000000000000
-1.000000000000000
1706294576.000000000000000
-1.000000000000000
213494866.000000000000000
-1.000000000000000
1076679737.000000000000000
-1.000000000000000
-1.000000000000000
1259768210.000000000000000
-1.000...

result:

ok Correct.

Subtask #6:

score: 16
Accepted

Dependency #5:

100%
Accepted

Test #29:

score: 16
Accepted
time: 20ms
memory: 4208kb

input:

100
827 892 30
233
1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
44345190.000000000000000
1652411868.000000000000000
76660251.000000000000000
204288289.000000000000000
27421640.000000000000000
211358346.000000000000000
-1.000000000000000
1154344180.000000000000000
366704209.000000000000000
545790148...

result:

ok Correct.

Test #30:

score: 16
Accepted
time: 18ms
memory: 4144kb

input:

100
488 462 30
448
1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
39736705.000000000000000
-1.000000000000000
105156377.000000000000000
264037699.000000000000000
92604876.000000000000000
30926259.000000000000000
60699564.000000000000000
40200749.000000000000000
512360338.0000000000...

result:

ok Correct.

Test #31:

score: 16
Accepted
time: 40ms
memory: 29592kb

input:

1
75628 77960 30
2128
1 1 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #32:

score: 16
Accepted
time: 10ms
memory: 5940kb

input:

10
2249 243 30
1355
1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
-1.000000000000000
37574925.000000000000000
126609413.000000000000000
-1.000000000000000
-1.000000000000000
2515625.000000000000000
286520594.000000000000000
135752641.000000000000000
a9100fda0a705...

result:

ok Correct.

Test #33:

score: 16
Accepted
time: 15ms
memory: 3852kb

input:

1000
44 49 30
23
1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 1
27 42 225126945
32 8 302015535
18 30 492272908
9 24 904931059
40 7 466676590
1 18 581979365
30 9 778013597
31 27 460075665
16 41 474819876
4 5 576352554
38 16 79713465
5 34 768724234
20 32 643137...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
1319592467.000000000000000
-1.000000000000000
253259229.000000000000000
631899095.000000000000000
78303687.000000000000000
519279842.000000000000000
-1.000000000000000
52717825.000000000000000
333261049.0000000000000...

result:

ok Correct.

Test #34:

score: 16
Accepted
time: 20ms
memory: 4344kb

input:

100
263 439 30
171
1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
430641097.000000000000000
203318467.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
309068853.000000000000000
466208173.000000000000000
-1.000000000000000
62451163.000000000000000
-1.00000000...

result:

ok Correct.

Subtask #7:

score: 0
Wrong Answer

Dependency #6:

100%
Accepted

Test #35:

score: 0
Wrong Answer
time: 436ms
memory: 5364kb

input:

100
677 1 30
48
1 2 2 1 2 1 2 0 0 1 2 2 2 0 1 2 0 2 2 2 0 0 1 1 1 0 2 0 0 0 1 0 2 0 0 1 1 2 2 1 2 0 0 0 2 2 0 2 1 1 0 1 1 1 2 2 0 0 2 0 1 1 1 0 1 2 1 1 1 0 1 2 2 2 1 2 2 1 0 2 2 1 1 1 1 2 2 1 2 2 0 2 1 2 1 0 1 0 2 0 1 2 0 2 2 2 0 0 1 1 2 0 0 1 2 0 2 0 0 1 2 1 1 0 1 0 0 0 2 2 1 1 0 1 1 2 1 2 0 1 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
1533212353.750000000000000
369376864.000000000000000
-1.000000000000000
312563379.000000000000000
-1.000000000000000
287203548.180316090583801
421860862.500000000000000
540702513.000000000000000
49...

result:

wrong answer Wrong Answer.

Subtask #8:

score: 0
Skipped

Dependency #1:

0%