QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#142000#6668. Trokutihyforces#31.083871 16ms3968kbC++142.3kb2023-08-18 10:10:322024-04-28 07:21:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 31.0839
Acceptable Answer

Test #1:

score: 31.0839
Acceptable Answer
time: 0ms
memory: 3624kb

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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #2:

score: 31.0839
Acceptable Answer
time: 11ms
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:

? 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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #3:

score: 31.0839
Acceptable Answer
time: 11ms
memory: 3740kb

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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #4:

score: 31.0839
Acceptable Answer
time: 9ms
memory: 3668kb

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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #5:

score: 31.0839
Acceptable Answer
time: 11ms
memory: 3740kb

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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #6:

score: 31.0839
Acceptable Answer
time: 0ms
memory: 3760kb

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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #7:

score: 31.0839
Acceptable Answer
time: 0ms
memory: 3748kb

input:

0
0
1
0
1
1
0
0
0
1
1
1
2
1
1
0
1
1
1
2
2
0
1
2
1
0
2
0
1
0
1
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
2
2
2
1
2
1
2
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
2
0
0
0
0
1
1
0
1
1
1
1
3
0
1
1
0
1
1
0
1
0
1
0
0
2
0
1
0
0
0
0
1
1
0
1
1
2
2
2
2
2
2
2
0
2
2
1
1
2
2
2
1
3
2
1
1
0
1
0
0
3
1
1
0
0
0
0
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #8:

score: 31.0839
Acceptable Answer
time: 10ms
memory: 3740kb

input:

3
1
2
1
2
1
1
1
0
1
0
1
1
1
1
2
3
2
1
1
1
2
2
1
2
0
1
1
2
0
2
1
2
1
0
2
3
2
1
1
2
1
2
2
2
0
1
1
0
2
1
1
1
1
1
1
0
2
0
2
2
1
1
1
1
2
0
1
1
0
2
2
1
1
1
1
0
0
1
0
0
2
1
0
3
1
1
2
1
0
1
0
1
2
1
1
1
1
2
2
1
1
2
2
0
1
1
0
0
1
0
2
1
1
1
1
0
0
0
0
0
1
1
0
1
1
2
1
1
1
2
1
2
1
1
2
2
1
0
1
0
2
2
1
1
1
1
0
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #9:

score: 31.0839
Acceptable Answer
time: 11ms
memory: 3968kb

input:

2
2
2
3
3
2
1
1
0
2
2
2
3
3
3
1
1
1
2
2
2
2
2
3
0
0
1
3
3
3
2
2
2
2
2
2
3
3
3
2
2
3
2
2
3
2
2
2
3
3
3
1
1
1
2
2
2
3
3
3
1
1
1
2
2
2
2
2
2
0
0
0
2
2
2
3
3
3
1
1
1
2
2
2
2
2
2
0
0
0
2
2
2
3
3
3
1
1
1
2
2
2
2
2
2
0
0
0
2
2
2
2
2
3
0
0
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
2
2
2
2
2
2
2
0
0
0
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #10:

score: 31.0839
Acceptable Answer
time: 4ms
memory: 3960kb

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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
2
2
2
0
0
0
2
2
2
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #11:

score: 31.0839
Acceptable Answer
time: 6ms
memory: 3736kb

input:

2
1
1
1
1
0
2
2
0
1
2
2
1
1
3
0
0
1
1
1
1
2
1
1
2
1
3
1
1
1
2
2
2
0
2
2
0
1
1
0
1
1
1
2
3
3
2
3
3
2
3
2
2
2
0
1
1
1
2
2
0
1
0
2
3
2
2
1
2
3
3
3
2
2
2
1
2
2
1
0
2
2
3
2
3
1
2
2
1
3
2
1
3
1
1
2
2
2
2
1
2
1
2
2
1
1
2
2
1
1
1
2
2
1
2
2
3
2
3
1
1
1
2
2
2
2
1
2
3
1
1
2
0
1
1
2
3
3
2
2
2
3
3
2
2
1
2
0
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #12:

score: 31.0839
Acceptable Answer
time: 5ms
memory: 3896kb

input:

1
1
1
1
2
1
3
2
1
1
2
2
2
2
2
3
3
2
1
1
1
0
0
0
2
2
2
1
1
2
2
2
2
2
1
3
1
2
3
1
1
3
0
1
2
3
1
3
1
2
2
1
2
2
2
3
3
3
2
2
2
1
2
1
1
2
2
3
3
0
2
2
1
0
1
2
3
1
1
1
0
1
0
0
1
2
1
0
1
1
2
2
1
3
2
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
2
3
3
2
3
2
1
3
3
2
2
0
0
1
2
0
1
2
0
2
2
1
3
1
2
3
2
3
3
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #13:

score: 31.0839
Acceptable Answer
time: 6ms
memory: 3740kb

input:

0
1
1
1
2
3
0
1
1
1
1
1
1
1
2
1
1
0
1
2
0
1
0
2
2
1
2
2
2
1
1
1
0
3
2
1
2
1
1
1
2
0
0
1
0
2
1
2
3
2
3
2
2
2
1
2
2
1
2
2
0
1
0
1
1
1
2
1
1
2
3
1
3
1
2
2
2
1
2
1
0
2
2
1
2
2
0
2
1
1
3
1
2
2
2
1
2
1
0
1
1
0
2
2
1
2
1
2
2
1
0
3
2
2
2
2
1
1
2
2
1
2
3
2
3
3
1
1
1
1
0
1
1
2
1
1
1
3
0
2
2
0
2
2
1
1
0
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #14:

score: 31.0839
Acceptable Answer
time: 16ms
memory: 3928kb

input:

2
2
3
1
3
1
1
2
2
3
2
2
2
1
1
1
2
1
2
2
3
2
3
1
2
2
2
3
2
2
3
2
3
2
1
1
2
2
2
2
1
2
2
3
2
1
0
1
2
2
2
1
0
1
1
2
0
2
2
2
1
1
2
0
2
0
1
1
2
1
1
2
2
0
1
1
2
2
1
1
1
1
0
0
2
2
0
1
1
0
2
1
3
1
2
2
0
1
2
2
2
1
3
2
2
3
3
3
1
0
2
2
2
1
1
1
1
2
2
2
2
0
1
2
2
1
1
1
1
2
3
2
0
1
0
2
2
2
1
1
2
3
1
2
2
3
2
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #15:

score: 31.0839
Acceptable Answer
time: 12ms
memory: 3680kb

input:

3
2
2
3
3
2
2
2
0
2
2
2
0
1
1
2
3
3
0
2
1
1
0
1
1
1
2
2
1
1
1
1
1
2
2
1
3
2
2
2
3
2
3
2
2
2
2
1
2
1
1
2
0
2
3
2
2
1
1
1
2
2
3
1
2
1
0
0
1
1
0
2
2
2
3
1
1
1
3
2
2
2
3
3
1
2
2
2
3
2
1
1
1
1
1
1
1
1
1
2
1
1
1
3
2
2
2
2
2
2
1
2
1
1
2
0
2
1
3
2
1
0
1
1
1
2
2
1
0
2
2
1
3
2
2
3
1
2
2
2
1
2
3
2
1
1
2
1
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #16:

score: 31.0839
Acceptable Answer
time: 10ms
memory: 3744kb

input:

2
2
2
2
2
1
2
0
1
1
1
2
0
1
2
2
2
3
2
2
1
2
1
1
2
2
2
2
1
2
2
2
2
3
2
3
0
0
1
1
2
2
1
1
1
2
1
2
0
1
2
1
1
1
2
2
3
2
3
3
0
2
2
1
2
2
0
2
2
1
1
2
1
1
1
2
2
2
2
0
2
1
0
0
0
0
0
1
1
0
2
1
1
1
1
0
0
0
0
1
1
3
1
2
2
1
2
2
2
2
1
2
0
1
2
1
0
0
0
1
1
0
0
1
1
1
0
1
1
1
2
3
0
1
1
1
2
1
1
2
2
2
2
1
2
1
2
1
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #17:

score: 31.0839
Acceptable Answer
time: 16ms
memory: 3632kb

input:

0
1
1
2
1
2
1
2
2
2
2
1
0
1
0
2
2
1
1
1
1
1
2
1
1
2
3
3
2
3
2
2
1
3
2
2
1
1
2
3
3
3
1
2
2
2
2
3
0
2
2
2
3
3
2
1
2
1
3
1
0
1
0
0
0
1
0
2
2
0
1
1
1
1
2
0
1
1
0
2
2
0
1
2
0
2
1
1
2
2
0
2
0
1
0
1
1
0
1
2
2
1
0
1
1
2
2
2
1
0
0
2
2
0
1
1
0
2
3
2
2
2
2
3
2
1
2
3
2
3
3
2
2
1
1
0
1
0
1
0
1
0
0
0
0
1
2
1
1
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #18:

score: 31.0839
Acceptable Answer
time: 13ms
memory: 3680kb

input:

1
2
1
1
2
3
2
2
2
1
0
1
2
3
2
1
1
1
1
2
1
1
0
1
0
0
0
2
3
3
2
2
3
3
3
3
1
0
0
2
2
1
1
1
1
3
1
2
1
3
2
1
2
1
1
2
2
2
0
2
1
1
2
0
2
1
2
0
2
2
1
3
2
3
2
2
1
1
3
3
2
0
1
0
0
1
0
1
1
1
0
1
2
2
1
2
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
2
2
2
1
2
1
3
2
2
3
3
2
1
1
1
2
1
0
1
1
2
2
1
2
3
2
2
2
1
3
2
2
1
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #19:

score: 31.0839
Acceptable Answer
time: 8ms
memory: 3700kb

input:

1
2
1
2
0
1
1
0
0
1
1
2
1
2
2
1
1
1
2
2
2
1
0
1
1
2
1
2
2
2
1
1
2
1
1
0
1
0
1
1
2
2
0
0
1
2
3
2
2
2
2
3
2
1
2
2
1
1
2
0
1
1
1
1
1
1
1
2
1
1
2
3
1
2
3
2
2
3
1
2
2
1
2
2
2
2
3
3
3
3
2
2
3
1
3
2
1
2
3
2
3
2
2
2
3
1
0
2
1
2
1
2
1
1
3
3
2
1
2
1
2
2
1
1
2
2
2
2
1
3
2
2
3
3
3
2
0
1
1
2
1
1
1
0
2
2
2
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries

Test #20:

score: 31.0839
Acceptable Answer
time: 0ms
memory: 3760kb

input:

0
1
0
2
0
2
1
0
1
2
0
0
1
2
0
1
2
0
1
0
1
1
1
1
0
1
2
1
3
1
2
0
2
2
0
2
3
3
2
2
3
2
2
2
1
2
1
2
3
3
2
2
3
1
2
1
3
1
1
1
2
2
1
0
1
2
1
1
1
2
1
2
2
2
1
3
2
2
3
3
3
0
1
1
1
1
3
0
0
1
1
2
1
3
2
2
2
0
1
3
3
2
2
3
2
2
2
1
1
2
3
1
2
3
0
2
2
1
1
2
1
1
3
1
2
2
2
2
2
2
3
2
2
3
2
2
2
2
3
2
3
3
2
3
2
2
3
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
? 1 6 7
? 1 6 8
? 1 6 9
? 1 7 8
? 1 7 9
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 10 11
? 1 10 12
? 1 10 13
? 1 11 12
? 1 11 13
? 1 12 13
? 10 11 12
? 10 11 13
? 10 12 13
? 1 14 15
? 1 14 16
? 1 14 17
? 1 15 16
? 1 15 17
? 1 16 17
? 1...

result:

points 0.31083870970 points  0.31083870970 correct 4926 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 05:31:45 | OpenSource Project