QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#74382#4884. Battleship: New RuleswlxhkkAC ✓112ms4720kbC++141.3kb2023-01-31 22:48:542023-01-31 22:48:57

詳細信息

Test #1:

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

input:

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

output:

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

result:

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

Test #2:

score: 0
Accepted
time: 10ms
memory: 3536kb

input:

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

output:

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

result:

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

Test #3:

score: 0
Accepted
time: 10ms
memory: 3540kb

input:

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

output:

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

result:

ok max_C=2.50, avg_C=2.34 (100 test cases)

Test #4:

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

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: 67ms
memory: 3784kb

input:

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

output:

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

result:

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

Test #6:

score: 0
Accepted
time: 28ms
memory: 3788kb

input:

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

output:

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

result:

ok max_C=2.92, avg_C=1.25 (100 test cases)

Test #7:

score: 0
Accepted
time: 56ms
memory: 3592kb

input:

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

output:

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

result:

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

Test #8:

score: 0
Accepted
time: 112ms
memory: 3772kb

input:

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

output:

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

result:

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

Test #9:

score: 0
Accepted
time: 42ms
memory: 3984kb

input:

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

output:

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

result:

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

Test #10:

score: 0
Accepted
time: 59ms
memory: 4516kb

input:

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

output:

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

result:

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

Test #11:

score: 0
Accepted
time: 3ms
memory: 3592kb

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: 88ms
memory: 4520kb

input:

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

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

result:

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

Test #13:

score: 0
Accepted
time: 52ms
memory: 4576kb

input:

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

output:

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

result:

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

Test #14:

score: 0
Accepted
time: 68ms
memory: 4524kb

input:

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

output:

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

result:

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

Test #15:

score: 0
Accepted
time: 51ms
memory: 4520kb

input:

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

output:

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

result:

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

Test #16:

score: 0
Accepted
time: 52ms
memory: 4516kb

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:

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

result:

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

Test #17:

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

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:

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

result:

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

Test #18:

score: 0
Accepted
time: 82ms
memory: 4564kb

input:

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

output:

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

result:

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

Test #19:

score: 0
Accepted
time: 96ms
memory: 4516kb

input:

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

output:

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

result:

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

Test #20:

score: 0
Accepted
time: 72ms
memory: 4544kb

input:

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

output:

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

result:

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