QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#390937#4884. Battleship: New Ruleszaozao_zmxTL 7ms26392kbC++142.3kb2024-04-16 08:56:032024-04-16 08:56:03

详细

Test #1:

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

input:

2
3
1
4
1
1
0
1
1
0
0
0
0
0
1

output:

! -1 -1
? 1 1
? 1 2
? 1 3
? 1 4
? 3 1
? 3 2
? 3 3
? 3 4
? 2 2
? 2 3
! 2 2

result:

ok max_C=2.50, avg_C=1.25 (2 test cases)

Test #2:

score: 0
Accepted
time: 5ms
memory: 24400kb

input:

100
4
1
1
0
1
1
0
0
0
0
0
1
4
1
1
0
1
1
0
0
0
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
1
0
1
1
0
0
0
0
0
1
4
1
1
0
1
1
0
0
0
0
0
1
4
1
1
0
1
1
0
0
0
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
0
1
1
0
0
0
1
1
0
0
1
4
1
1
0
1
1
0
0
0
0
...

output:

? 1 1
? 1 2
? 1 3
? 1 4
? 3 1
? 3 2
? 3 3
? 3 4
? 2 2
? 2 3
! 2 2
? 1 1
? 1 2
? 1 3
? 1 4
? 3 1
? 3 2
? 3 3
? 3 4
? 2 2
? 2 3
! 2 2
? 1 1
? 1 2
? 1 3
? 1 4
? 3 1
? 3 2
? 3 3
? 3 4
? 2 1
? 2 2
? 2 3
! 2 2
? 1 1
? 1 2
? 1 3
? 1 4
? 3 1
? 3 2
? 3 3
? 3 4
? 2 1
? 2 2
? 2 3
! 2 2
? 1 1
? 1 2
? 1 3
? 1 4
...

result:

ok max_C=2.75, avg_C=2.63 (100 test cases)

Test #3:

score: -100
Time Limit Exceeded

input:

100
10
0
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
10
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0

output:

? 5 1
? 5 2
? 5 3
? 5 4
? 5 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
? 1 8
? 1 9
? 1 10
? 3 1
? 3 2
? 3 3
? 3 4
? 3 5
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 4 1
? 4 2
? 4 3
! 4 2
? 5 1
? 5 2
? 5 3
? 5 4
? 5 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 7 1
? 7 2
? 7 3
? 7 4
? 7 5
? ...

result: