QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#142625#6668. TrokutiKoD#85.051613 21ms4108kbC++174.9kb2023-08-19 14:21:402024-07-04 01:48:50

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 85.0516
Acceptable Answer

Test #1:

score: 100
Accepted
time: 11ms
memory: 4012kb

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2499 queries

Test #2:

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

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2499 queries

Test #3:

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

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2500 queries

Test #4:

score: 100
Accepted
time: 7ms
memory: 3812kb

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2500 queries

Test #5:

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

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2509 queries

Test #6:

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

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:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 8 5
? 48 82 46
? 48 66 5
? 48 63 41
? 48 74 43
? 48 8 45
?...

result:

points 1.0 points  1.0 correct 2509 queries

Test #7:

score: 99.7742
Acceptable Answer
time: 11ms
memory: 3864kb

input:

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

output:

? 8 46 5
? 82 46 5
? 8 82 5
? 8 46 82
? 45 46 82
? 45 8 5
? 66 45 46
? 66 8 82
? 66 8 45
? 66 5 45
? 74 66 82
? 74 82 46
? 74 8 5
? 74 45 66
? 41 45 82
? 41 5 46
? 41 8 66
? 41 8 45
? 41 74 45
? 63 45 74
? 63 82 8
? 63 82 45
? 63 46 5
? 63 66 41
? 43 5 66
? 43 66 45
? 43 8 46
? 43 8 5
? 43 63 74
? 4...

result:

points 0.99774193550 points  0.99774193550 correct 3405 queries

Test #8:

score: 91.5097
Acceptable Answer
time: 3ms
memory: 3872kb

input:

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

output:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 45 82 46
? 66 45 46
? 66 82 8
? 66 82 45
? 66 5 45
? 74 66 8
? 74 46 82
? 74 46 66
? 74 5 45
? 41 45 8
? 41 5 46
? 41 5 45
? 41 82 66
? 41 74 45
? 63 45 74
? 63 74 8
? 63 82 46
? 63 5 66
? 63 5 45
? 63 41 45
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41...

result:

points 0.91509677420 points  0.91509677420 correct 3588 queries

Test #9:

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

input:

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

output:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 8 82
? 45 82 46
? 45 5 46
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 5 45
? 74 5 66
? 41 45 8
? 41 8 5
? 41 46 82
? 41 66 74
? 63 45 74
? 63 8 82
? 63 8 45
? 63 46 5
? 63 46 45
? 63 66 41
? 43 5 66
? 43 45 82
? 43 46 63
? 43 74 41
? 43 74 5
? ...

result:

points 1.0 points  1.0 correct 3313 queries

Test #10:

score: 87.4452
Acceptable Answer
time: 8ms
memory: 3760kb

input:

0
2
2
0
2
2
2
2
2
2
2
2
2
0
2
0
0
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
0
2
0
2
2
0
2
2
2
2
0
0
2
2
0
2
2
0
2
2
2
0
2
0
2
2
2
0
0
2
2
0
2
0
2
2
0
2
0
2
2
0
2
2
0
2
0
2
2
2
0
2
0
2
2
2
2
0
0
0
0
2
2
0
2
2
2
0
2
0
2
2
2
0
0
2
0
2
2
2
2
0
0
2
2
2
2
2
2
2
2
2
0
2
0
2
2
2
0
2
2
...

output:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 45 82 46
? 66 45 46
? 66 82 8
? 66 82 45
? 66 5 45
? 74 66 8
? 74 8 46
? 74 82 5
? 74 82 66
? 74 45 66
? 41 45 8
? 41 5 46
? 41 82 66
? 41 74 45
? 63 45 74
? 63 74 8
? 63 8 45
? 63 82 46
? 63 82 45
? 63 5 66
? 63 5 45
? 63 41 45
? 43 5 66
? 43 66 45
...

result:

points 0.87445161290 points  0.87445161290 correct 3678 queries

Test #11:

score: 86.271
Acceptable Answer
time: 0ms
memory: 3864kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 45 8 82
? 45 46 5
? 45 46 8
? 66 45 8
? 66 8 46
? 66 82 5
? 66 82 45
? 74 66 82
? 74 82 8
? 74 8 66
? 74 46 5
? 74 45 66
? 41 45 82
? 41 82 5
? 41 5 45
? 41 8 46
? 41 8 45
? 41 66 74
? 63 45 74
? 63 74 82
? 63 82 45
? 63 46 8
? 63 46 45
? 63 5 66
? 63 41 45
? 43 5 66
? ...

result:

points 0.86270967740 points  0.86270967740 correct 3704 queries

Test #12:

score: 85.0516
Acceptable Answer
time: 8ms
memory: 3816kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 45 8 82
? 45 46 5
? 45 46 8
? 66 45 8
? 66 46 82
? 66 46 45
? 66 5 45
? 74 66 82
? 74 82 8
? 74 8 66
? 74 46 5
? 74 46 66
? 74 45 66
? 41 45 82
? 41 5 8
? 41 5 45
? 41 46 66
? 41 74 45
? 63 45 74
? 63 74 82
? 63 82 45
? 63 46 8
? 63 46 45
? 63 5 66
? 63 5 45
? 63 41 45
...

result:

points 0.8505161290 points  0.8505161290 correct 3731 queries

Test #13:

score: 86.5871
Acceptable Answer
time: 8ms
memory: 4040kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 82 8 46
? 45 46 5
? 8 45 5
? 8 46 45
? 82 46 45
? 82 45 8
? 66 82 46
? 66 46 8
? 66 45 5
? 66 45 82
? 74 66 45
? 74 46 8
? 74 46 66
? 74 5 82
? 74 5 66
? 41 82 45
? 41 5 46
? 41 8 66
? 41 8 82
? 41 74 82
? 63 82 74
? 63 45 8
? 63 45 82
? 63 46 5
? 63 66 41
? 43 5 66
? 4...

result:

points 0.86587096770 points  0.86587096770 correct 3697 queries

Test #14:

score: 86.4065
Acceptable Answer
time: 12ms
memory: 3880kb

input:

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

output:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 82 5
? 66 45 46
? 66 82 8
? 66 5 45
? 74 66 8
? 74 46 82
? 74 46 66
? 74 5 45
? 41 45 8
? 41 5 46
? 41 82 66
? 41 82 45
? 41 74 45
? 63 45 74
? 63 8 82
? 63 46 5
? 63 66 41
? 43 5 66
? 43 66 45
? 43 45 5
? 43 82 46
? 43 63 74
? 43 41 8
? 48 82 46
? 48 66 5
...

result:

points 0.86406451610 points  0.86406451610 correct 3701 queries

Test #15:

score: 86.7677
Acceptable Answer
time: 21ms
memory: 3816kb

input:

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

output:

? 8 46 5
? 82 46 5
? 8 82 5
? 8 46 82
? 45 46 82
? 45 8 5
? 66 45 46
? 66 46 8
? 66 8 45
? 66 82 5
? 74 66 82
? 74 46 8
? 74 5 45
? 74 5 66
? 41 45 82
? 41 82 5
? 41 46 8
? 41 46 45
? 41 66 74
? 63 45 74
? 63 74 82
? 63 8 46
? 63 5 66
? 63 41 45
? 43 5 66
? 43 66 45
? 43 45 5
? 43 8 46
? 43 63 74
? ...

result:

points 0.86767741940 points  0.86767741940 correct 3693 queries

Test #16:

score: 86.1806
Acceptable Answer
time: 14ms
memory: 3764kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 82 8 46
? 45 46 5
? 8 45 5
? 8 46 45
? 82 46 45
? 82 45 8
? 66 82 46
? 66 46 8
? 66 45 5
? 66 45 82
? 74 66 45
? 74 45 46
? 74 8 5
? 74 82 66
? 41 82 45
? 41 5 46
? 41 8 66
? 41 8 82
? 41 74 82
? 63 82 74
? 63 45 8
? 63 45 82
? 63 46 5
? 63 46 82
? 63 66 41
? 63 66 82
?...

result:

points 0.86180645160 points  0.86180645160 correct 3706 queries

Test #17:

score: 85.9548
Acceptable Answer
time: 8ms
memory: 3880kb

input:

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

output:

? 8 46 5
? 82 8 5
? 82 5 46
? 45 46 8
? 45 8 82
? 45 82 46
? 45 5 46
? 66 45 46
? 66 46 82
? 66 82 45
? 66 8 5
? 66 8 45
? 74 66 8
? 74 8 46
? 74 82 5
? 74 82 66
? 74 45 66
? 41 45 8
? 41 8 5
? 41 5 45
? 41 46 82
? 41 46 45
? 41 66 74
? 63 45 74
? 63 8 82
? 63 8 45
? 63 46 5
? 63 66 41
? 63 66 45
? ...

result:

points 0.85954838710 points  0.85954838710 correct 3711 queries

Test #18:

score: 87.129
Acceptable Answer
time: 8ms
memory: 3880kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 82 8 46
? 45 46 5
? 45 8 5
? 45 8 46
? 82 8 45
? 82 45 5
? 66 82 8
? 66 8 5
? 66 45 46
? 66 45 82
? 74 66 45
? 74 8 5
? 74 46 82
? 41 82 45
? 41 45 46
? 41 46 82
? 41 8 5
? 41 8 82
? 41 66 74
? 41 66 82
? 63 82 74
? 63 74 45
? 63 5 8
? 63 46 66
? 63 46 82
? 63 41 82
? 4...

result:

points 0.87129032260 points  0.87129032260 correct 3685 queries

Test #19:

score: 86.1806
Acceptable Answer
time: 10ms
memory: 3884kb

input:

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

output:

? 8 46 5
? 82 46 5
? 82 8 5
? 46 8 82
? 45 8 82
? 45 46 5
? 66 45 8
? 66 46 82
? 66 46 45
? 66 5 45
? 74 66 82
? 74 82 8
? 74 46 5
? 74 45 66
? 41 45 82
? 41 5 8
? 41 46 66
? 41 74 45
? 63 45 74
? 63 82 46
? 63 82 45
? 63 8 5
? 63 8 45
? 63 66 41
? 63 66 45
? 43 5 66
? 43 45 46
? 43 8 63
? 43 74 41
...

result:

points 0.86180645160 points  0.86180645160 correct 3706 queries

Test #20:

score: 85.0516
Acceptable Answer
time: 5ms
memory: 4108kb

input:

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

output:

? 8 46 5
? 82 8 5
? 82 46 8
? 45 46 8
? 45 8 82
? 45 82 46
? 45 5 46
? 66 45 46
? 66 46 82
? 66 8 5
? 74 66 8
? 74 46 82
? 74 46 66
? 74 5 45
? 74 5 66
? 41 45 8
? 41 8 5
? 41 5 45
? 41 46 82
? 41 46 45
? 41 66 74
? 63 45 74
? 63 74 8
? 63 82 46
? 63 82 45
? 63 5 66
? 63 5 45
? 63 41 45
? 43 5 66
? ...

result:

points 0.8505161290 points  0.8505161290 correct 3731 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 04:26:41 | OpenSource Project