QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#286671#6527. Cyberlanducup-team2335100 ✓1467ms107556kbC++142.2kb2023-12-18 11:41:062023-12-18 11:41:07

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 16ms
memory: 4036kb

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.000000000000
2123.000000000000
11947.000000000000
27361.000000000000
-1.000000000000
-1.000000000000
9991.000000000000
-1.000000000000
10703.000000000000
15754.000000000000
18752.000000000000
2300.000000000000
28148.000000000000
...

result:

ok Correct.

Test #2:

score: 0
Accepted
time: 16ms
memory: 3804kb

input:

10000
2 1 30
1
1 1
1 0 22430
2 1 30
1
1 1
1 0 26174
2 1 30
1
1 1
0 1 6326
3 0 30
2
1 1 1
3 0 30
1
1 1 1
2 0 30
1
1 1
2 1 30
1
1 1
1 0 27397
2 0 30
1
1 1
2 1 30
1
1 1
1 0 24780
3 3 30
2
1 1 1
2 0 699
0 1 29385
1 2 2909
2 0 30
1
1 1
2 1 30
1
1 1
0 1 6627
2 0 30
1
1 1
3 2 30
2
1 1 1
2 0 8346
1 0 21271
...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
22430.000000000000
26174.000000000000
6326.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
27397.000000000000
-1.000000000000
24780.000000000000
699.000000000000
-1.000000000000
6627.000000000000
-1.000000000000
8346.00000...

result:

ok Correct.

Subtask #2:

score: 8
Accepted

Test #3:

score: 8
Accepted
time: 20ms
memory: 4576kb

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.000000000000
3821686160.000000000000
1609473865.000000000000
2750149399.000000000000
2417101128.000000000000
2097280135.000000000000
1128830384.000000000000
2431381306.000000000000
2235988284.000000000000
786014896.000000000...

result:

ok Correct.

Test #4:

score: 0
Accepted
time: 24ms
memory: 4456kb

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.000000000000
2727503607.000000000000
4869467484.000000000000
5710628002.000000000000
921465181.000000000000
1812475869.000000000000
2553966161.000000000000
3569153499.000000000000
2282881526.000000000000
5263608719.000000000...

result:

ok Correct.

Test #5:

score: 0
Accepted
time: 19ms
memory: 4388kb

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.000000000000
2785817041.000000000000
3171683181.000000000000
6184805682.000000000000
4923578532.000000000000
5611607743.000000000000
1395154513.000000000000
2374890690.000000000000
4186075668.000000000000
3933898525.00000000...

result:

ok Correct.

Test #6:

score: 0
Accepted
time: 23ms
memory: 4356kb

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.000000000000
2059633004.000000000000
827651507.000000000000
3929632837.000000000000
4181481309.000000000000
4767712780.000000000000
5026510285.000000000000
1132800793.000000000000
2563052680.000000000000
6483287895.000000000...

result:

ok Correct.

Test #7:

score: 0
Accepted
time: 23ms
memory: 4560kb

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.000000000000
4049533446.000000000000
3406405690.000000000000
1157696694.000000000000
2542318284.000000000000
4552335199.000000000000
4249993453.000000000000
2221442978.000000000000
758195400.000000000000
2211796035.000000000...

result:

ok Correct.

Test #8:

score: 0
Accepted
time: 19ms
memory: 7880kb

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.000000000000
3959689549.000000000000
3081184947.000000000000
2878984439.000000000000
3587121437.000000000000
2534081222.000000000000
1718547061.000000000000
4868284834.000000000000
2439965581.000000000000
4280284977.00000000...

result:

ok Correct.

Test #9:

score: 0
Accepted
time: 24ms
memory: 7792kb

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.000000000000
5701734576.000000000000
5284916648.000000000000
1867035635.000000000000
2371326783.000000000000
4872870443.000000000000
4928988750.000000000000
3781067292.000000000000
7035274238.000000000000
5254559497.00000000...

result:

ok Correct.

Test #10:

score: 0
Accepted
time: 10ms
memory: 12136kb

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.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #11:

score: 0
Accepted
time: 23ms
memory: 3912kb

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.000000000000
2088421998.000000000000
383460986.000000000000
1863165906.000000000000
894932266.000000000000
1435507968.000000000000
3754982620.000000000000
2548744207.000000000000
912333289.000000000000
895053291.000000000000...

result:

ok Correct.

Test #12:

score: 0
Accepted
time: 23ms
memory: 3996kb

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.000000000000
3864424862.000000000000
2708815450.000000000000
925417979.000000000000
1479246813.000000000000
3797352681.000000000000
1168500578.000000000000
997045830.000000000000
1943619241.000000000000
1597356070.00000000000...

result:

ok Correct.

Subtask #3:

score: 13
Accepted

Dependency #2:

100%
Accepted

Test #13:

score: 13
Accepted
time: 24ms
memory: 4340kb

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.000000000000
979662989.000000000000
649433802.000000000000
656015320.000000000000
1593877905.000000000000
776094022.000000000000
955724530.000000000000
379513132.000000000000
552099557.000000000000
410825108.000000000000
6071...

result:

ok Correct.

Test #14:

score: 0
Accepted
time: 25ms
memory: 4244kb

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.000000000000
276978773.000000000000
454987083.000000000000
2510659248.000000000000
109156075.000000000000
303238554.000000000000
390081665.000000000000
699500278.000000000000
408608508.000000000000
1621018599.000000000000
353...

result:

ok Correct.

Test #15:

score: 0
Accepted
time: 23ms
memory: 4376kb

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.000000000000
516977689.000000000000
502467117.000000000000
1445108754.000000000000
1088993175.000000000000
1378915153.000000000000
960086665.000000000000
482858007.000000000000
396904981.000000000000
835257448.000000000000
80...

result:

ok Correct.

Test #16:

score: 0
Accepted
time: 26ms
memory: 4168kb

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.000000000000
1232976114.000000000000
224283203.000000000000
130597896.000000000000
186674762.000000000000
605223153.000000000000
591792132.000000000000
735302813.000000000000
68987879.000000000000
129824031.000000000000
70429...

result:

ok Correct.

Test #17:

score: 0
Accepted
time: 25ms
memory: 3972kb

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.000000000000
1538848016.000000000000
794783499.000000000000
441627147.000000000000
2605988222.000000000000
794332560.000000000000
286338215.000000000000
1066607589.000000000000
498276624.000000000000
664938121.000000000000
9...

result:

ok Correct.

Test #18:

score: 0
Accepted
time: 3ms
memory: 7124kb

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.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Subtask #4:

score: 19
Accepted

Test #19:

score: 19
Accepted
time: 103ms
memory: 29680kb

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
1099338238.079668998718
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #20:

score: 0
Accepted
time: 89ms
memory: 4392kb

input:

100
13 12 30
12
1 0 1 2 0 0 0 1 0 2 1 0 1
0 1 293591903
1 2 934470128
2 3 594097788
3 4 765687740
4 5 33881345
5 6 755464057
6 7 234011373
7 8 377859244
8 9 687794800
9 10 815523317
10 11 970334768
11 12 101468113
817 816 30
548
1 1 0 1 0 1 2 2 1 1 1 2 0 2 2 1 0 1 1 1 2 0 0 2 1 0 1 2 2 0 0 0 0 2 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
101468113.000000000000
684113545.000000000000
1420775502.000000000000
1050630248.000000000000
276118934.000000000000
803271850.000000000000
1010176600.000000000000
345085810.000000000000
231355897.000000000000
1251969150.500000000000
5...

result:

ok Correct.

Test #21:

score: 0
Accepted
time: 78ms
memory: 4648kb

input:

100
650 649 30
229
1 2 1 2 2 2 0 1 0 2 0 0 0 1 1 2 1 2 2 0 0 0 0 1 1 0 2 2 1 2 2 2 2 0 1 2 0 2 0 2 2 0 2 1 2 1 1 2 0 1 1 0 0 2 1 0 0 0 1 2 2 0 2 0 1 1 1 1 2 0 2 0 2 2 1 1 2 2 0 2 2 1 2 0 1 2 0 0 1 0 0 2 2 0 1 1 0 1 1 1 2 2 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 2 0 2 0 2 2 0 2 2 0 1 2 1 2 0 0 1 0 0 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
491575559.000000000000
196168377.000000000000
3111938812.977198600769
2829113245.000000000000
3354639015.000000000000
343259606.000000000000
914113395.000000000000
346249714.000000000000
988311493.000000000000
467016662.500000000000
97...

result:

ok Correct.

Test #22:

score: 0
Accepted
time: 82ms
memory: 4596kb

input:

100
495 494 30
214
1 0 1 1 2 1 2 1 2 2 0 1 0 1 0 1 1 1 2 0 1 2 2 2 2 2 2 2 1 0 1 2 0 2 2 0 2 2 0 2 0 2 1 2 0 1 0 2 2 2 1 0 0 1 0 2 1 2 1 0 0 2 2 2 0 2 2 2 0 0 1 0 1 1 2 2 2 1 1 0 0 0 1 2 0 1 2 1 2 1 0 0 2 0 1 2 1 0 0 1 1 0 0 1 0 1 0 1 1 1 2 0 0 2 0 1 1 0 0 1 0 1 1 2 1 2 2 0 0 1 1 2 1 2 0 1 0 0 1 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
208840770.000000000000
939855419.838933706284
959655160.000000000000
1448424230.250000000000
206226922.000000000000
766677933.000000000000
537069014.000000000000
1068836641.000000000000
270106321.000000000000
729174255.000000000000
133...

result:

ok Correct.

Test #23:

score: 0
Accepted
time: 50ms
memory: 3864kb

input:

1000
37 36 30
25
1 2 0 2 0 1 1 2 1 2 0 0 2 1 2 0 0 1 2 1 0 1 0 1 1 1 2 0 0 0 1 2 2 2 2 2 0
0 1 169336066
1 2 155618457
2 3 347317947
3 4 544641433
4 5 438206702
5 6 310027240
6 7 325164091
7 8 854955682
8 9 287414163
9 10 398503102
10 11 914089494
11 12 800309939
12 13 621502778
13 14 908239222
14 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2017988807.000000000000
687719803.000000000000
1071153990.000000000000
641946738.500000000000
1421339352.569044113159
1911520906.205917119980
459360405.000000000000
930145036.000000000000
48907743.000000000000
523897752.000000000000
90...

result:

ok Correct.

Subtask #5:

score: 7
Accepted

Test #24:

score: 7
Accepted
time: 21ms
memory: 4452kb

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.000000000000
-1.000000000000
3649459267.000000000000
-1.000000000000
5454642919.000000000000
3957060220.000000000000
-1.000000000000
1779591226.000000000000
819344528.000000000000
3336087675.000000000000
-1.000000000000
2006...

result:

ok Correct.

Test #25:

score: 0
Accepted
time: 23ms
memory: 4568kb

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.000000000000
1698012587.000000000000
-1.000000000000
2648505981.000000000000
5562489050.000000000000
-1.000000000000
571443644.000000000000
2146114662.000000000000
2940739290.000000000000
1105812651.000000000000
2142896403.0...

result:

ok Correct.

Test #26:

score: 0
Accepted
time: 23ms
memory: 4248kb

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.000000000000
-1.000000000000
2120104592.000000000000
3953379855.000000000000
226409214.000000000000
351470745.000000000000
-1.000000000000
159520078.000000000000
-1.000000000000
4264953349.000000000000
-1.000000000000
-1.00000000000...

result:

ok Correct.

Test #27:

score: 0
Accepted
time: 22ms
memory: 7980kb

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.000000000000
2806505467.000000000000
7058408824.000000000000
272797954.000000000000
-1.000000000000
2156140916.000000000000
1446195287.000000000000
-1.000000000000
7134487400.000000000000
293822773.000000000000
a9100fda0a7059a979d56...

result:

ok Correct.

Test #28:

score: 0
Accepted
time: 21ms
memory: 3892kb

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.000000000000
-1.000000000000
1706294576.000000000000
-1.000000000000
213494866.000000000000
-1.000000000000
1076679737.000000000000
-1.000000000000
-1.000000000000
1259768210.000000000000
-1.000000000000
521913008.0000000000...

result:

ok Correct.

Subtask #6:

score: 16
Accepted

Dependency #5:

100%
Accepted

Test #29:

score: 16
Accepted
time: 22ms
memory: 4320kb

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.000000000000
1652411868.000000000000
76660251.000000000000
204288289.000000000000
27421640.000000000000
211358346.000000000000
-1.000000000000
1154344180.000000000000
366704209.000000000000
545790148.000000000000
-1.0000000000...

result:

ok Correct.

Test #30:

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

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.000000000000
39736705.000000000000
-1.000000000000
105156377.000000000000
264037699.000000000000
92604876.000000000000
30926259.000000000000
60699564.000000000000
40200749.000000000000
512360338.000000000000
593366535.000000000000
-...

result:

ok Correct.

Test #31:

score: 0
Accepted
time: 36ms
memory: 36404kb

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.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #32:

score: 0
Accepted
time: 16ms
memory: 6700kb

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.000000000000
-1.000000000000
-1.000000000000
37574925.000000000000
126609413.000000000000
-1.000000000000
-1.000000000000
2515625.000000000000
286520594.000000000000
135752641.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8...

result:

ok Correct.

Test #33:

score: 0
Accepted
time: 23ms
memory: 3916kb

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.000000000000
1319592467.000000000000
-1.000000000000
253259229.000000000000
631899095.000000000000
78303687.000000000000
519279842.000000000000
-1.000000000000
52717825.000000000000
333261049.000000000000
1066725700.000000000000
-1....

result:

ok Correct.

Test #34:

score: 0
Accepted
time: 21ms
memory: 4312kb

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.000000000000
203318467.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
309068853.000000000000
466208173.000000000000
-1.000000000000
62451163.000000000000
-1.000000000000
11590313.000000000000
249...

result:

ok Correct.

Subtask #7:

score: 29
Accepted

Dependency #6:

100%
Accepted

Test #35:

score: 29
Accepted
time: 96ms
memory: 4400kb

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.000000000000
-1.000000000000
1533212353.750000000000
369376864.000000000000
-1.000000000000
312563379.000000000000
-1.000000000000
287203548.180316090584
421860862.500000000000
540702513.000000000000
499282642.000000000000
282036034...

result:

ok Correct.

Test #36:

score: 0
Accepted
time: 17ms
memory: 4288kb

input:

5
1688 1424 30
1661
1 0 1 0 2 2 2 0 2 0 0 1 1 0 2 2 1 1 0 1 1 1 0 1 0 1 2 2 2 1 0 1 0 1 2 1 2 1 1 2 0 0 0 1 1 0 0 2 0 1 0 2 2 1 0 1 1 0 1 1 1 2 0 1 1 0 1 2 1 1 0 1 0 2 2 2 2 1 2 0 1 0 0 2 1 1 0 1 1 1 1 0 1 1 2 2 1 1 0 0 0 0 2 2 0 2 2 2 2 0 1 1 0 1 0 0 2 0 1 1 0 2 0 0 2 2 0 1 2 1 0 2 0 2 2 1 0 0 2 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
71186653.000000000000
166175904.000000000000
323375432.000000000000
763558931.223665356636
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #37:

score: 0
Accepted
time: 380ms
memory: 37120kb

input:

2
2969 3993 16
2968
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 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
13406.741287231445
13566.792541503906
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #38:

score: 0
Accepted
time: 235ms
memory: 11676kb

input:

10
13598 13622 11
13597
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
2577935.027832031250
2728.214431762695
1095.972933530807
390.118878483772
16063257.171875000000
72206.278709411621
18420.460845947266
12218474.562500000000
4178898.082031250000
2031.695910453796
a9100fda0a7059a979d560b8550f715d4ee391ff...

result:

ok Correct.

Test #39:

score: 0
Accepted
time: 436ms
memory: 23860kb

input:

1
35573 78733 30
8433
1 0 1 2 1 2 0 2 1 1 2 1 2 1 2 2 0 0 0 1 1 2 1 2 1 1 2 1 0 2 1 2 0 1 2 0 1 0 1 0 2 1 2 2 2 1 0 1 2 2 1 1 2 0 0 2 1 0 2 0 0 2 1 1 1 0 0 1 0 0 0 1 2 2 2 1 2 2 1 2 0 2 2 1 1 0 2 1 0 1 2 0 0 2 0 1 2 0 1 0 0 0 2 0 0 2 0 0 0 1 2 1 1 0 0 1 1 0 1 0 1 1 1 2 0 0 2 0 0 1 1 1 2 1 2 2 2 0 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
728969645.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #40:

score: 0
Accepted
time: 183ms
memory: 12304kb

input:

1
10270 73976 30
8368
1 2 0 2 1 0 1 1 2 0 0 1 0 2 0 2 2 0 2 2 0 1 1 2 1 2 0 2 2 2 2 1 2 2 1 1 1 0 1 0 1 1 0 2 1 1 1 2 2 2 2 2 0 0 1 1 2 1 0 1 1 2 2 2 0 2 1 2 0 0 1 1 1 1 1 1 1 2 1 0 0 2 2 1 2 2 1 0 2 1 0 1 0 2 2 0 1 1 0 0 0 0 0 1 0 2 1 1 1 1 0 2 2 2 1 0 1 0 2 0 2 0 0 2 0 0 0 0 1 0 1 2 1 0 1 1 1 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
8403466.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #41:

score: 0
Accepted
time: 226ms
memory: 11772kb

input:

20
6252 6333 21
6251
1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
1598.922634601593
354.369288444519
13620.105606079102
55.034819461405
19128947.203125000000
23692.539855957031
859.500014215708
165.077099919319
52.662175811827
22514746.750000000000
918988.563476562500
217.701961159706
25934809.718750...

result:

ok Correct.

Test #42:

score: 0
Accepted
time: 155ms
memory: 5288kb

input:

199
760 762 5
759
1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
15976307.906250000000
26581726.093750000000
4178.023513793945
61.000000000000
70150.900238037109
29.234285831451
55523.226562500000
8350405.835937500000
53.000000000000
32.190614722669
28.747095743194
3493.779607772827
145861.533203125...

result:

ok Correct.

Test #43:

score: 0
Accepted
time: 79ms
memory: 4356kb

input:

100
586 411 30
445
1 2 1 1 2 0 2 1 2 2 2 1 2 0 1 0 2 2 2 1 1 2 2 1 0 2 2 1 1 2 1 1 1 2 1 1 1 0 0 2 0 1 0 0 1 0 2 0 0 1 0 1 1 0 2 2 0 2 0 0 2 1 1 1 1 0 1 2 2 0 1 0 1 2 2 1 2 2 2 2 1 1 1 0 1 2 1 2 1 0 2 2 1 1 0 2 0 2 2 2 1 0 2 0 0 2 1 2 0 1 2 0 1 2 2 2 2 0 2 0 2 0 1 0 0 1 0 1 1 2 0 0 1 2 2 2 0 0 2 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
-1.000000000000
338662952.000000000000
-1.000000000000
43220314.000000000000
-1.000000000000
46574813.000000000000
278498615.752825796604
-1.000000000000
27987516.105368603021
944023951.000000000000
667334007.5000000000...

result:

ok Correct.

Test #44:

score: 0
Accepted
time: 69ms
memory: 4296kb

input:

100
99 945 30
39
1 2 1 1 1 0 0 2 1 2 1 1 1 0 1 1 0 0 1 2 1 0 0 0 2 1 2 2 0 0 2 1 0 1 1 0 0 1 1 1 1 0 1 2 0 1 2 2 1 2 0 0 2 2 1 0 0 2 1 1 1 0 0 2 1 0 2 1 0 1 1 0 2 1 2 2 2 0 1 1 0 2 1 0 0 1 2 2 2 2 2 0 1 1 1 0 2 1 1
94 47 18671249
44 0 40692102
66 44 852245372
77 12 389880124
6 88 386794925
90 80 890...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
834217.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
305103026.530078768730
42268640.000000000000
-1.000000000000
-1.000000000000
-1.0000000...

result:

ok Correct.

Test #45:

score: 0
Accepted
time: 145ms
memory: 4488kb

input:

489
75 76 15
74
1 2 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 2 2 0 2 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1
1 0 905316646
2 1 826633248
3 0 67118780
4 1 911908514
5 1 924378035
6 1 730105200
7 4 611263259
8 4 465330948
9 6 19269157
10 3 13592...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
58541.097259521484
383.798665523529
69.379200547934
425.144498825073
188.222879320383
3398877.015625000000
46.274082034826
3952.973523139954
417.958369255066
51.500000000000
56.687941789627
251239.765869140625
141.366706848145
52.34126...

result:

ok Correct.

Test #46:

score: 0
Accepted
time: 93ms
memory: 4408kb

input:

100
537 448 30
514
1 2 1 1 0 2 2 1 2 0 2 1 1 1 2 0 2 0 2 0 0 0 2 0 2 1 1 1 0 2 1 1 2 0 2 1 1 2 0 0 1 1 1 1 0 2 2 2 1 2 2 2 0 1 2 0 0 0 0 0 2 2 2 1 1 0 1 1 2 1 2 0 2 1 0 1 2 1 2 0 0 2 2 2 2 1 2 0 2 0 0 0 2 0 2 0 0 1 2 0 0 2 1 0 1 2 0 2 1 2 2 2 0 1 0 1 2 0 0 2 0 2 1 1 0 0 0 2 1 0 2 1 0 0 1 2 0 0 0 1 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
193993169.000000000000
508320932.000000000000
-1.000000000000
319862757.500000000000
127526664.000000000000
155116036.000000000000
706429798.006238579750
1074647539.500000000000
756930239.500000000000
85282231.000000000...

result:

ok Correct.

Test #47:

score: 0
Accepted
time: 83ms
memory: 4588kb

input:

100
224 238 30
187
1 0 2 1 0 2 1 2 0 2 1 0 1 1 0 1 2 1 0 0 1 2 2 2 1 2 1 1 1 0 0 1 0 1 2 0 2 2 1 2 0 0 2 2 1 2 2 0 2 1 2 1 2 0 1 0 2 2 1 2 0 1 0 1 0 2 2 1 2 0 1 1 0 0 2 2 2 1 2 2 1 1 0 0 1 0 1 2 1 1 1 0 0 2 2 0 1 0 0 0 1 1 2 1 1 2 2 2 0 2 0 0 1 0 0 2 1 0 0 0 1 1 1 0 2 2 0 2 2 2 2 2 0 2 1 1 1 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1513057577.000000000000
57128375.000000000000
50364129.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
212806083.000000000000
73108320.000000000000
54472105.000000000000
-1.000000000000
306725032.000000000000
-1.0000000000...

result:

ok Correct.

Test #48:

score: 0
Accepted
time: 235ms
memory: 15888kb

input:

5
12015 13854 14
12014
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
65851.349670410156
36358515.000000000000
35.573419950902
140.933647513390
17059.354957580566
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #49:

score: 0
Accepted
time: 187ms
memory: 6772kb

input:

49
2769 2934 12
2768
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
142815.903320312500
3428463.726562500000
67485.445434570312
37.416116144508
3127.874710083008
831.000000000000
2449110.166015625000
26.527314409614
2625.123962402344
43.494903579354
7588.329494476318
2190.204978942871
660293.9091796875...

result:

ok Correct.

Test #50:

score: 0
Accepted
time: 79ms
memory: 4616kb

input:

100
564 926 30
210
1 2 2 2 2 2 2 1 1 0 2 2 0 0 1 0 2 0 0 1 2 2 2 1 2 0 0 0 2 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 2 0 2 1 2 1 0 2 0 2 2 1 2 0 0 1 2 2 2 0 1 0 1 2 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 2 1 1 0 1 1 2 2 2 0 0 2 2 1 2 0 1 1 1 1 0 0 0 1 2 0 2 2 0 1 2 1 0 0 1 2 0 1 1 0 1 1 2 0 0 1 1 0 2 0 1 0 0 0 2 0 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
599995420.582197666168
1243533888.000000000000
1621496985.000000000000
566967577.500000000000
-1.000000000000
83464359.000000000000
-1.000000000000
536094652.000000000000
-1.000000000000
139605544.000000000000
346856427.588432669640
-1...

result:

ok Correct.

Test #51:

score: 0
Accepted
time: 102ms
memory: 4472kb

input:

100
313 386 30
269
1 1 2 2 0 1 1 1 2 0 1 1 0 2 1 1 1 1 1 1 2 0 1 0 1 2 2 2 2 0 0 1 0 0 0 1 1 1 2 2 1 1 0 0 0 2 1 2 1 2 0 0 2 0 0 0 0 0 1 2 2 0 0 0 1 1 0 0 1 1 0 1 2 0 2 0 0 0 1 0 2 2 2 1 1 0 1 2 2 0 1 1 1 1 0 0 0 1 2 1 0 1 0 2 0 1 2 2 2 1 0 0 1 1 0 2 1 2 2 1 2 2 0 1 2 1 0 1 0 0 1 1 1 1 1 2 1 2 2 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
30303291.000000000000
259332108.260043799877
117165129.019687876105
-1.000000000000
780899948.750000000000
-1.000000000000
85019633.127602487803
635204464.000000000000
43385792.000000000000
-1.000000000000
433997069.000000000000
395825...

result:

ok Correct.

Test #52:

score: 0
Accepted
time: 91ms
memory: 4560kb

input:

100
524 16 30
118
1 2 2 0 2 0 0 1 1 1 2 0 0 1 2 2 0 0 2 1 2 1 2 0 1 2 0 2 2 1 1 0 2 2 2 0 1 1 2 2 0 0 1 2 0 0 0 2 2 0 0 1 1 1 2 0 0 2 2 1 1 0 1 2 0 1 1 1 2 1 1 0 0 2 1 0 0 1 2 2 1 0 1 1 1 0 1 2 1 0 2 2 0 0 1 0 2 2 1 2 1 2 2 0 2 0 1 1 1 0 2 2 1 2 1 2 2 2 1 1 0 2 1 2 0 1 1 1 1 0 0 1 0 0 1 2 0 1 0 1 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
115092406.081395626068
-1.000000000000
-1.000000000000
129108620.042851507664
246294830.337510585785
423328082.000000000000
523958075.891139864922
-1.000000000000
-1.000000000000
171360349.000000000000
288824879.6145831...

result:

ok Correct.

Test #53:

score: 0
Accepted
time: 242ms
memory: 4224kb

input:

100
1000 1000 30
923
1 0 2 0 1 2 2 2 0 0 2 2 0 1 2 1 1 1 0 1 1 1 1 0 0 1 2 2 1 2 0 2 1 0 1 1 1 1 0 0 0 0 2 2 2 0 1 0 2 1 0 2 2 1 2 2 0 0 2 1 0 0 2 0 0 0 1 1 2 1 2 0 2 0 1 0 1 1 0 1 2 0 1 1 2 1 1 1 1 0 1 0 2 2 0 1 2 2 2 0 1 0 0 0 0 2 2 2 2 2 0 2 0 0 2 1 0 2 1 0 2 0 1 2 0 1 0 0 2 2 2 1 2 0 2 1 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
951697819.000000000000
76930846.000000000000
-1.000000000000
-1.000000000000
121142573.000000000000
819678213.000000000000
857121710.000000000000
363202058.000000000000
221947252.000000000000
-1.000000000000
-1.000000000000
114456149.0...

result:

ok Correct.

Test #54:

score: 0
Accepted
time: 5ms
memory: 3888kb

input:

100
22 62 30
17
1 1 0 0 1 2 2 2 0 2 0 2 1 2 1 2 1 1 2 1 1 2
16 11 578802449
6 18 653465139
17 6 973035477
2 6 556236873
8 15 825978873
20 19 481615943
0 18 174488920
0 21 667930164
2 11 56099391
12 21 579715615
8 3 967077847
13 14 560103363
0 11 997707327
12 9 716535077
12 4 957809706
12 1 786620124...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
118417588.187832608819
-1.000000000000
332184625.000000000000
655043480.000000000000
-1.000000000000
162408082.110444009304
226569944.000000000000
9065706.000000000000
-1.000000000000
12967048.000000000000
-1.000000000000
-1.0000000000...

result:

ok Correct.

Test #55:

score: 0
Accepted
time: 7ms
memory: 4184kb

input:

10
39 148 30
3
1 2 1 1 2 2 2 0 0 2 0 1 0 1 0 1 0 2 2 2 0 1 2 2 2 2 0 2 1 0 1 1 1 1 0 1 1 0 1
29 0 628333225
3 23 898542107
11 10 273818023
5 3 770438566
8 7 82449276
37 17 538591751
32 0 142462918
1 29 356210339
21 31 253380818
37 36 512496259
5 33 932013625
22 29 320187734
10 23 836140008
35 10 735...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
285377401.000000000000
-1.000000000000
-1.000000000000
359531467.500000000000
-1.000000000000
-1.000000000000
752326379.138757228851
-1.000000000000
266786624.500000000000
-1.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680...

result:

ok Correct.

Test #56:

score: 0
Accepted
time: 13ms
memory: 4716kb

input:

1
870 8382 30
696
1 1 1 2 1 2 2 1 0 2 1 2 0 2 1 2 1 0 1 2 1 2 2 0 1 1 0 1 1 0 2 1 0 0 2 0 2 1 2 0 0 0 2 0 0 1 0 1 1 0 1 0 2 0 1 1 0 2 0 2 1 0 1 2 2 0 1 1 2 1 1 0 2 2 2 1 0 1 2 0 2 1 2 1 0 1 0 1 2 0 0 2 1 0 1 1 1 0 0 1 2 0 2 1 1 1 2 2 0 2 2 1 2 1 1 2 1 0 1 1 2 1 0 1 1 2 2 1 2 1 2 1 2 0 1 2 1 2 2 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1411583.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Subtask #8:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #57:

score: 3
Accepted
time: 214ms
memory: 4900kb

input:

100
677 1 767905
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 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
-1.000000000000
1533212353.750000000000
369376864.000000000000
-1.000000000000
312563379.000000000000
-1.000000000000
287203548.000000000000
421860862.500000000000
540702513.000000000000
499282642.000000000000
282036034...

result:

ok Correct.

Test #58:

score: 0
Accepted
time: 44ms
memory: 5368kb

input:

5
1688 1424 198
1661
1 0 1 0 2 2 2 0 2 0 0 1 1 0 2 2 1 1 0 1 1 1 0 1 0 1 2 2 2 1 0 1 0 1 2 1 2 1 1 2 0 0 0 1 1 0 0 2 0 1 0 2 2 1 0 1 1 0 1 1 1 2 0 1 1 0 1 2 1 1 0 1 0 2 2 2 2 1 2 0 1 0 0 2 1 1 0 1 1 1 1 0 1 1 2 2 1 1 0 0 0 0 2 2 0 2 2 2 2 0 1 1 0 1 0 0 2 0 1 1 0 2 0 0 2 2 0 1 2 1 0 2 0 2 2 1 0 0 2 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
71186653.000000000000
166175904.000000000000
323375432.000000000000
763558931.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #59:

score: 0
Accepted
time: 706ms
memory: 107556kb

input:

1
100000 99999 100
99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
2.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #60:

score: 0
Accepted
time: 252ms
memory: 7532kb

input:

50
718 788 7
717
1 1 1 1 1 1 1 1 1 0 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
15811787.304687500000
259486.090332031250
20.005053024644
5488.053131103516
6086979.800781250000
22.000000000000
17.054942117538
22.000000000000
20.000000000000
59.500000000000
34.000000000000
1046595.238281250000
24.000000000000
80231...

result:

ok Correct.

Test #61:

score: 0
Accepted
time: 1355ms
memory: 43292kb

input:

1
35573 78733 619875
8433
1 0 1 2 1 2 0 2 1 1 2 1 2 1 2 2 0 0 0 1 1 2 1 2 1 1 2 1 0 2 1 2 0 1 2 0 1 0 1 0 2 1 2 2 2 1 0 1 2 2 1 1 2 0 0 2 1 0 2 0 0 2 1 1 1 0 0 1 0 0 0 1 2 2 2 1 2 2 1 2 0 2 2 1 1 0 2 1 0 1 2 0 0 2 0 1 2 0 1 0 0 0 2 0 0 2 0 0 0 1 2 1 1 0 0 1 1 0 1 0 1 1 1 2 0 0 2 0 0 1 1 1 2 1 2 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
728969645.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #62:

score: 0
Accepted
time: 577ms
memory: 17964kb

input:

1
10270 73976 955010
8368
1 2 0 2 1 0 1 1 2 0 0 1 0 2 0 2 2 0 2 2 0 1 1 2 1 2 0 2 2 2 2 1 2 2 1 1 1 0 1 0 1 1 0 2 1 1 1 2 2 2 2 2 0 0 1 1 2 1 0 1 1 2 2 2 0 2 1 2 0 0 1 1 1 1 1 1 1 2 1 0 0 2 2 1 2 2 1 0 2 1 0 1 0 2 2 0 1 1 0 0 0 0 0 1 0 2 1 1 1 1 0 2 2 2 1 0 1 0 2 0 2 0 0 2 0 0 0 0 1 0 1 2 1 0 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
8403466.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #63:

score: 0
Accepted
time: 604ms
memory: 21968kb

input:

5
18124 21703 1692
18123
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
43.000000000000
59365158.312500000000
47913.520538330078
37.000000000000
43735528.687500000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #64:

score: 0
Accepted
time: 206ms
memory: 5080kb

input:

489
14 14 42
12
1 1 2 1 1 0 0 2 0 2 2 0 1 0
6 12 2230
10 11 1144
9 11 1300
6 5 541
0 11 398
0 5 490
13 5 25632054
4 7 704282342
1 9 2304
11 1 1369
0 4 808
2 8 1290
9 7 306035165
3 11 1967
152 152 49
151
1 0 1 0 1 1 1 1 0 1 1 2 0 1 1 2 1 1 1 1 2 1 1 1 0 1 1 1 0 0 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2230.000000000000
26.000000587931
25316901.726562500000
39.500000000000
28.000000000000
4956791.882812500000
26.500000000000
50.000000000000
11952347.296875000000
17.000000000000
18898513.390625000000
57591482.750000000000
573131.36132...

result:

ok Correct.

Test #65:

score: 0
Accepted
time: 165ms
memory: 4896kb

input:

100
586 411 288
445
1 2 1 1 2 0 2 1 2 2 2 1 2 0 1 0 2 2 2 1 1 2 2 1 0 2 2 1 1 2 1 1 1 2 1 1 1 0 0 2 0 1 0 0 1 0 2 0 0 1 0 1 1 0 2 2 0 2 0 0 2 1 1 1 1 0 1 2 2 0 1 0 1 2 2 1 2 2 2 2 1 1 1 0 1 2 1 2 1 0 2 2 1 1 0 2 0 2 2 2 1 0 2 0 0 2 1 2 0 1 2 0 1 2 2 2 2 0 2 0 2 0 1 0 0 1 0 1 1 2 0 0 1 2 2 2 0 0 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
-1.000000000000
338662952.000000000000
-1.000000000000
43220314.000000000000
-1.000000000000
46574813.000000000000
278498615.500000000000
-1.000000000000
27987516.000000000000
944023951.000000000000
667334007.5000000000...

result:

ok Correct.

Test #66:

score: 0
Accepted
time: 151ms
memory: 5068kb

input:

100
99 945 215
39
1 2 1 1 1 0 0 2 1 2 1 1 1 0 1 1 0 0 1 2 1 0 0 0 2 1 2 2 0 0 2 1 0 1 1 0 0 1 1 1 1 0 1 2 0 1 2 2 1 2 0 0 2 2 1 0 0 2 1 1 1 0 0 2 1 0 2 1 0 1 1 0 2 1 2 2 2 0 1 1 0 2 1 0 0 1 2 2 2 2 2 0 1 1 1 0 2 1 1
94 47 18671249
44 0 40692102
66 44 852245372
77 12 389880124
6 88 386794925
90 80 89...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
834217.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
305103026.000000000000
42268640.000000000000
-1.000000000000
-1.000000000000
-1.0000000...

result:

ok Correct.

Test #67:

score: 0
Accepted
time: 130ms
memory: 3856kb

input:

18000
5 4 5
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 10
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 20
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 30
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 35
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 60
4
1 1 2 2 1
0 1 1000000000
1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
31250002.000000000000
976564.499023437500
955.674315452576
2.931322573684
2.029103830457
2.000000000867
2.000000000000
2.000000000000
2.000000000000
31250002.000000000000
976564.499023437500
955.674315452576
2.931322573684
2.0291038304...

result:

ok Correct.

Test #68:

score: 0
Accepted
time: 197ms
memory: 4980kb

input:

100
537 448 914873
514
1 2 1 1 0 2 2 1 2 0 2 1 1 1 2 0 2 0 2 0 0 0 2 0 2 1 1 1 0 2 1 1 2 0 2 1 1 2 0 0 1 1 1 1 0 2 2 2 1 2 2 2 0 1 2 0 0 0 0 0 2 2 2 1 1 0 1 1 2 1 2 0 2 1 0 1 2 1 2 0 0 2 2 2 2 1 2 0 2 0 0 0 2 0 2 0 0 1 2 0 0 2 1 0 1 2 0 2 1 2 2 2 0 1 0 1 2 0 0 2 0 2 1 1 0 0 0 2 1 0 2 1 0 0 1 2 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
193993169.000000000000
508320932.000000000000
-1.000000000000
319862757.500000000000
127526664.000000000000
155116036.000000000000
706429798.000000000000
1074647539.500000000000
756930239.500000000000
85282231.000000000...

result:

ok Correct.

Test #69:

score: 0
Accepted
time: 200ms
memory: 4860kb

input:

100
224 238 896916
187
1 0 2 1 0 2 1 2 0 2 1 0 1 1 0 1 2 1 0 0 1 2 2 2 1 2 1 1 1 0 0 1 0 1 2 0 2 2 1 2 0 0 2 2 1 2 2 0 2 1 2 1 2 0 1 0 2 2 1 2 0 1 0 1 0 2 2 1 2 0 1 1 0 0 2 2 2 1 2 2 1 1 0 0 1 0 1 2 1 1 1 0 0 2 2 0 1 0 0 0 1 1 2 1 1 2 2 2 0 2 0 0 1 0 0 2 1 0 0 0 1 1 1 0 2 2 0 2 2 2 2 2 0 2 1 1 1 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1513057577.000000000000
57128375.000000000000
50364129.000000000000
-1.000000000000
-1.000000000000
-1.000000000000
212806083.000000000000
73108320.000000000000
54472105.000000000000
-1.000000000000
306725032.000000000000
-1.0000000000...

result:

ok Correct.

Test #70:

score: 0
Accepted
time: 1467ms
memory: 43828kb

input:

2
38062 60244 110
38061
1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
40.000000000000
10.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #71:

score: 0
Accepted
time: 1181ms
memory: 52288kb

input:

10
1263 1423 164
1262
1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
31.000000000000
10.387610555394
284314.641479492188
142340241.437500000000
313759.253601074219
56.000000000000
280331.722412109375
33.000000000000
40.000000000000
13.500000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a...

result:

ok Correct.

Test #72:

score: 0
Accepted
time: 410ms
memory: 16240kb

input:

20
13510 13810 6
13509
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
53745087.890625000000
43401156.781250000000
18.000000000000
4774782.031250000000
6170.530178070068
157051.308227539062
14.000000000148
87.004560810446
4186850.093750000000
710.975008487701
57.020674887928
798144.150390625000
556.000000...

result:

ok Correct.

Test #73:

score: 0
Accepted
time: 237ms
memory: 7292kb

input:

198
21 33 5
20
1 2 1 1 1 1 1 0 0 2 2 2 1 1 1 2 2 2 2 2 1
1 0 463948413
2 1 789271011
3 0 326828926
4 0 113529947
5 1 593558000
6 5 380437648
7 5 844983792
8 4 631946833
9 6 754352821
10 7 681453890
11 8 144173473
12 11 571297180
13 10 63587175
14 11 287128810
15 13 718891349
14 12 693274340
9 5 5337...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
40.000000000000
12.004979883970
14.000000000005
11041623.625000000000
91.000000000000
7.500000000000
9.500000000000
535443.937011718750
99.000000000000
27.765051823109
30.000000000000
17.000000000000
60.000000107248
460252.234375000000...

result:

ok Correct.

Test #74:

score: 0
Accepted
time: 177ms
memory: 5020kb

input:

100
564 926 274281
210
1 2 2 2 2 2 2 1 1 0 2 2 0 0 1 0 2 0 0 1 2 2 2 1 2 0 0 0 2 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 2 0 2 1 2 1 0 2 0 2 2 1 2 0 0 1 2 2 2 0 1 0 1 2 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 2 1 1 0 1 1 2 2 2 0 0 2 2 1 2 0 1 1 1 1 0 0 0 1 2 0 2 2 0 1 2 1 0 0 1 2 0 1 1 0 1 1 2 0 0 1 1 0 2 0 1 0 0 0 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
599995420.000000000000
1243533888.000000000000
1621496985.000000000000
566967577.500000000000
-1.000000000000
83464359.000000000000
-1.000000000000
536094652.000000000000
-1.000000000000
139605544.000000000000
346856427.000000000000
-1...

result:

ok Correct.

Test #75:

score: 0
Accepted
time: 227ms
memory: 5148kb

input:

100
313 386 294
269
1 1 2 2 0 1 1 1 2 0 1 1 0 2 1 1 1 1 1 1 2 0 1 0 1 2 2 2 2 0 0 1 0 0 0 1 1 1 2 2 1 1 0 0 0 2 1 2 1 2 0 0 2 0 0 0 0 0 1 2 2 0 0 0 1 1 0 0 1 1 0 1 2 0 2 0 0 0 1 0 2 2 2 1 1 0 1 2 2 0 1 1 1 1 0 0 0 1 2 1 0 1 0 2 0 1 2 2 2 1 0 0 1 1 0 2 1 2 2 1 2 2 0 1 2 1 0 1 0 0 1 1 1 1 1 2 1 2 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
30303291.000000000000
259332108.000000000000
117165129.000000000000
-1.000000000000
780899948.750000000000
-1.000000000000
85019633.000000000000
635204464.000000000000
43385792.000000000000
-1.000000000000
433997069.000000000000
395825...

result:

ok Correct.

Test #76:

score: 0
Accepted
time: 196ms
memory: 4936kb

input:

100
524 16 243
118
1 2 2 0 2 0 0 1 1 1 2 0 0 1 2 2 0 0 2 1 2 1 2 0 1 2 0 2 2 1 1 0 2 2 2 0 1 1 2 2 0 0 1 2 0 0 0 2 2 0 0 1 1 1 2 0 0 2 2 1 1 0 1 2 0 1 1 1 2 1 1 0 0 2 1 0 0 1 2 2 1 0 1 1 1 0 1 2 1 0 2 2 0 0 1 0 2 2 1 2 1 2 2 0 2 0 1 1 1 0 2 2 1 2 1 2 2 2 1 1 0 2 1 2 0 1 1 1 1 0 0 1 0 0 1 2 0 1 0 1 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000
115092406.000000000000
-1.000000000000
-1.000000000000
129108620.000000000000
246294830.000000000000
423328082.000000000000
523958075.500000000000
-1.000000000000
-1.000000000000
171360349.000000000000
288824879.5000000...

result:

ok Correct.

Test #77:

score: 0
Accepted
time: 634ms
memory: 4824kb

input:

100
1000 1000 298
923
1 0 2 0 1 2 2 2 0 0 2 2 0 1 2 1 1 1 0 1 1 1 1 0 0 1 2 2 1 2 0 2 1 0 1 1 1 1 0 0 0 0 2 2 2 0 1 0 2 1 0 2 2 1 2 2 0 0 2 1 0 0 2 0 0 0 1 1 2 1 2 0 2 0 1 0 1 1 0 1 2 0 1 1 2 1 1 1 1 0 1 0 2 2 0 1 2 2 2 0 1 0 0 0 0 2 2 2 2 2 0 2 0 0 2 1 0 2 1 0 2 0 1 2 0 1 0 0 2 2 2 1 2 0 2 1 2 2 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
951697819.000000000000
76930846.000000000000
-1.000000000000
-1.000000000000
121142573.000000000000
819678213.000000000000
857121710.000000000000
363202058.000000000000
221947252.000000000000
-1.000000000000
-1.000000000000
114456149.0...

result:

ok Correct.

Test #78:

score: 0
Accepted
time: 9ms
memory: 4004kb

input:

100
22 62 761480
17
1 1 0 0 1 2 2 2 0 2 0 2 1 2 1 2 1 1 2 1 1 2
16 11 578802449
6 18 653465139
17 6 973035477
2 6 556236873
8 15 825978873
20 19 481615943
0 18 174488920
0 21 667930164
2 11 56099391
12 21 579715615
8 3 967077847
13 14 560103363
0 11 997707327
12 9 716535077
12 4 957809706
12 1 78662...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
118417588.000000000000
-1.000000000000
332184625.000000000000
655043480.000000000000
-1.000000000000
162408082.000000000000
226569944.000000000000
9065706.000000000000
-1.000000000000
12967048.000000000000
-1.000000000000
-1.0000000000...

result:

ok Correct.

Test #79:

score: 0
Accepted
time: 13ms
memory: 5004kb

input:

10
39 148 207
3
1 2 1 1 2 2 2 0 0 2 0 1 0 1 0 1 0 2 2 2 0 1 2 2 2 2 0 2 1 0 1 1 1 1 0 1 1 0 1
29 0 628333225
3 23 898542107
11 10 273818023
5 3 770438566
8 7 82449276
37 17 538591751
32 0 142462918
1 29 356210339
21 31 253380818
37 36 512496259
5 33 932013625
22 29 320187734
10 23 836140008
35 10 73...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
285377401.000000000000
-1.000000000000
-1.000000000000
359531467.500000000000
-1.000000000000
-1.000000000000
752326379.000000000000
-1.000000000000
266786624.500000000000
-1.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680...

result:

ok Correct.

Test #80:

score: 0
Accepted
time: 38ms
memory: 5432kb

input:

1
870 8382 245
696
1 1 1 2 1 2 2 1 0 2 1 2 0 2 1 2 1 0 1 2 1 2 2 0 1 1 0 1 1 0 2 1 0 0 2 0 2 1 2 0 0 0 2 0 0 1 0 1 1 0 1 0 2 0 1 1 0 2 0 2 1 0 1 2 2 0 1 1 2 1 1 0 2 2 2 1 0 1 2 0 2 1 2 1 0 1 0 1 2 0 0 2 1 0 1 1 1 0 0 1 2 0 2 1 1 1 2 2 0 2 2 1 2 1 1 2 1 0 1 1 2 1 0 1 1 2 2 1 2 1 2 1 2 0 1 2 1 2 2 1 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1411583.000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.
English 繁體中文 简体中文

服务器时间: 2024-11-30 14:28:23 | 开源项目