QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117123#6668. TrokutiDianasDog81.754839 34ms11360kbC++144.2kb2023-06-30 13:14:032023-06-30 13:14:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 81.7548
Acceptable Answer

Test #1:

score: 100
Accepted
time: 12ms
memory: 11272kb

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 1.0 points  1.0 correct 1812 queries

Test #2:

score: 100
Accepted
time: 20ms
memory: 9464kb

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 1.0 points  1.0 correct 1812 queries

Test #3:

score: 100
Accepted
time: 9ms
memory: 11360kb

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 1.0 points  1.0 correct 1814 queries

Test #4:

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

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 1.0 points  1.0 correct 1814 queries

Test #5:

score: 100
Accepted
time: 14ms
memory: 9424kb

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 1.0 points  1.0 correct 1827 queries

Test #6:

score: 100
Accepted
time: 8ms
memory: 11280kb

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 1.0 points  1.0 correct 1828 queries

Test #7:

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

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
0
0
0
0
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
? 10 56 60
? 2 60 94
? 2 2...

result:

points 1.0 points  1.0 correct 3201 queries

Test #8:

score: 95.9355
Acceptable Answer
time: 9ms
memory: 11288kb

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.95935483870 points  0.95935483870 correct 3490 queries

Test #9:

score: 100
Accepted
time: 10ms
memory: 9456kb

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
1
1
0
0
2
1
1
1
1
0
3
0
3
1
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
? 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 1.0 points  1.0 correct 3105 queries

Test #10:

score: 85.9097
Acceptable Answer
time: 34ms
memory: 9432kb

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.85909677420 points  0.85909677420 correct 3712 queries

Test #11:

score: 84.4645
Acceptable Answer
time: 20ms
memory: 9404kb

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.84464516130 points  0.84464516130 correct 3744 queries

Test #12:

score: 84.7355
Acceptable Answer
time: 10ms
memory: 9400kb

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.84735483870 points  0.84735483870 correct 3738 queries

Test #13:

score: 84.4645
Acceptable Answer
time: 19ms
memory: 9504kb

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.84464516130 points  0.84464516130 correct 3744 queries

Test #14:

score: 85.1871
Acceptable Answer
time: 17ms
memory: 9440kb

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.85187096770 points  0.85187096770 correct 3728 queries

Test #15:

score: 88.4839
Acceptable Answer
time: 16ms
memory: 9476kb

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.88483870970 points  0.88483870970 correct 3655 queries

Test #16:

score: 83.3355
Acceptable Answer
time: 12ms
memory: 9472kb

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
1
1
1
2
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.83335483870 points  0.83335483870 correct 3769 queries

Test #17:

score: 84.7806
Acceptable Answer
time: 17ms
memory: 9416kb

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.84780645160 points  0.84780645160 correct 3737 queries

Test #18:

score: 81.7548
Acceptable Answer
time: 23ms
memory: 9420kb

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.81754838710 points  0.81754838710 correct 3804 queries

Test #19:

score: 85.5032
Acceptable Answer
time: 16ms
memory: 9448kb

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.85503225810 points  0.85503225810 correct 3721 queries

Test #20:

score: 85.2323
Acceptable Answer
time: 5ms
memory: 9432kb

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.85232258060 points  0.85232258060 correct 3727 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 07:30:56 | OpenSource Project