QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117000#6668. TrokutiDianasDog#19.71278 423ms7836kbC++141.9kb2023-06-30 12:06:062024-05-31 18:36:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 19.7128
Acceptable Answer

Test #1:

score: 19.7128
Acceptable Answer
time: 33ms
memory: 6056kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #2:

score: 19.7128
Acceptable Answer
time: 423ms
memory: 5812kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #3:

score: 19.7128
Acceptable Answer
time: 31ms
memory: 5856kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #4:

score: 19.7128
Acceptable Answer
time: 408ms
memory: 6012kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #5:

score: 19.7128
Acceptable Answer
time: 23ms
memory: 7836kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #6:

score: 19.7128
Acceptable Answer
time: 401ms
memory: 5816kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #7:

score: 19.7128
Acceptable Answer
time: 33ms
memory: 7804kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #8:

score: 19.7128
Acceptable Answer
time: 349ms
memory: 5704kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #9:

score: 19.7128
Acceptable Answer
time: 209ms
memory: 5792kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #10:

score: 19.7128
Acceptable Answer
time: 75ms
memory: 5788kb

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:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #11:

score: 19.7128
Acceptable Answer
time: 268ms
memory: 5756kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #12:

score: 19.7128
Acceptable Answer
time: 259ms
memory: 5824kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #13:

score: 19.7128
Acceptable Answer
time: 60ms
memory: 5820kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #14:

score: 19.7128
Acceptable Answer
time: 181ms
memory: 5828kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #15:

score: 19.7128
Acceptable Answer
time: 362ms
memory: 5860kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #16:

score: 19.7128
Acceptable Answer
time: 171ms
memory: 5748kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #17:

score: 19.7128
Acceptable Answer
time: 65ms
memory: 5764kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #18:

score: 19.7128
Acceptable Answer
time: 253ms
memory: 5820kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #19:

score: 19.7128
Acceptable Answer
time: 56ms
memory: 6052kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries

Test #20:

score: 19.7128
Acceptable Answer
time: 78ms
memory: 5756kb

input:

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

output:

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

result:

points 0.19712779970 points  0.19712779970 correct 14260 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 06:34:27 | OpenSource Project