QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117034#6668. TrokutiKevin090228🍬 #81.754839 17ms4000kbC++142.7kb2023-06-30 12:30:522024-05-31 18:37:58

詳細信息

Subtask #1:

score: 81.7548
Acceptable Answer

Test #1:

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

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 5 7
? 1 6 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 4 5 9
? 8 7 9
? 1 6 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 4 10
? 9 5 10
? 6 7 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2646 queries

Test #2:

score: 100
Accepted
time: 17ms
memory: 3672kb

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 9 4 10
? 7 5 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2646 queries

Test #3:

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

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 9 4 10
? 7 5 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2647 queries

Test #4:

score: 100
Accepted
time: 3ms
memory: 3728kb

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 9 4 10
? 7 5 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2647 queries

Test #5:

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

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 9 4 10
? 7 5 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2654 queries

Test #6:

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

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 9 4 10
? 7 5 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 2656 queries

Test #7:

score: 96.3419
Acceptable Answer
time: 7ms
memory: 3736kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 1 5 8
? 7 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 1 5 9
? 7 6 9
? 1 7 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
...

result:

points 0.96341935480 points  0.96341935480 correct 3481 queries

Test #8:

score: 86.3613
Acceptable Answer
time: 9ms
memory: 3972kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 7 4 8
? 1 7 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 7 6 9
? 1 8 9
? 1 2 10
? 2 3 10
? 3 1 10
? 8 6 10
? 1 8 10
? 9 4 1...

result:

points 0.86361290320 points  0.86361290320 correct 3702 queries

Test #9:

score: 83.4258
Acceptable Answer
time: 7ms
memory: 3732kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 5 6 8
? 1 5 8
? 7 4 8
? 1 7 8
? 1 2 9
? 2 3 9
? 3 1 9
? 5 4 9
? 1 5 9
? 7 6 9
? 1 7 9
? 1 8 9
? 1 2 10
? 2 3 10
? ...

result:

points 0.83425806450 points  0.83425806450 correct 3767 queries

Test #10:

score: 100
Accepted
time: 3ms
memory: 3732kb

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 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 7 5 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
? 9 6 10
? 4 5 10
? 8 7 10
? 1 2 ...

result:

points 1.0 points  1.0 correct 3368 queries

Test #11:

score: 83.6065
Acceptable Answer
time: 6ms
memory: 3804kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 5 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 1 6 9
? 7 5 9
? 1 7 9
? 1 4 9
? 1 2 10
? 2 3 10
? ...

result:

points 0.83606451610 points  0.83606451610 correct 3763 queries

Test #12:

score: 81.8
Acceptable Answer
time: 4ms
memory: 3732kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 5 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 1 6 9
? 7 5 9
? 1 7 9
? 1 4 9
? 1 2 10
? 2 3 10
? ...

result:

points 0.8180 points  0.8180 correct 3803 queries

Test #13:

score: 81.7548
Acceptable Answer
time: 4ms
memory: 3748kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 7 5 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
? 9 6 10
? 4 5 10...

result:

points 0.81754838710 points  0.81754838710 correct 3804 queries

Test #14:

score: 82.6129
Acceptable Answer
time: 8ms
memory: 3684kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 5 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 1 6 9
? 7 5 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
? 9 6 10
...

result:

points 0.82612903230 points  0.82612903230 correct 3785 queries

Test #15:

score: 83.0645
Acceptable Answer
time: 4ms
memory: 3732kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 4 5 6
? 1 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 4 6 7
? 1 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 7 6 8
? 1 7 8
? 5 4 8
? 1 2 9
? 2 3 9
? 3 1 9
? 6 8 9
? 7 5 9
? 1 7 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
?...

result:

points 0.83064516130 points  0.83064516130 correct 3775 queries

Test #16:

score: 81.8
Acceptable Answer
time: 2ms
memory: 3964kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 6 4 8
? 1 6 8
? 7 5 8
? 1 2 9
? 2 3 9
? 3 1 9
? 8 5 9
? 1 8 9
? 6 7 9
? 1 6 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
?...

result:

points 0.8180 points  0.8180 correct 3803 queries

Test #17:

score: 82.2968
Acceptable Answer
time: 8ms
memory: 3968kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 6 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 6 4 8
? 1 6 8
? 7 5 8
? 1 7 8
? 1 2 9
? 2 3 9
? 3 1 9
? 8 5 9
? 1 8 9
? 6 7 9
? 1 6 9
? 1 4 9
? 1 2 10
? 2...

result:

points 0.82296774190 points  0.82296774190 correct 3792 queries

Test #18:

score: 83.8323
Acceptable Answer
time: 14ms
memory: 3708kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 6 4 8
? 1 6 8
? 7 5 8
? 1 2 9
? 2 3 9
? 3 1 9
? 8 5 9
? 6 7 9
? 1 6 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
? 9 4 10
? 1 9 10...

result:

points 0.83832258060 points  0.83832258060 correct 3758 queries

Test #19:

score: 82.2516
Acceptable Answer
time: 5ms
memory: 4000kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 5 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 6 4 8
? 1 6 8
? 7 5 8
? 1 7 8
? 1 2 9
? 2 3 9
? 3 1 9
? 8 5 9
? 6 7 9
? 1 6 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
?...

result:

points 0.8225161290 points  0.8225161290 correct 3793 queries

Test #20:

score: 81.7548
Acceptable Answer
time: 11ms
memory: 3732kb

input:

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

output:

? 3 4 5
? 2 4 5
? 2 3 5
? 2 3 4
? 1 4 5
? 1 3 5
? 1 3 4
? 1 2 5
? 1 2 4
? 1 2 3
? 1 2 6
? 2 3 6
? 3 1 6
? 5 4 6
? 1 2 7
? 2 3 7
? 3 1 7
? 6 4 7
? 1 5 7
? 1 2 8
? 2 3 8
? 3 1 8
? 6 4 8
? 1 6 8
? 7 5 8
? 1 2 9
? 2 3 9
? 3 1 9
? 8 5 9
? 6 7 9
? 1 6 9
? 1 4 9
? 1 2 10
? 2 3 10
? 3 1 10
? 9 4 10
? 6 8 10...

result:

points 0.81754838710 points  0.81754838710 correct 3804 queries