QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117104#6668. TrokutiDianasDog#69.651613 28ms11632kbC++144.4kb2023-06-30 12:55:152024-05-31 18:42:24

詳細信息

Subtask #1:

score: 69.6516
Acceptable Answer

Test #1:

score: 94.7161
Acceptable Answer
time: 8ms
memory: 9720kb

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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94716129030 points  0.94716129030 correct 3517 queries

Test #2:

score: 94.7161
Acceptable Answer
time: 9ms
memory: 9548kb

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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94716129030 points  0.94716129030 correct 3517 queries

Test #3:

score: 94.671
Acceptable Answer
time: 15ms
memory: 11524kb

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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94670967740 points  0.94670967740 correct 3518 queries

Test #4:

score: 94.671
Acceptable Answer
time: 4ms
memory: 9556kb

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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94670967740 points  0.94670967740 correct 3518 queries

Test #5:

score: 94.4452
Acceptable Answer
time: 8ms
memory: 9540kb

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
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
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94445161290 points  0.94445161290 correct 3523 queries

Test #6:

score: 94.5806
Acceptable Answer
time: 10ms
memory: 11264kb

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
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
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 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 60 100
? 14 39 100
? 14 75 100
?...

result:

points 0.94580645160 points  0.94580645160 correct 3520 queries

Test #7:

score: 81.6645
Acceptable Answer
time: 24ms
memory: 9480kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 60 61 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 10 56 60
? 2 60 94
? 2 2...

result:

points 0.81664516130 points  0.81664516130 correct 3806 queries

Test #8:

score: 79.4065
Acceptable Answer
time: 14ms
memory: 9568kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 2 20 60
? 20 60 94
? 36 ...

result:

points 0.79406451610 points  0.79406451610 correct 3856 queries

Test #9:

score: 84.6
Acceptable Answer
time: 14ms
memory: 9468kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 17 22 60
? 22 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 39 ...

result:

points 0.8460 points  0.8460 correct 3741 queries

Test #10:

score: 82.7032
Acceptable Answer
time: 13ms
memory: 9604kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 5 51 60
? 5 31 51
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 3...

result:

points 0.82703225810 points  0.82703225810 correct 3783 queries

Test #11:

score: 76.1097
Acceptable Answer
time: 17ms
memory: 9540kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 17 22 60
? 22 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 2...

result:

points 0.76109677420 points  0.76109677420 correct 3929 queries

Test #12:

score: 73.5355
Acceptable Answer
time: 20ms
memory: 9888kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 60 61 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 3...

result:

points 0.73535483870 points  0.73535483870 correct 3986 queries

Test #13:

score: 74.1226
Acceptable Answer
time: 12ms
memory: 9528kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 17 22 60
? 22 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20...

result:

points 0.74122580650 points  0.74122580650 correct 3973 queries

Test #14:

score: 71.3226
Acceptable Answer
time: 18ms
memory: 9860kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 17 22 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 10 56 60
? 10 60 76
? 2 60 94
? 2...

result:

points 0.71322580650 points  0.71322580650 correct 4035 queries

Test #15:

score: 77.4645
Acceptable Answer
time: 10ms
memory: 9576kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36...

result:

points 0.77464516130 points  0.77464516130 correct 3899 queries

Test #16:

score: 79
Acceptable Answer
time: 15ms
memory: 11632kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 2 60 94
? 2 20 94
? 20 36 94
? 20 36 60
? 2 36 60
? 2 20...

result:

points 0.790 points  0.790 correct 3865 queries

Test #17:

score: 79
Acceptable Answer
time: 20ms
memory: 9604kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 7 60 88
? 60 61 88
? 61 68 88
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 17 22 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 ...

result:

points 0.790 points  0.790 correct 3865 queries

Test #18:

score: 74.9806
Acceptable Answer
time: 15ms
memory: 11516kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 5 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 3...

result:

points 0.74980645160 points  0.74980645160 correct 3954 queries

Test #19:

score: 70.9161
Acceptable Answer
time: 14ms
memory: 9528kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 7 60 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 5 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 10 56 60
? 10 60 76
? 2 60 94
? 2 ...

result:

points 0.70916129030 points  0.70916129030 correct 4044 queries

Test #20:

score: 69.6516
Acceptable Answer
time: 28ms
memory: 9736kb

input:

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

output:

? 60 68 88
? 7 68 88
? 7 61 88
? 7 60 61
? 60 61 68
? 31 51 60
? 31 41 51
? 5 41 51
? 5 41 60
? 5 31 60
? 31 41 60
? 41 51 60
? 5 51 60
? 1 22 60
? 1 17 22
? 17 22 65
? 17 60 65
? 1 60 65
? 1 17 60
? 10 42 60
? 10 42 56
? 10 56 76
? 56 60 76
? 42 60 76
? 42 56 60
? 2 60 94
? 2 20 94
? 20 36 94
? 20 ...

result:

points 0.6965161290 points  0.6965161290 correct 4072 queries