QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#126099#6668. Trokutimonstersqwq100 ✓26ms3684kbC++143.8kb2023-07-18 10:19:392023-07-18 10:19:42

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 26ms
memory: 3676kb

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

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

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #11:

score: 100
Accepted
time: 19ms
memory: 3540kb

input:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

score: 100
Accepted
time: 13ms
memory: 3516kb

input:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #15:

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

input:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #16:

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

input:

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #17:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #20:

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

input:

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

result:

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

伺服器時間: 2024-12-12 05:44:54 | 開源專案