QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #286671 | #6527. Cyberland | ucup-team2335 | 100 ✓ | 1467ms | 107556kb | C++14 | 2.2kb | 2023-12-18 11:41:06 | 2023-12-18 11:41:07 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 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.