QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#74140#4884. Battleship: New RulesZhaoZiLongAC ✓130ms12840kbC++141.6kb2023-01-30 21:29:442023-01-30 21:29:45

详细

Test #1:

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

input:

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

output:

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

result:

ok max_C=2.00, avg_C=1.00 (2 test cases)

Test #2:

score: 0
Accepted
time: 7ms
memory: 5312kb

input:

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

output:

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

result:

ok max_C=2.00, avg_C=2.00 (100 test cases)

Test #3:

score: 0
Accepted
time: 14ms
memory: 5532kb

input:

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

output:

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

result:

ok max_C=2.60, avg_C=2.39 (100 test cases)

Test #4:

score: 0
Accepted
time: 6ms
memory: 5512kb

input:

100
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
49
1
4...

output:

! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1...

result:

ok max_C=0.00, avg_C=0.00 (100 test cases)

Test #5:

score: 0
Accepted
time: 57ms
memory: 5596kb

input:

100
50
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
50
1
0
1
0
0
0
0
0
0
...

output:

? 26 1
? 26 2
? 26 3
? 26 4
? 26 5
? 26 6
? 26 7
? 26 8
? 26 9
? 26 10
? 26 11
? 26 12
? 26 13
? 26 14
? 26 15
? 26 16
? 26 17
? 26 18
? 26 19
? 26 20
? 26 21
? 26 22
? 26 23
? 26 24
? 26 25
? 26 26
? 26 27
? 26 28
? 26 29
? 26 30
? 26 31
? 26 32
? 26 33
? 26 34
? 26 35
? 26 36
? 26 37
? 26 38
? 26 ...

result:

ok max_C=2.86, avg_C=2.77 (100 test cases)

Test #6:

score: 0
Accepted
time: 21ms
memory: 7724kb

input:

100
31
1
23
1
62
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0...

output:

! -1 -1
! -1 -1
? 32 1
? 32 2
? 32 3
? 32 4
? 32 5
? 32 6
? 32 7
? 32 8
? 32 9
? 32 10
? 32 11
? 32 12
? 32 13
? 32 14
? 32 15
? 32 16
? 32 17
? 32 18
? 32 19
? 32 20
? 32 21
? 32 22
? 32 23
? 32 24
? 32 25
? 32 26
? 32 27
? 32 28
? 32 29
? 32 30
? 32 31
? 32 32
? 32 33
? 32 34
? 32 35
? 32 36
? 32 ...

result:

ok max_C=2.94, avg_C=1.26 (100 test cases)

Test #7:

score: 0
Accepted
time: 95ms
memory: 5528kb

input:

100
50
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
50
1
0
1
0
1
0
1
0
...

output:

? 26 1
? 26 2
? 26 3
? 26 4
? 26 5
? 26 6
? 26 7
? 26 8
? 26 9
? 26 10
? 26 11
? 26 12
? 26 13
? 26 14
? 26 15
? 26 16
? 26 17
? 26 18
? 26 19
? 26 20
? 26 21
? 26 22
? 26 23
? 26 24
? 26 25
? 26 26
? 26 27
? 26 28
? 26 29
? 26 30
? 26 31
? 26 32
? 26 33
? 26 34
? 26 35
? 26 36
? 26 37
? 26 38
? 26 ...

result:

ok max_C=2.88, avg_C=2.79 (100 test cases)

Test #8:

score: 0
Accepted
time: 33ms
memory: 5704kb

input:

100
50
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
50
1
0
1
1
1
...

output:

? 26 1
? 26 2
? 26 3
? 26 4
? 26 5
? 26 6
? 26 7
? 26 8
? 26 9
? 26 10
? 26 11
? 26 12
? 26 13
? 26 14
? 26 15
? 26 16
? 26 17
? 26 18
? 26 19
? 26 20
? 26 21
? 26 22
? 26 23
? 26 24
? 26 25
? 26 26
? 26 27
? 26 28
? 26 29
? 26 30
? 26 31
? 26 32
? 26 33
? 26 34
? 26 35
? 26 36
? 26 37
? 26 38
? 26 ...

result:

ok max_C=2.88, avg_C=2.78 (100 test cases)

Test #9:

score: 0
Accepted
time: 93ms
memory: 9908kb

input:

10
500
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1...

output:

? 251 1
? 251 2
? 251 3
? 251 4
? 251 5
? 251 6
? 251 7
? 251 8
? 251 9
? 251 10
? 251 11
? 251 12
? 251 13
? 251 14
? 251 15
? 251 16
? 251 17
? 251 18
? 251 19
? 251 20
? 251 21
? 251 22
? 251 23
? 251 24
? 251 25
? 251 26
? 251 27
? 251 28
? 251 29
? 251 30
? 251 31
? 251 32
? 251 33
? 251 34
? 2...

result:

ok max_C=2.97, avg_C=2.97 (10 test cases)

Test #10:

score: 0
Accepted
time: 77ms
memory: 12460kb

input:

10
597
1
1000
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
...

output:

! -1 -1
? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 50...

result:

ok max_C=2.98, avg_C=1.75 (10 test cases)

Test #11:

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

input:

5
999
1
999
1
999
1
999
1
999
1

output:

! -1 -1
! -1 -1
! -1 -1
! -1 -1
! -1 -1

result:

ok max_C=0.00, avg_C=0.00 (5 test cases)

Test #12:

score: 0
Accepted
time: 107ms
memory: 12428kb

input:

5
1000
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #13:

score: 0
Accepted
time: 97ms
memory: 12592kb

input:

5
1000
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.99, avg_C=2.98 (5 test cases)

Test #14:

score: 0
Accepted
time: 130ms
memory: 12384kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #15:

score: 0
Accepted
time: 107ms
memory: 12588kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #16:

score: 0
Accepted
time: 60ms
memory: 12452kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #17:

score: 0
Accepted
time: 67ms
memory: 12840kb

input:

5
1000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #18:

score: 0
Accepted
time: 63ms
memory: 12352kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #19:

score: 0
Accepted
time: 91ms
memory: 12628kb

input:

5
1000
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)

Test #20:

score: 0
Accepted
time: 93ms
memory: 12452kb

input:

5
1000
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1...

output:

? 501 1
? 501 2
? 501 3
? 501 4
? 501 5
? 501 6
? 501 7
? 501 8
? 501 9
? 501 10
? 501 11
? 501 12
? 501 13
? 501 14
? 501 15
? 501 16
? 501 17
? 501 18
? 501 19
? 501 20
? 501 21
? 501 22
? 501 23
? 501 24
? 501 25
? 501 26
? 501 27
? 501 28
? 501 29
? 501 30
? 501 31
? 501 32
? 501 33
? 501 34
? 5...

result:

ok max_C=2.98, avg_C=2.98 (5 test cases)