QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83794#4884. Battleship: New RulesGuanYunchangAC ✓134ms11664kbC++201.2kb2023-03-03 15:22:552023-03-03 15:22:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

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

Test #2:

score: 0
Accepted
time: 8ms
memory: 3516kb

input:

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

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 18ms
memory: 3644kb

input:

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

output:

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

result:

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

Test #4:

score: 0
Accepted
time: 4ms
memory: 3816kb

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: 44ms
memory: 3828kb

input:

100
50
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
0
0
0
0
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
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
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
1
0
0
1
50
1
0
1
0
1
0
1
0
1
...

output:

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

result:

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

Test #6:

score: 0
Accepted
time: 46ms
memory: 6700kb

input:

100
31
1
23
1
62
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
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
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
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1...

output:

! -1 -1
! -1 -1
? 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
? 37 ...

result:

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

Test #7:

score: 0
Accepted
time: 58ms
memory: 3816kb

input:

100
50
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
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
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
50
1
0
1
0
0
0
1
0
...

output:

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

result:

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

Test #8:

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

input:

100
50
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
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
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
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
0
...

output:

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

result:

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

Test #9:

score: 0
Accepted
time: 62ms
memory: 8732kb

input:

10
500
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
1
0
1
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
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
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0...

output:

? 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 251
? 3...

result:

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

Test #10:

score: 0
Accepted
time: 49ms
memory: 11528kb

input:

10
597
1
1000
1
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
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
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
0
0
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
0
0
1
0
1
0
...

output:

! -1 -1
? 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...

result:

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

Test #11:

score: 0
Accepted
time: 2ms
memory: 11464kb

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: 62ms
memory: 11492kb

input:

5
1000
1
0
0
0
0
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
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0...

output:

? 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 501
? 3...

result:

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

Test #13:

score: 0
Accepted
time: 108ms
memory: 11396kb

input:

5
1000
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
0
0
0
0
0
0
1
0
1
0
1
1
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
0
0
1
0
0
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
1
1
0
1
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
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1...

output:

? 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 501
? 3...

result:

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

Test #14:

score: 0
Accepted
time: 43ms
memory: 11528kb

input:

5
1000
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
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
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0...

output:

? 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 501
? 3...

result:

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

Test #15:

score: 0
Accepted
time: 54ms
memory: 11468kb

input:

5
1000
1
0
0
0
1
0
0
0
0
0
1
0
0
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
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
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
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1...

output:

? 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 501
? 3...

result:

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

Test #16:

score: 0
Accepted
time: 105ms
memory: 11444kb

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 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 501
? 3...

result:

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

Test #17:

score: 0
Accepted
time: 134ms
memory: 11472kb

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

output:

? 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 501
? 3...

result:

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

Test #18:

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

input:

5
1000
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
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
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
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0...

output:

? 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 501
? 3...

result:

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

Test #19:

score: 0
Accepted
time: 89ms
memory: 11448kb

input:

5
1000
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
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
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
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
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
0
0
0...

output:

? 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 501
? 3...

result:

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

Test #20:

score: 0
Accepted
time: 50ms
memory: 11452kb

input:

5
1000
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
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
1
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
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0...

output:

? 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 501
? 3...

result:

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