QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#142613 | #6668. Trokuti | KoD# | 76.245161 | 18ms | 4132kb | C++17 | 3.8kb | 2023-08-19 14:10:08 | 2024-07-04 01:48:49 |
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: 76.2452
Acceptable Answer
Test #1:
score: 100
Accepted
time: 9ms
memory: 4052kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2731 queries
Test #2:
score: 100
Accepted
time: 3ms
memory: 4024kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2731 queries
Test #3:
score: 100
Accepted
time: 6ms
memory: 3864kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2732 queries
Test #4:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2732 queries
Test #5:
score: 100
Accepted
time: 0ms
memory: 3992kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2740 queries
Test #6:
score: 100
Accepted
time: 12ms
memory: 3828kb
input:
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 1.0 points 1.0 correct 2741 queries
Test #7:
score: 92.1871
Acceptable Answer
time: 3ms
memory: 3816kb
input:
0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 2 0 1 1 1 2 1 2 1 2 2 0 0 0 0 1 1 1 0 0 2 1 1 1 0 1 0 1 0 1 1 0 1 2 2 1 0 2 0 0 0 0 0 0 2 0 1 0 1 0 2 1 0 0 0 0 1 1 1 2 2 1 1 2 0 0 0 2 1 2 1 1 0 1 2 0 1 1 1 2 1 1 0 1 1 2 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 0 2 1 1 2 1 1 2 0 2 2 1 0 1 2 1 1 3 2 1 0 1 2 1 0 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 6 3 2 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 6 4 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 8 1 3 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 5 8 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ?...
result:
points 0.92187096770 points 0.92187096770 correct 3573 queries
Test #8:
score: 84.1484
Acceptable Answer
time: 8ms
memory: 3896kb
input:
3 1 1 1 0 1 0 2 1 0 1 0 1 2 2 1 2 1 1 0 0 2 2 0 1 1 1 1 2 1 1 3 1 0 0 1 1 0 2 0 1 1 3 2 2 1 2 1 1 1 1 0 0 0 1 2 0 1 1 2 0 2 1 1 0 1 2 0 0 2 1 0 1 1 1 2 0 0 2 2 1 0 1 1 1 2 0 0 2 2 2 1 1 1 1 1 1 1 0 1 0 0 1 2 2 0 2 1 1 1 0 2 1 1 0 0 0 0 0 1 1 1 1 2 1 0 2 2 1 1 1 1 1 1 1 1 2 2 0 3 1 0 1 1 1 1 1 2 1 1 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 6 4 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 7 3 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ...
result:
points 0.8414838710 points 0.8414838710 correct 3751 queries
Test #9:
score: 78.2323
Acceptable Answer
time: 5ms
memory: 3840kb
input:
2 2 3 1 1 2 0 3 3 3 3 0 1 0 2 2 0 1 2 1 3 1 1 2 2 3 3 3 3 1 3 0 3 1 1 3 1 3 1 0 0 3 3 3 1 3 0 2 3 1 2 3 1 0 2 3 0 3 1 0 2 1 2 0 3 3 0 0 1 2 3 2 2 0 0 0 3 2 0 3 3 3 3 0 3 1 3 2 3 0 2 1 2 3 2 0 2 0 2 0 0 3 1 1 0 1 1 0 2 2 2 2 0 0 1 2 3 2 1 0 2 1 0 2 2 1 0 2 0 1 1 3 0 1 0 1 0 1 0 3 2 2 0 3 2 2 0 2 0 1 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 2 4 3 ? 5 3 2 ? 5 3 4 ? 5 2 4 ? 5 1 3 ? 6 3 1 ? 6 3 5 ? 6 1 5 ? 6 4 2 ? 7 2 3 ? 7 2 4 ? 7 3 4 ? 7 6 1 ? 7 6 2 ? 7 5 2 ? 8 4 3 ? 8 4 5 ? 8 3 5 ? 8 7 6 ? 8 7 4 ? 8 1 2 ? 8 1 4 ? 9 8 1 ? 9 8 3 ? 9 1 3 ? 8 1 3 ? 9 5 2 ? 9 5 8 ? 9 4 6 ? 9 7 8 ? 10 4 7 ? 10 4 5 ? 10 7 5 ? 4 7 5 ?...
result:
points 0.78232258060 points 0.78232258060 correct 3882 queries
Test #10:
score: 97.2452
Acceptable Answer
time: 6ms
memory: 3872kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ? 10 4 8 ? 10 9 6 ? 11 8...
result:
points 0.97245161290 points 0.97245161290 correct 3461 queries
Test #11:
score: 77.6452
Acceptable Answer
time: 14ms
memory: 4132kb
input:
2 1 1 2 1 1 2 0 0 2 2 2 1 0 1 1 2 1 2 1 2 1 0 3 3 1 1 1 3 1 3 1 2 3 2 3 0 1 1 3 2 0 1 3 1 1 0 2 0 1 1 1 2 2 0 2 0 2 2 1 1 3 1 2 1 1 2 2 2 3 1 3 1 2 1 3 0 2 2 3 2 1 1 2 0 2 3 2 1 3 0 0 1 1 1 1 1 2 1 1 1 3 2 2 1 1 2 1 2 3 2 2 0 1 1 3 0 2 1 2 2 1 2 1 2 1 1 1 2 3 2 1 2 3 1 2 2 2 1 2 2 3 2 3 1 1 1 2 3 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 2 5 4 ? 3 4 5 ? 6 4 1 ? 6 4 3 ? 6 1 3 ? 6 5 2 ? 7 2 4 ? 7 2 5 ? 7 4 5 ? 7 6 1 ? 7 3 2 ? 8 5 4 ? 8 5 3 ? 8 4 3 ? 8 7 6 ? 8 1 2 ? 9 8 1 ? 9 8 4 ? 9 1 4 ? 8 1 4 ? 9 3 2 ? 9 5 6 ? 9 5 8 ? 9 7 8 ? 10 5 7 ? 10 5 3 ? 10 7 3 ? 5 7 3 ? 10 4 1 ...
result:
points 0.77645161290 points 0.77645161290 correct 3895 queries
Test #12:
score: 76.6516
Acceptable Answer
time: 18ms
memory: 4064kb
input:
1 1 1 3 2 2 1 2 2 3 1 0 0 0 1 2 1 2 1 1 3 1 2 0 0 1 1 2 0 2 2 1 0 1 0 2 2 1 1 2 2 3 2 2 2 2 2 2 2 0 0 2 2 2 2 3 2 1 3 2 2 2 0 0 2 0 1 2 1 1 2 0 0 0 1 3 1 0 0 1 3 2 2 0 1 1 3 2 2 2 1 1 3 3 3 1 3 1 2 0 0 2 1 1 2 1 0 2 2 2 1 2 1 2 0 3 2 2 2 2 1 2 2 2 1 2 2 1 1 3 3 3 2 2 3 3 2 1 0 1 0 1 2 2 1 0 2 1 0 1 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 3 1 ? 5 3 4 ? 5 1 4 ? 5 2 3 ? 6 3 2 ? 6 3 5 ? 6 2 5 ? 6 4 1 ? 7 1 3 ? 7 1 4 ? 7 3 4 ? 7 6 2 ? 7 5 1 ? 8 4 3 ? 8 4 5 ? 8 3 5 ? 8 7 6 ? 8 2 1 ? 8 2 4 ? 9 8 2 ? 9 8 3 ? 9 2 3 ? 8 2 3 ? 9 5 1 ? 9 5 8 ? 9 4 6 ? 9 7 8 ? 10 4 7 ? 10 4 5 ? 10 7 5 ? 4 7 5 ? 10 3 2 ? 10 3 4...
result:
points 0.7665161290 points 0.7665161290 correct 3917 queries
Test #13:
score: 78.8645
Acceptable Answer
time: 11ms
memory: 3836kb
input:
0 1 1 0 1 1 2 1 1 1 1 2 1 0 1 1 2 2 2 3 2 1 3 2 2 2 2 2 1 2 2 0 1 3 2 2 0 1 2 1 1 0 1 0 3 1 1 2 0 1 2 2 1 1 2 2 0 2 3 2 1 2 1 3 2 3 1 2 2 1 1 1 2 2 0 1 2 1 0 2 1 1 2 1 3 2 2 1 1 1 2 2 3 0 2 2 1 3 2 3 1 1 2 2 2 2 0 2 1 1 2 1 2 1 3 0 2 1 2 0 0 0 2 1 2 0 1 2 0 2 2 2 0 1 0 0 0 0 0 2 1 2 1 2 2 3 3 1 3 2 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 6 4 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 5 8 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ...
result:
points 0.78864516130 points 0.78864516130 correct 3868 queries
Test #14:
score: 76.2452
Acceptable Answer
time: 13ms
memory: 3896kb
input:
2 2 1 1 3 3 2 2 1 3 2 1 3 2 3 3 3 1 2 2 2 1 3 1 0 1 2 1 1 2 1 0 3 2 2 1 2 2 2 3 2 2 3 2 3 2 1 1 2 2 1 1 0 3 2 2 1 0 1 0 1 1 2 1 1 1 3 2 3 2 2 1 1 2 2 3 1 2 1 2 0 2 1 1 2 2 1 2 2 3 0 1 0 2 2 2 3 3 3 3 3 3 2 3 1 2 1 2 1 1 3 2 2 2 2 1 3 1 2 1 3 2 2 2 2 2 0 1 2 1 2 2 3 1 2 2 1 2 2 1 1 2 2 1 1 1 2 1 0 0 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 3 1 5 ? 3 5 2 ? 4 2 5 ? 4 3 5 ? 6 2 1 ? 6 2 4 ? 6 1 4 ? 6 5 3 ? 7 3 2 ? 7 3 5 ? 7 2 5 ? 7 6 1 ? 7 4 3 ? 8 5 2 ? 8 5 4 ? 8 2 4 ? 8 7 6 ? 8 1 3 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 4 3 ? 9 4 8 ? 9 5 6 ? 9 5 8 ? 9 7 8 ? 10 5 7 ? 10 5 4 ? 10 7 4 ? 5 7 4 ? 10 2 1 ...
result:
points 0.76245161290 points 0.76245161290 correct 3926 queries
Test #15:
score: 78.4129
Acceptable Answer
time: 4ms
memory: 3840kb
input:
3 3 2 2 0 2 2 2 2 0 2 3 0 1 1 2 2 1 2 2 0 2 1 1 1 1 1 1 0 2 2 2 0 1 1 2 1 2 2 1 1 1 1 0 2 3 0 2 2 2 2 2 2 2 1 1 1 1 3 0 1 0 1 2 1 1 2 1 1 2 2 0 2 2 1 1 1 1 3 1 1 2 1 1 0 0 1 1 3 2 1 3 2 0 0 0 0 2 2 0 1 1 1 2 1 0 1 1 0 2 1 1 1 0 2 2 0 1 1 1 0 0 1 1 3 2 2 1 3 0 2 1 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 1 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 6 4 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 7 3 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ...
result:
points 0.78412903230 points 0.78412903230 correct 3878 queries
Test #16:
score: 78.9097
Acceptable Answer
time: 13ms
memory: 3780kb
input:
2 2 2 2 2 2 0 1 1 1 3 2 1 1 2 1 1 1 1 1 0 2 2 1 1 2 3 2 1 1 1 1 1 1 2 2 2 2 2 0 2 1 1 3 1 2 2 2 3 2 0 2 1 1 1 3 2 1 0 1 0 2 1 3 1 1 1 0 1 1 1 3 2 2 3 1 2 1 1 1 1 2 1 1 2 2 1 3 0 3 3 1 1 2 2 1 1 2 2 2 0 3 3 2 2 1 1 1 0 2 1 2 2 2 2 1 1 2 1 0 0 0 2 2 0 2 1 2 0 3 3 2 1 0 0 1 2 2 2 3 2 0 1 2 3 2 2 1 1 1 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 4 3 5 ? 4 1 5 ? 6 3 2 ? 6 3 4 ? 6 2 4 ? 6 5 1 ? 7 1 3 ? 7 1 5 ? 7 3 5 ? 7 6 2 ? 7 6 1 ? 7 4 1 ? 8 5 3 ? 8 5 4 ? 8 3 4 ? 8 7 6 ? 8 7 5 ? 8 2 1 ? 9 8 2 ? 9 8 3 ? 9 2 3 ? 8 2 3 ? 9 4 1 ? 9 4 8 ? 9 5 6 ? 9 5 8 ? 9 7 8 ? 10 5 7 ? 10 5 4 ? 10 7 4 ?...
result:
points 0.78909677420 points 0.78909677420 correct 3867 queries
Test #17:
score: 78.0516
Acceptable Answer
time: 10ms
memory: 4132kb
input:
0 2 1 1 2 2 3 1 1 1 1 2 0 0 1 0 2 2 2 2 3 3 2 1 1 0 2 1 1 2 2 1 2 1 1 3 2 2 0 1 2 0 1 2 2 1 0 1 1 1 1 1 2 3 3 1 0 1 2 0 2 2 2 2 1 1 1 1 0 2 2 1 3 1 2 2 0 2 2 2 3 1 3 1 1 0 1 2 1 1 1 2 2 2 3 2 1 0 2 1 1 0 3 0 0 2 1 2 1 2 2 1 2 3 2 2 2 1 2 0 0 2 1 1 1 1 0 1 2 2 2 1 1 0 1 0 3 3 1 1 1 1 0 2 2 1 3 1 3 3 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 6 3 2 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 6 4 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 7 3 ? 8 1 4 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 5 8 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ?...
result:
points 0.7805161290 points 0.7805161290 correct 3886 queries
Test #18:
score: 79.5419
Acceptable Answer
time: 7ms
memory: 3900kb
input:
1 2 1 2 1 2 2 3 2 2 2 1 0 1 3 2 2 2 1 1 3 3 2 1 1 3 0 2 3 3 2 1 2 3 3 2 2 1 3 3 1 1 0 1 2 1 1 1 3 1 2 2 2 1 3 1 1 3 0 2 2 2 0 1 1 1 1 0 1 1 0 1 1 1 1 2 2 1 1 0 3 2 2 1 1 2 2 2 2 1 3 1 2 1 0 0 1 2 2 1 0 2 2 1 2 1 1 1 2 1 2 2 2 2 2 1 3 1 3 2 2 1 3 3 2 2 3 3 0 2 1 2 2 1 3 1 3 2 1 2 2 0 3 1 1 1 2 0 1 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 5 3 2 ? 5 4 1 ? 2 5 4 ? 3 4 5 ? 6 4 1 ? 6 4 3 ? 6 1 3 ? 6 5 2 ? 6 5 4 ? 7 2 4 ? 7 2 5 ? 7 4 5 ? 7 6 1 ? 7 6 2 ? 7 3 2 ? 8 5 4 ? 8 5 3 ? 8 4 3 ? 8 7 6 ? 8 7 5 ? 8 1 2 ? 9 8 1 ? 9 8 4 ? 9 1 4 ? 8 1 4 ? 9 3 2 ? 9 5 6 ? 9 5 8 ? 9 7 8 ? 10 5 7 ? 10 5 3 ? ...
result:
points 0.79541935480 points 0.79541935480 correct 3853 queries
Test #19:
score: 78.4129
Acceptable Answer
time: 4ms
memory: 4124kb
input:
1 2 2 1 1 0 0 1 0 2 3 3 1 1 1 0 1 1 0 1 1 3 1 1 1 2 3 2 1 0 1 2 3 0 0 0 0 2 1 1 1 1 0 1 0 1 1 2 3 0 1 2 0 2 2 2 2 1 1 2 1 1 2 2 3 1 2 0 1 2 1 3 1 1 2 2 1 2 1 2 2 3 1 3 2 2 3 1 2 1 2 2 2 1 2 2 1 3 2 2 2 3 1 3 2 3 0 2 2 1 1 1 0 0 2 2 1 3 1 0 2 0 3 2 3 2 3 1 0 2 1 2 2 1 2 1 1 3 2 2 3 2 2 2 2 2 3 2 1 2 ...
output:
? 3 2 1 ? 4 2 1 ? 4 3 1 ? 4 3 2 ? 5 2 1 ? 5 3 1 ? 2 5 3 ? 4 3 5 ? 4 2 5 ? 6 3 1 ? 6 3 4 ? 6 1 4 ? 6 5 2 ? 6 5 3 ? 7 2 3 ? 7 2 5 ? 7 3 5 ? 7 6 1 ? 7 4 2 ? 8 5 3 ? 8 5 4 ? 8 3 4 ? 8 7 6 ? 8 7 5 ? 8 1 2 ? 9 8 1 ? 9 8 3 ? 9 1 3 ? 8 1 3 ? 9 4 2 ? 9 5 6 ? 9 5 8 ? 9 7 8 ? 10 5 7 ? 10 5 4 ? 10 7 4 ? 5 7 4 ?...
result:
points 0.78412903230 points 0.78412903230 correct 3878 queries
Test #20:
score: 78.9548
Acceptable Answer
time: 10ms
memory: 4132kb
input:
0 2 1 1 1 0 2 0 1 1 0 1 1 3 1 2 2 2 1 1 1 2 1 0 2 1 1 2 0 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 0 2 2 1 1 1 3 2 0 2 1 2 1 2 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 2 1 1 3 0 1 2 1 3 0 1 0 2 1 2 0 0 3 1 1 1 1 2 2 3 2 2 1 3 0 1 0 2 1 2 2 1 3 1 2 0 0 0 2 0 1 2 1 2 2 1 2 2 0 1 1 3 3 2 2 2 2 2 2 2 1 1 2 1 2 3 1 ...
output:
? 3 2 1 ? 4 1 3 ? 4 1 2 ? 4 3 2 ? 5 2 4 ? 5 2 3 ? 5 4 3 ? 5 1 2 ? 6 2 1 ? 6 2 5 ? 6 1 5 ? 6 3 4 ? 7 4 2 ? 7 4 3 ? 7 2 3 ? 7 6 1 ? 7 5 4 ? 8 3 2 ? 8 3 5 ? 8 2 5 ? 8 7 6 ? 8 1 4 ? 8 1 3 ? 9 8 1 ? 9 8 2 ? 9 1 2 ? 8 1 2 ? 9 5 4 ? 9 5 8 ? 9 3 6 ? 9 3 8 ? 9 7 8 ? 10 3 7 ? 10 3 5 ? 10 7 5 ? 3 7 5 ? 10 2 1 ...
result:
points 0.78954838710 points 0.78954838710 correct 3866 queries