QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#40503#2278. TortoiseGuanYunchang18 97ms20108kbC++202.3kb2022-07-22 13:01:332022-07-22 13:01:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 2ms
memory: 19988kb

input:

16
0 0 1 0 0 0 1 0 1 -1 1 1 1 0 -1 -1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

16
1 1 0 1 0 0 1 0 1 -1 1 1 1 0 -1 -1

output:

3

result:

ok single line: '3'

Test #3:

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

input:

16
1 0 1 0 1 0 1 0 1 -1 1 1 1 0 -1 -1

output:

3

result:

ok single line: '3'

Test #4:

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

input:

16
1 1 0 1 1 0 1 0 1 -1 1 1 1 0 -1 -1

output:

4

result:

ok single line: '4'

Test #5:

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

input:

16
-1 0 -1 0 0 1 1 0 1 -1 1 1 1 0 -1 -1

output:

1

result:

ok single line: '1'

Test #6:

score: 0
Accepted
time: 0ms
memory: 19992kb

input:

16
0 1 1 0 0 1 1 0 1 -1 1 1 1 0 -1 -1

output:

3

result:

ok single line: '3'

Test #7:

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

input:

16
0 0 1 1 0 1 1 0 1 -1 1 1 1 0 -1 -1

output:

3

result:

ok single line: '3'

Test #8:

score: 0
Accepted
time: 0ms
memory: 19876kb

input:

16
0 0 0 0 1 1 1 0 1 -1 1 1 1 0 -1 -1

output:

2

result:

ok single line: '2'

Test #9:

score: 0
Accepted
time: 1ms
memory: 19880kb

input:

16
-1 0 0 1 1 1 1 0 1 -1 1 1 1 0 -1 -1

output:

3

result:

ok single line: '3'

Test #10:

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

input:

16
1 0 0 1 0 0 1 0 1 -1 1 1 1 0 0 -1

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 0ms
memory: 18012kb

input:

16
1 1 0 1 0 0 1 0 1 -1 1 1 1 0 0 -1

output:

3

result:

ok single line: '3'

Test #12:

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

input:

16
0 0 0 1 1 0 1 0 1 -1 1 1 1 0 0 -1

output:

2

result:

ok single line: '2'

Test #13:

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

input:

16
-1 0 -1 0 0 1 1 0 1 -1 1 1 1 0 0 -1

output:

1

result:

ok single line: '1'

Test #14:

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

input:

16
0 0 -1 0 0 1 1 0 1 -1 1 1 1 0 0 -1

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 0ms
memory: 19876kb

input:

16
1 0 1 0 0 1 1 0 1 -1 1 1 1 0 0 -1

output:

3

result:

ok single line: '3'

Test #16:

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

input:

16
-1 1 1 0 -1 0 -1 0 0 1 1 0 0 1 1 -1

output:

0

result:

ok single line: '0'

Test #17:

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

input:

16
0 0 -1 -1 -1 1 0 1 1 0 1 1 1 1 1 -1

output:

3

result:

ok single line: '3'

Test #18:

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

input:

16
0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 -1

output:

0

result:

ok single line: '0'

Test #19:

score: 0
Accepted
time: 0ms
memory: 17932kb

input:

16
0 1 0 1 0 1 0 0 0 1 0 0 1 -1 0 -1

output:

2

result:

ok single line: '2'

Test #20:

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

input:

16
0 1 -1 1 1 0 1 0 1 0 0 1 1 -1 0 -1

output:

1

result:

ok single line: '1'

Test #21:

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

input:

16
0 0 1 -1 -1 0 1 1 -1 0 -1 0 -1 0 0 -1

output:

0

result:

ok single line: '0'

Test #22:

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

input:

16
-1 -1 -1 -1 -1 0 0 -1 1 1 0 1 0 -1 0 -1

output:

0

result:

ok single line: '0'

Test #23:

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

input:

16
0 -1 0 1 0 1 -1 1 -1 0 1 1 1 1 0 -1

output:

1

result:

ok single line: '1'

Test #24:

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

input:

16
1 -1 0 0 0 0 1 1 -1 0 0 1 0 -1 0 -1

output:

0

result:

ok single line: '0'

Test #25:

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

input:

16
1 0 0 0 1 0 1 1 0 0 -1 1 -1 -1 1 -1

output:

2

result:

ok single line: '2'

Test #26:

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

input:

16
1 1 0 0 0 1 0 0 0 0 1 0 0 -1 0 -1

output:

2

result:

ok single line: '2'

Subtask #2:

score: 10
Accepted

Test #27:

score: 10
Accepted
time: 1ms
memory: 19884kb

input:

249
-1 1 0 -1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 -1 -1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 -1 1 0 0 -1 1 0 0 0 -1 0 0 1 0 -1 0 1 1 0 1 1 -1 0 0 1 -1 -1 0 1 1 1 0 0 0 1 0 0 0 1 1 -1 0 1 0 1 0 0 -1 0 0 0 0 -1 -1 0 1 0 -1 -1 1 0 0 1 0 1 0 1 1 -1 1 0 1 1 -1 0 1 0 1 -1 0 0 1 0 0 0 0 1 1 0 0 1 1 ...

output:

15

result:

ok single line: '15'

Test #28:

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

input:

292
0 1 1 0 0 0 1 1 -1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 -1 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 -1 1 0 1 1 1 1 1 0 1 1 1 -1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0 -1 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 -1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 -1 1 1 1 0 -1 0 0 0 ...

output:

88

result:

ok single line: '88'

Test #29:

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

input:

278
0 1 -1 1 0 1 0 1 0 0 1 1 0 1 0 1 -1 -1 1 1 0 1 0 0 1 1 0 -1 0 0 0 1 -1 0 1 0 0 0 1 -1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 -1 -1 -1 1 1 1 0 0 0 -1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 -1 0 1 1 0 -1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 -1 1 1 0 0 0 1 0 1 1...

output:

38

result:

ok single line: '38'

Test #30:

score: 0
Accepted
time: 1ms
memory: 20012kb

input:

255
0 0 -1 -1 0 0 -1 1 1 0 0 0 -1 1 -1 0 0 0 0 1 0 1 1 -1 1 0 1 1 1 1 0 1 0 1 1 1 -1 1 1 0 0 1 0 0 1 1 -1 0 0 0 -1 -1 0 1 1 -1 0 1 -1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 -1 1 1 0 1 1 1 0 -1 1 0 0 -1 1 0 0 -1 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 -1 -1 0 0 1 0 0 -1 0 1 1 0 0 -1 0 0 1 -1 1...

output:

17

result:

ok single line: '17'

Test #31:

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

input:

294
1 1 -1 0 -1 -1 0 1 0 -1 0 1 1 0 0 0 1 -1 -1 1 -1 0 0 -1 -1 0 1 0 -1 1 0 0 -1 0 0 -1 0 -1 1 -1 0 0 1 0 1 1 0 1 0 -1 1 0 1 0 -1 1 0 1 0 1 0 0 -1 0 0 1 1 0 0 0 0 0 1 0 1 0 -1 1 0 1 0 1 1 1 1 0 0 1 0 0 -1 1 0 0 1 -1 -1 1 1 0 0 -1 0 0 0 0 1 0 0 0 0 1 0 -1 0 0 0 0 0 1 0 1 1 1 1 0 0 -1 1 1 0 0 1 -1 1 1...

output:

4

result:

ok single line: '4'

Test #32:

score: 0
Accepted
time: 0ms
memory: 19980kb

input:

215
0 1 1 0 1 0 0 -1 1 0 0 0 -1 -1 1 0 0 1 -1 1 1 1 1 1 0 0 1 1 1 0 -1 0 1 0 0 0 0 1 0 1 0 0 -1 0 0 1 0 -1 1 1 1 -1 1 -1 0 0 1 0 0 -1 1 -1 0 1 1 0 -1 0 -1 -1 0 1 -1 -1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 -1 1 1 1 0 -1 1 1 0 0 0 0 0 -1 1 1 -1 1 0 -1 1 1 1 0 1 0 1 -1 0 1 0 -1 -1 0 0 -1 0 1 0 1...

output:

18

result:

ok single line: '18'

Test #33:

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

input:

274
0 0 0 0 1 1 0 -1 1 0 -1 0 0 0 0 0 0 -1 1 1 0 0 0 -1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 -1 -1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 -1 0 1 -1 -1 0 0 1 0 1 1 1 -1 0 1 1 -1 0 -1 0 0 0 1 0 0 1 0 1 1 1 0 -1 0 1 1 1 1 -1 1 -1 0...

output:

32

result:

ok single line: '32'

Test #34:

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

input:

255
-1 -1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 -1 0 0 1 0 -1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 -1 0 1 -1 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 -1 0 0 1 1 1 1 1 1 0 0 1 1 1 -1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 0 0 -1 -1 1 0 1 0 1 0 0 -1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 0 1 0 -1 1 1 ...

output:

34

result:

ok single line: '34'

Test #35:

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

input:

300
-1 -1 0 0 0 -1 0 1 1 0 0 1 0 1 0 -1 1 0 -1 1 0 0 0 0 1 1 0 0 -1 0 0 1 0 0 -1 0 0 0 -1 -1 0 -1 1 1 1 -1 1 0 0 1 -1 1 -1 0 1 1 1 -1 1 1 0 -1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 -1 0 0 -1 0 -1 0 -1 1 -1 1 0 -1 -1 1 0 0 0 0 1 -1 0 1 0 0 0 0 -1 1 1 1 1 -1 -1 0 0 1 -1 0 1 -1 1 1 1 1 0 1 1 0 -1 0 0 0 -...

output:

3

result:

ok single line: '3'

Test #36:

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

input:

300
0 0 0 1 0 -1 0 0 0 -1 0 -1 0 1 1 1 -1 1 1 0 0 1 0 1 0 1 1 0 0 -1 1 1 0 0 0 0 -1 0 1 0 0 -1 0 1 1 -1 0 0 0 1 1 1 0 -1 0 -1 1 0 0 -1 -1 -1 1 0 -1 1 0 1 -1 0 0 0 -1 0 1 0 0 1 -1 0 1 1 0 -1 0 1 1 0 1 -1 0 1 -1 1 1 1 0 0 0 0 0 0 0 0 1 -1 0 1 1 0 0 0 -1 0 -1 0 0 1 0 1 1 0 0 1 -1 -1 0 0 -1 1 0 0 -1 1 0...

output:

1

result:

ok single line: '1'

Test #37:

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

input:

300
0 1 -1 0 0 1 1 0 -1 0 1 -1 1 0 0 0 0 0 -1 0 1 1 1 1 1 0 1 -1 0 1 0 1 0 -1 -1 1 1 1 1 0 -1 0 0 1 0 1 1 0 -1 0 -1 0 -1 1 0 1 -1 1 1 0 0 1 -1 1 1 1 0 0 0 1 -1 0 -1 0 -1 0 -1 1 1 1 -1 1 0 -1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 -1 0 -1 1 0 -1 -1 0 0 1 -1 1 0 1 0 1 1 0 -1 0 0 -1 0 1 0 -1 1 0 0 0 0 0 0 0 1 -1 ...

output:

1

result:

ok single line: '1'

Test #38:

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

input:

300
1 1 0 1 1 0 1 0 1 0 0 0 1 0 -1 0 0 0 1 0 1 -1 0 -1 0 -1 1 1 -1 0 1 0 -1 -1 -1 1 0 1 1 1 1 1 0 1 1 -1 -1 -1 0 1 0 -1 0 1 -1 0 1 1 0 1 -1 -1 -1 -1 1 -1 0 -1 1 -1 1 0 1 1 -1 0 1 1 0 -1 0 0 1 1 0 1 -1 1 0 -1 0 -1 1 0 -1 0 0 0 0 1 0 -1 -1 1 1 -1 1 0 1 1 0 1 0 -1 0 0 0 0 1 1 -1 -1 1 1 0 0 0 0 0 0 1 0 ...

output:

7

result:

ok single line: '7'

Test #39:

score: 0
Accepted
time: 1ms
memory: 19880kb

input:

300
1 1 0 -1 0 0 1 0 0 0 -1 -1 0 0 -1 0 -1 0 0 0 0 0 -1 -1 1 0 1 0 1 1 0 0 0 1 -1 0 -1 0 0 0 1 0 0 -1 0 0 0 0 0 0 1 1 1 1 1 0 -1 0 1 1 -1 1 1 0 0 1 0 -1 -1 1 0 1 1 0 0 0 1 0 0 -1 -1 -1 1 1 1 0 -1 0 1 1 -1 1 0 1 -1 0 -1 0 0 -1 1 1 0 0 -1 1 0 1 0 1 1 0 1 0 -1 0 0 -1 1 0 0 1 1 0 -1 1 1 -1 1 0 1 0 1 0 0...

output:

8

result:

ok single line: '8'

Test #40:

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

input:

300
1 0 1 1 0 0 -1 1 0 1 1 -1 -1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 -1 -1 1 0 0 0 0 -1 0 0 -1 -1 1 1 1 0 0 0 -1 0 1 0 0 0 1 0 0 0 1 1 -1 1 0 1 1 1 -1 -1 1 0 0 1 -1 1 0 0 0 0 1 0 1 0 0 -1 0 -1 -1 1 0 1 0 0 0 1 1 -1 0 1 1 0 1 -1 1 0 1 -1 1 1 0 0 1 -1 1 -1 -1 0 1 1 -1 -1 0 0 0 0 1 -1 0 0 0 -1 0 -1 1 1 0 0 1 0...

output:

3

result:

ok single line: '3'

Test #41:

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

input:

300
0 -1 0 1 0 1 1 -1 -1 1 0 0 -1 -1 1 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 1 1 0 -1 0 1 1 0 1 0 1 1 1 1 1 0 -1 -1 1 -1 0 -1 0 -1 -1 1 1 0 -1 -1 1 0 1 -1 0 -1 1 -1 -1 0 0 1 1 -1 0 0 0 -1 0 -1 -1 1 1 -1 1 1 1 0 -1 1 0 0 -1 1 0 0 0 1 0 0 1 1 0 1 1 0 -1 -1 0 0 1 0 -1 0 -1 0 -1 1 0 -1 0 1 0 0 0 0 1 1 -1 -1 -1...

output:

2

result:

ok single line: '2'

Subtask #3:

score: 0
Wrong Answer

Test #42:

score: 30
Accepted
time: 2ms
memory: 19884kb

input:

203
0 1 -1 0 0 -1 -1 3 1 0 0 0 0 0 -1 0 0 2 0 0 0 0 0 0 0 -1 -1 0 0 -1 0 -1 2 0 2 0 0 0 0 0 3 0 0 -1 0 0 0 -1 -1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 -1 3 6 0 -1 0 0 2 -1 0 2 0 0 0 0 0 0 0 -1 -1 0 -1 0 -1 0 0 1 -1 -1 0 2 0 2 -1 0 0 0 6 -1 3 0 0 0 0 0 0 0 2 0 0 -1 -1 -1 1 0 0 -1 -1 0 -1 2 0 1 0 -1 0 0 0 -1 1...

output:

2

result:

ok single line: '2'

Test #43:

score: 0
Accepted
time: 0ms
memory: 20064kb

input:

208
0 0 1 1 1 0 -1 -1 4 0 0 0 0 0 1 0 0 0 -1 -1 0 0 2 0 -1 0 4 0 1 0 0 0 0 0 0 -1 0 0 0 1 0 0 0 3 0 0 0 -1 0 0 0 0 4 0 0 1 -1 0 3 0 0 1 2 0 0 -1 1 -1 3 0 1 -1 1 0 -1 0 0 1 -1 0 0 0 -1 -1 -1 0 0 0 1 2 0 0 0 6 0 0 1 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 3 0 0 0 0 0 0 2 0 -1 0 1 0 0 0 -1 0 5 0 0 -1 1 0 0...

output:

22

result:

ok single line: '22'

Test #44:

score: -30
Wrong Answer
time: 1ms
memory: 19980kb

input:

238
0 0 0 0 0 0 2 0 1 2 0 -1 0 4 3 0 0 -1 1 0 -1 0 1 1 0 0 0 0 1 0 0 -1 -1 4 1 2 2 -1 0 -1 -1 0 0 7 -1 6 -1 0 0 1 -1 0 0 0 0 1 0 1 0 0 2 0 0 0 0 0 0 0 -1 0 1 -1 0 0 0 0 0 0 1 0 0 2 2 0 3 -1 0 1 0 1 0 1 0 0 4 0 0 0 -1 0 0 3 3 4 1 0 0 0 0 1 1 4 2 0 -1 0 0 2 -1 0 0 -1 0 0 0 0 0 -1 1 0 1 0 1 1 2 1 0 2 0...

output:

44

result:

wrong answer 1st lines differ - expected: '43', found: '44'

Subtask #4:

score: 0
Wrong Answer

Test #63:

score: 25
Accepted
time: 26ms
memory: 17936kb

input:

4937
0 1 -1 1 0 -1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 -1 1 0 -1 1 1 0 0 0 1 0 0 1 -1 0 -1 0 1 -1 0 0 0 0 0 -1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 -1 0 1 0 -1 0 1 -1 1 -1 0 0 1 1 1 0 -1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 -1 0 1 -1 -1 0 1 -1 -1 1 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 -1 0 0 1 0 1 1 1 -1 -1 0 0 ...

output:

22

result:

ok single line: '22'

Test #64:

score: -25
Wrong Answer
time: 97ms
memory: 20100kb

input:

4976
2 1 1 7 0 6 2 3 0 0 5 4 0 1 0 0 0 4 0 1 3 3 3 3 4 8 1 3 0 0 1 -1 0 0 15 0 4 7 4 3 4 5 0 6 2 1 1 1 0 0 3 3 0 10 0 4 -1 0 1 0 -1 -1 -1 0 0 4 0 0 6 -1 8 7 1 5 1 1 0 5 1 3 1 4 -1 1 4 1 0 0 5 1 7 1 0 4 -1 6 3 2 1 1 6 -1 5 -1 0 7 1 0 2 -1 0 4 3 1 2 4 1 -1 2 8 2 2 0 6 3 1 2 0 -1 2 1 2 1 5 0 4 -1 2 0 0...

output:

7245

result:

wrong answer 1st lines differ - expected: '7234', found: '7245'

Subtask #5:

score: 0
Time Limit Exceeded

Test #89:

score: 0
Time Limit Exceeded

input:

499952
-1 3 0 0 3 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 -1 0 -1 -1 0 0 0 0 0 0 0 3 0 0 0 0 -1 0 0 0 0 4 2 0 -1 0 0 0 0 0 0 1 0 1 0 -1 0 0 0 0 -1 2 0 0 0 0 0 1 0 -1 -1 0 0 0 3 0 0 0 0 0 0 0 -1 0 -1 0 0 0 -1 1 -1 -1 0 2 3 -1 0 -1 2 1 0 0 0 -1 -1 0 0 0 1 0 0 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 ...

output:


result: