QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#116904#6668. TrokutiCJzhouhuanyi#34.109677 19ms4440kbC++112.2kb2023-06-30 10:18:062024-05-31 18:34:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 34.1097
Acceptable Answer

Test #1:

score: 34.2903
Acceptable Answer
time: 0ms
memory: 4316kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #2:

score: 34.2903
Acceptable Answer
time: 16ms
memory: 4372kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #3:

score: 34.2903
Acceptable Answer
time: 12ms
memory: 4308kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #4:

score: 34.2903
Acceptable Answer
time: 10ms
memory: 4312kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #5:

score: 34.2903
Acceptable Answer
time: 8ms
memory: 4288kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #6:

score: 34.2903
Acceptable Answer
time: 19ms
memory: 4312kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #7:

score: 34.2903
Acceptable Answer
time: 4ms
memory: 4376kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #8:

score: 34.2903
Acceptable Answer
time: 4ms
memory: 4312kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #9:

score: 34.2903
Acceptable Answer
time: 19ms
memory: 4368kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #10:

score: 34.2903
Acceptable Answer
time: 8ms
memory: 4308kb

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #11:

score: 34.2903
Acceptable Answer
time: 9ms
memory: 4388kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #12:

score: 34.1097
Acceptable Answer
time: 4ms
memory: 4436kb

input:

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

output:

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

result:

points 0.34109677420 points  0.34109677420 correct 4859 queries

Test #13:

score: 34.2903
Acceptable Answer
time: 3ms
memory: 4440kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #14:

score: 34.2903
Acceptable Answer
time: 3ms
memory: 4316kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #15:

score: 34.1097
Acceptable Answer
time: 8ms
memory: 4344kb

input:

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

output:

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

result:

points 0.34109677420 points  0.34109677420 correct 4859 queries

Test #16:

score: 34.2903
Acceptable Answer
time: 15ms
memory: 4388kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #17:

score: 34.2903
Acceptable Answer
time: 16ms
memory: 4292kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #18:

score: 34.2903
Acceptable Answer
time: 6ms
memory: 4312kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #19:

score: 34.2903
Acceptable Answer
time: 11ms
memory: 4368kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries

Test #20:

score: 34.2903
Acceptable Answer
time: 5ms
memory: 4312kb

input:

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

output:

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

result:

points 0.34290322580 points  0.34290322580 correct 4855 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 08:29:48 | OpenSource Project