QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117020#6668. TrokutiDianasDog#70.419355 19ms11380kbC++142.8kb2023-06-30 12:15:482024-05-31 18:37:36

詳細信息

Subtask #1:

score: 70.4194
Acceptable Answer

Test #1:

score: 100
Accepted
time: 6ms
memory: 9480kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2469 queries

Test #2:

score: 100
Accepted
time: 12ms
memory: 9836kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2469 queries

Test #3:

score: 100
Accepted
time: 6ms
memory: 9488kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2469 queries

Test #4:

score: 100
Accepted
time: 11ms
memory: 9656kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2470 queries

Test #5:

score: 100
Accepted
time: 0ms
memory: 9628kb

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
1
0
1
0
0
1
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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2480 queries

Test #6:

score: 100
Accepted
time: 4ms
memory: 9584kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 1.0 points  1.0 correct 2481 queries

Test #7:

score: 90.9226
Acceptable Answer
time: 8ms
memory: 9600kb

input:

0
1
1
0
1
2
1
2
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
2
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
1
1
2
1
2
1
0
0
0
1
1
1
1
1
1
2
2
1
1
2
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
2
1
1
0
2
1
1
1
1
0
3
2
1
1
1
0
0
2
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.90922580650 points  0.90922580650 correct 3601 queries

Test #8:

score: 80.2645
Acceptable Answer
time: 4ms
memory: 9480kb

input:

2
2
3
3
0
1
1
2
2
2
1
1
1
3
0
1
2
1
2
3
0
0
1
1
0
1
1
1
1
3
1
2
1
0
1
0
0
1
0
0
1
1
0
0
2
2
1
1
0
1
1
2
1
0
1
1
1
1
0
1
1
2
3
2
0
1
0
2
2
2
1
1
3
1
0
2
1
1
0
2
2
3
2
1
2
2
2
1
2
1
1
2
2
1
1
2
0
2
1
0
0
0
0
0
0
1
1
1
1
2
1
1
2
2
0
2
1
0
1
2
2
2
2
0
2
2
2
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
2
0
0
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.80264516130 points  0.80264516130 correct 3837 queries

Test #9:

score: 93.7226
Acceptable Answer
time: 10ms
memory: 9500kb

input:

1
2
2
3
0
0
1
2
2
2
0
0
0
0
2
2
2
2
2
2
2
3
2
3
2
0
2
2
3
2
0
1
1
0
0
0
0
2
1
1
0
1
2
1
1
2
1
3
1
3
0
2
2
2
0
0
0
2
2
2
0
0
0
0
2
2
2
2
2
2
1
2
0
1
3
1
1
2
3
1
2
2
3
3
0
2
2
2
2
3
2
2
3
3
2
3
3
3
3
3
1
1
0
0
2
0
1
0
1
0
2
2
0
2
2
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
2
2
0
2
2
0
0
2
0
1
2
1
0
0
0
2
1
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.93722580650 points  0.93722580650 correct 3539 queries

Test #10:

score: 71.8645
Acceptable Answer
time: 0ms
memory: 9656kb

input:

0
2
2
2
0
0
0
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
0
2
2
2
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
0
2
2
0
2
0
0
2
2
2
2
2
2
2
0
2
2
0
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.71864516130 points  0.71864516130 correct 4023 queries

Test #11:

score: 71.6387
Acceptable Answer
time: 17ms
memory: 9604kb

input:

3
2
1
2
1
2
2
1
2
2
2
2
2
2
1
1
0
0
1
1
2
2
2
2
2
0
2
1
1
1
1
2
2
3
2
1
2
2
2
1
2
2
2
2
2
2
0
1
1
1
1
0
1
0
2
2
1
2
2
1
1
2
1
0
2
1
0
2
0
0
1
0
0
1
2
2
3
2
2
2
2
1
0
1
3
2
3
2
2
2
3
1
1
1
3
3
3
1
1
1
1
1
1
1
1
3
1
2
2
2
0
1
0
1
2
1
1
1
2
0
0
2
2
2
2
1
1
3
3
2
3
3
2
2
2
2
3
1
2
1
2
2
0
2
2
1
1
1
1
0
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.71638709680 points  0.71638709680 correct 4028 queries

Test #12:

score: 72.0903
Acceptable Answer
time: 5ms
memory: 9564kb

input:

2
1
3
2
1
1
2
2
2
2
2
2
0
2
1
0
1
0
1
0
2
1
2
3
1
3
2
2
2
3
2
2
1
1
1
0
1
2
1
1
1
0
1
0
2
3
2
1
1
1
2
2
3
3
0
1
1
2
2
2
2
2
1
3
3
1
2
2
3
2
2
1
1
2
1
1
2
0
0
2
1
1
1
3
1
1
3
0
2
2
3
1
2
2
1
1
1
1
1
2
1
2
2
3
1
1
3
1
2
2
3
3
3
3
2
2
1
3
2
2
2
1
0
1
2
0
2
1
2
1
1
1
1
1
1
3
1
1
1
1
2
1
2
1
1
2
1
3
1
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.72090322580 points  0.72090322580 correct 4018 queries

Test #13:

score: 70.4194
Acceptable Answer
time: 6ms
memory: 9604kb

input:

1
1
3
1
0
2
1
2
1
3
2
1
0
1
2
2
2
2
1
2
1
1
1
1
2
0
1
1
2
2
3
3
3
3
2
1
2
1
2
1
0
1
1
0
1
0
1
1
1
0
2
3
3
2
1
1
0
2
2
2
1
3
1
1
1
1
1
1
1
1
3
2
1
2
2
1
2
0
2
0
1
1
1
3
2
2
3
2
3
3
2
2
2
2
2
2
2
3
3
1
3
2
1
2
1
1
1
1
2
1
2
2
2
2
3
1
2
3
2
2
2
2
2
2
2
0
2
2
2
2
1
2
1
2
1
1
1
0
1
2
2
3
1
2
3
1
2
3
3
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.70419354840 points  0.70419354840 correct 4055 queries

Test #14:

score: 71.3226
Acceptable Answer
time: 5ms
memory: 9552kb

input:

2
2
3
3
0
1
1
1
1
1
2
1
1
2
2
2
2
2
3
1
2
3
3
2
3
2
1
3
3
2
0
2
1
1
1
0
1
2
3
1
2
1
1
0
2
2
0
2
1
1
1
2
2
3
2
2
3
3
3
3
3
2
2
3
3
2
2
1
2
1
1
2
2
1
0
1
0
2
2
1
1
3
1
1
1
0
0
2
2
1
2
1
1
0
2
3
1
1
0
1
1
2
1
2
1
1
1
1
2
3
1
0
1
2
2
2
3
2
2
3
3
1
1
1
2
2
1
1
0
0
1
3
2
2
2
1
2
1
2
2
3
2
2
3
2
2
3
0
2
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.71322580650 points  0.71322580650 correct 4035 queries

Test #15:

score: 72.8581
Acceptable Answer
time: 7ms
memory: 9636kb

input:

3
2
3
2
2
2
1
2
0
1
2
2
3
1
2
3
1
3
1
3
2
0
2
2
1
2
1
1
0
1
2
1
2
1
2
3
3
3
2
2
2
1
3
2
0
1
1
1
0
1
1
1
1
1
1
1
1
2
0
0
1
2
2
1
1
2
0
3
2
1
1
3
2
2
2
2
1
2
1
2
3
1
2
2
2
1
2
1
2
2
1
0
1
0
2
2
1
2
2
1
1
1
1
1
0
1
2
1
0
1
0
0
0
0
1
0
1
1
2
1
0
1
0
1
1
1
0
1
1
0
3
3
3
3
1
1
1
1
1
1
3
3
3
3
1
1
1
2
2
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.72858064520 points  0.72858064520 correct 4001 queries

Test #16:

score: 73.9871
Acceptable Answer
time: 19ms
memory: 9864kb

input:

1
1
2
2
2
1
2
2
1
1
1
2
1
0
1
1
1
2
1
2
2
3
1
2
3
1
2
3
3
1
3
3
3
3
2
2
1
3
2
2
3
1
1
1
1
1
1
1
1
1
3
2
1
2
1
1
1
0
1
0
1
1
1
3
0
1
2
1
2
3
2
2
3
1
2
2
0
3
1
2
1
1
0
0
2
0
1
0
1
0
2
2
3
3
1
2
1
3
2
2
3
2
1
2
3
3
3
2
3
2
0
0
0
0
1
0
1
0
1
0
3
1
1
1
1
1
1
0
0
0
1
1
2
2
0
1
0
1
2
2
1
0
2
1
2
3
2
1
1
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.73987096770 points  0.73987096770 correct 3976 queries

Test #17:

score: 73.8516
Acceptable Answer
time: 4ms
memory: 9548kb

input:

1
1
1
1
1
1
1
1
3
1
1
1
0
0
1
0
0
0
0
0
2
2
0
2
2
1
1
2
2
1
0
0
1
1
1
0
1
0
1
1
1
3
2
2
3
1
1
3
3
2
0
0
0
0
1
1
2
1
2
2
3
2
1
2
2
1
2
0
2
0
1
0
0
1
1
1
1
2
1
1
3
2
2
1
2
2
3
1
1
1
2
1
3
2
0
2
2
1
0
2
2
1
2
1
1
2
1
2
0
0
2
2
2
2
1
3
2
3
2
2
0
1
1
0
0
1
1
1
0
1
3
1
1
1
1
2
2
1
1
2
1
1
1
1
1
3
1
1
1
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.7385161290 points  0.7385161290 correct 3979 queries

Test #18:

score: 71.9548
Acceptable Answer
time: 8ms
memory: 9628kb

input:

1
0
1
0
2
2
1
2
2
1
2
1
2
3
1
3
2
1
1
2
2
2
3
3
2
2
2
2
2
1
0
2
2
2
1
1
2
1
2
2
1
2
2
1
3
2
2
2
1
2
2
2
1
3
2
2
2
2
2
3
2
1
2
1
2
2
0
1
0
1
2
2
2
0
2
3
1
2
0
1
1
2
1
0
3
1
1
3
2
1
1
0
2
1
1
2
2
1
2
3
2
1
3
2
1
3
2
2
0
2
2
3
2
3
3
1
2
3
3
2
2
1
1
2
2
2
2
2
1
3
2
0
2
2
1
2
3
1
2
3
2
2
3
3
1
2
1
2
1
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.71954838710 points  0.71954838710 correct 4021 queries

Test #19:

score: 71.0516
Acceptable Answer
time: 4ms
memory: 9588kb

input:

0
1
2
1
1
1
0
3
1
2
3
3
2
2
2
1
2
2
3
1
2
2
0
2
2
0
2
0
2
0
1
0
1
2
1
2
2
1
0
2
1
2
3
2
0
1
0
1
1
1
1
2
2
3
0
1
2
2
2
3
1
2
3
2
0
1
0
1
1
1
1
1
0
0
2
2
1
2
1
2
3
3
3
3
2
1
2
1
2
1
2
2
2
2
3
2
1
1
2
1
2
2
3
1
3
3
2
3
2
3
2
3
2
1
2
2
0
3
2
1
2
2
2
2
1
2
1
0
1
2
3
2
2
3
2
2
1
2
2
2
2
0
1
1
1
2
1
2
1
1
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.7105161290 points  0.7105161290 correct 4041 queries

Test #20:

score: 72.1355
Acceptable Answer
time: 8ms
memory: 11380kb

input:

2
0
1
1
0
2
2
0
0
1
2
1
1
0
2
1
1
1
2
1
1
2
1
0
2
1
2
2
2
2
1
3
1
1
3
2
2
3
3
2
1
2
2
1
2
1
2
2
2
3
0
1
2
1
1
1
0
3
1
2
2
3
3
2
2
2
0
3
2
2
2
2
1
1
2
1
3
1
1
1
3
2
1
2
2
2
1
2
2
1
3
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
0
1
1
0
2
2
2
2
2
1
1
2
0
1
2
1
2
3
2
2
2
1
2
1
1
2
2
1
1
3
1
3
2
2
2
1
1
2
2
1
1
2
1
2
...

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.72135483870 points  0.72135483870 correct 4017 queries