QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117210#6668. Trokutitemplate94.445161 42ms3744kbC++234.8kb2023-06-30 17:20:502023-06-30 17:20:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 94.4452
Acceptable Answer

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

score: 100
Accepted
time: 5ms
memory: 3632kb

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 15ms
memory: 3576kb

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

result:

points 1.0 points  1.0 correct 2507 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2524 queries

Test #5:

score: 100
Accepted
time: 3ms
memory: 3564kb

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
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
...

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

result:

points 1.0 points  1.0 correct 2565 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2572 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3315 queries

Test #9:

score: 94.4452
Acceptable Answer
time: 11ms
memory: 3744kb

input:

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

result:

points 0.94445161290 points  0.94445161290 correct 3523 queries

Test #10:

score: 100
Accepted
time: 15ms
memory: 3608kb

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

result:

points 1.0 points  1.0 correct 3104 queries

Test #11:

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

input:

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

result:

points 1.0 points  1.0 correct 3335 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #13:

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

input:

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

result:

points 1.0 points  1.0 correct 3331 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3295 queries

Test #15:

score: 100
Accepted
time: 5ms
memory: 3704kb

input:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #16:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #17:

score: 100
Accepted
time: 6ms
memory: 3576kb

input:

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

result:

points 1.0 points  1.0 correct 3310 queries

Test #18:

score: 100
Accepted
time: 42ms
memory: 3700kb

input:

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

result:

points 1.0 points  1.0 correct 3287 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3347 queries

Test #20:

score: 100
Accepted
time: 1ms
memory: 3592kb

input:

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

result:

points 1.0 points  1.0 correct 3348 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 06:32:51 | OpenSource Project