QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#750743#69. LampsUrd47 11ms3912kbC++171.2kb2024-11-15 15:47:262024-11-15 15:47:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

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

input:

1
1
0

output:

1

result:

ok single line: '1'

Test #2:

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

input:

1
1
1

output:

0

result:

ok single line: '0'

Test #3:

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

input:

2
10
01

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
01
10

output:

1

result:

ok single line: '1'

Test #5:

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

input:

2
11
00

output:

1

result:

ok single line: '1'

Test #6:

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

input:

2
11
10

output:

1

result:

ok single line: '1'

Test #7:

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

input:

2
11
01

output:

1

result:

ok single line: '1'

Test #8:

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

input:

18
000000000000000000
101010101010101010

output:

9

result:

ok single line: '9'

Test #9:

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

input:

18
111111111111111111
010101010101010101

output:

9

result:

ok single line: '9'

Test #10:

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

input:

17
11111111111111111
10101010101010101

output:

8

result:

ok single line: '8'

Test #11:

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

input:

17
00000000000000000
01010101010101010

output:

8

result:

ok single line: '8'

Test #12:

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

input:

18
110111100010101111
010111100011100000

output:

3

result:

ok single line: '3'

Test #13:

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

input:

17
10110110110110101
01011100100110000

output:

4

result:

ok single line: '4'

Test #14:

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

input:

18
000000110001001000
111111001011011100

output:

3

result:

ok single line: '3'

Test #15:

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

input:

17
11011010101011111
10011000100000101

output:

4

result:

ok single line: '4'

Test #16:

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

input:

18
011011101011011000
001010011011110001

output:

4

result:

ok single line: '4'

Test #17:

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

input:

17
10111101010001010
00111001111010010

output:

4

result:

ok single line: '4'

Test #18:

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

input:

18
100110111111001010
100000001101000010

output:

3

result:

ok single line: '3'

Test #19:

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

input:

17
00101111101000011
00111001111110001

output:

3

result:

ok single line: '3'

Test #20:

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

input:

18
001010100000100100
000100110011100110

output:

4

result:

ok single line: '4'

Test #21:

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

input:

17
11101100011001011
11101110111111111

output:

2

result:

ok single line: '2'

Test #22:

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

input:

18
010101110011000110
011001110000001110

output:

3

result:

ok single line: '3'

Test #23:

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

input:

17
10010100000010010
10010111101001000

output:

4

result:

ok single line: '4'

Test #24:

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

input:

18
001111100001101100
001111001111111100

output:

2

result:

ok single line: '2'

Test #25:

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

input:

17
10011011100011110
10000000011100010

output:

2

result:

ok single line: '2'

Test #26:

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

input:

18
010100101101110100
111000010010101001

output:

4

result:

ok single line: '4'

Test #27:

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

input:

17
00100111111111010
01010001100111101

output:

4

result:

ok single line: '4'

Test #28:

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

input:

16
1010001010111011
1100001011100111

output:

3

result:

ok single line: '3'

Test #29:

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

input:

18
010010000000111100
100101101011001101

output:

5

result:

ok single line: '5'

Test #30:

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

input:

17
10001000001100010
01011101100111010

output:

4

result:

ok single line: '4'

Test #31:

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

input:

16
0010111010000101
1100100000000101

output:

2

result:

ok single line: '2'

Test #32:

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

input:

18
011001110001011111
100001100000011101

output:

3

result:

ok single line: '3'

Test #33:

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

input:

17
10010111011111110
00100011001110110

output:

4

result:

ok single line: '4'

Test #34:

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

input:

16
1110100110000000
0000111011000100

output:

4

result:

ok single line: '4'

Subtask #2:

score: 41
Accepted

Dependency #1:

100%
Accepted

Test #35:

score: 41
Accepted
time: 11ms
memory: 3616kb

input:

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1000

result:

ok single line: '1000'

Test #36:

score: 41
Accepted
time: 11ms
memory: 3896kb

input:

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

1000

result:

ok single line: '1000'

Test #37:

score: 41
Accepted
time: 11ms
memory: 3908kb

input:

1999
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

1000

result:

ok single line: '1000'

Test #38:

score: 41
Accepted
time: 11ms
memory: 3680kb

input:

1999
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1000

result:

ok single line: '1000'

Test #39:

score: 41
Accepted
time: 7ms
memory: 3624kb

input:

2000
1110001000110000011000100101000100010001011100101010111110101000110101101110111001110010010001100011010010101010000111010010001111101110011000111100101010001000111100010111110011010011110000010110000011101110101011110100011111101101000011011001000100001010001001111001010011000101000110101110110...

output:

81

result:

ok single line: '81'

Test #40:

score: 41
Accepted
time: 11ms
memory: 3556kb

input:

2000
1001011011100011110111000001001010100010110010001000110100111101000011001101010001101000011011110101000011101001110111010111101111000100011101101100111100001000011100001010000110000000110111100010110001000101000011111000101110001100010101000100110101001011001010000001101010000011100011000000111...

output:

84

result:

ok single line: '84'

Test #41:

score: 41
Accepted
time: 11ms
memory: 3604kb

input:

2000
0100001011111010111011011010000111101001100010010000100000001111110000000001110110011111110010001011000111001101010110001100110011010111110000100111011011111000101011100101001011100110000100001110111011000111111100111011100000010010110000011010000101011110000001000101111101001001001011000001101...

output:

108

result:

ok single line: '108'

Test #42:

score: 41
Accepted
time: 11ms
memory: 3872kb

input:

2000
0010000000001100001111100111110101101000010011110111110110011010110100110000111100101100101111000001111101101011000011100111000010011100110010000111010011010100101001000010001000001100001000000111100110011000000100101010000110101111111111100010100011011101000100011111001101100100110110111101111...

output:

76

result:

ok single line: '76'

Test #43:

score: 41
Accepted
time: 11ms
memory: 3608kb

input:

2000
1010010111110111001010010000000110111001110111111000011010000011111001011010111101101001011011010001110011000111100001101000101000100110111111100110001101100110110010101000111010011011100011111011011010110111000010001111010001101110010000100100001110000010010101001010101001011011010100000001100...

output:

95

result:

ok single line: '95'

Test #44:

score: 41
Accepted
time: 11ms
memory: 3680kb

input:

2000
1011101111111101001001001000010010001110111010000100010010011111100010101100101000100011011001100000011111000100000101000101010100100001101111100010100001001001001011000110010111000101100111001010011101000011001110100101000010100101101100110100110010000110101111101111101101111010011101000100111...

output:

100

result:

ok single line: '100'

Test #45:

score: 41
Accepted
time: 11ms
memory: 3644kb

input:

2000
1110111001001011010011110000001010011111100101100110101110101101000101110011110010010111101000011011001010100001111100001001101100100001100111111001010001100110011100101101101101001100100100001101101000011101011001001011011111011010100111000010101111100100110011010110110001100011010001100101000...

output:

132

result:

ok single line: '132'

Test #46:

score: 41
Accepted
time: 11ms
memory: 3912kb

input:

2000
0010100000111010101010011010101011000110011100100101110011000100101100010111000001110010101101111111110110000101101001010010100111101010011001110011010010101001110100100101000111011011011111101111001101010111011011001001010010100100100110110110101010100011000000111001000011111011100100100011000...

output:

129

result:

ok single line: '129'

Test #47:

score: 41
Accepted
time: 11ms
memory: 3672kb

input:

2000
0101100010110010000001010110100011010011100011101010101110010101100000001101000010001100101111100110100111110001110110100001101001010011001110110001110110011101011000000011010101111110011001111001110011110100110111101001100001110000110101011011011110000010111110110001001100010000110011100110110...

output:

244

result:

ok single line: '244'

Test #48:

score: 41
Accepted
time: 11ms
memory: 3680kb

input:

2000
1111001111011001101001101001100000100010111100000111111000101100111011101010110101001011111001010010101101100010001100010000100001000001100010100101111100100010110000100010100000100100101101111011100100001010100100110000001110001010001100011000101000100100111011110000100010011101111110001011101...

output:

293

result:

ok single line: '293'

Test #49:

score: 41
Accepted
time: 11ms
memory: 3608kb

input:

2000
1000010110100100101110001000100001001010100001110100110011111110001011100110010000111111101101101100110101101100100000001000111110000000111011111000000100111101111001000111111001011101100001010011000110010111011011001000011010110110010100110100011010111000101000000111101000110000010111111101000...

output:

405

result:

ok single line: '405'

Test #50:

score: 41
Accepted
time: 11ms
memory: 3912kb

input:

2000
0110011110001110000000001100101011111010101010011111010010001000010100011011101101111000000110101011001100111101111101010111110110011101101010010101111111101010111100100000100101001010101000110111010010101001101000100010110000011001110001000000000011000110101110101010011100010010101010100011110...

output:

388

result:

ok single line: '388'

Test #51:

score: 41
Accepted
time: 11ms
memory: 3832kb

input:

2000
1111010011000100111000110111101110011101000111111000011000000000111111111010111001011111010000001011011111010011000110111011111101001101110010001001110100111001001010110010011001101110011011011001100001110111010000101111000110101101001010110001100011011110011000000101000100000001001011000100000...

output:

398

result:

ok single line: '398'

Test #52:

score: 41
Accepted
time: 11ms
memory: 3636kb

input:

2000
1101111111000011001000001001011010101110101110000111110110001101000000000101010000011001010100101101010100011011001001010110110010100110101011100111110100010101100010010011011101110001001111101100001110100111010000001011111111111001101110011001001101110000011010101010001111110011110110001100110...

output:

380

result:

ok single line: '380'

Test #53:

score: 41
Accepted
time: 11ms
memory: 3608kb

input:

2000
0111011100100110101110110011001100010100011110011001000111111000100001100111110111010100111000110010110000101101010011011111000110110100111100100111000110111111000010101001100011001010110000101101010101100010110001011011101111110001001111010111001110111011110000101100111000101110001110010110010...

output:

408

result:

ok single line: '408'

Test #54:

score: 41
Accepted
time: 11ms
memory: 3648kb

input:

1999
1011110011101111110101011110000110001101010010001010011110100000111100111001000001001001000011011001011010100001100000111110010111111000010101001101110000110101111011011000111100110111011000111001001100001001100100111110100010010001010010011100000111000111111010001001100010010010110100011000100...

output:

401

result:

ok single line: '401'

Test #55:

score: 41
Accepted
time: 11ms
memory: 3836kb

input:

1999
1100000001000010101010110100010100000011001101000010110111011100101110010111100001011011000001110111101010001000101010000010011101001110011010101110100110111010000010110011101101011111111110110101001011110100001110111100000101101011101011011100000000100111100010101011100001111100111010110011010...

output:

401

result:

ok single line: '401'

Test #56:

score: 41
Accepted
time: 11ms
memory: 3608kb

input:

1999
0101011101010101110001010110110101011110100011011111100100110000101001101101110110010101111010000010101111001111011110110110110111000011001000110110001110001011101110111111011011110011001011100001001111111000100011111100100100011100001100010100100000000010101110100010011110011100100100111110011...

output:

377

result:

ok single line: '377'

Test #57:

score: 41
Accepted
time: 11ms
memory: 3644kb

input:

1999
0001111011010010100110111001000001110100110110000111101011001001111000111110100011011100110000110111011011000110111001110010010101100101111011110101111110100001110101010101100111001000010000011111100000000000010111000100010100110111011001011101010101010011111101101001011001110101101111100010000...

output:

389

result:

ok single line: '389'

Test #58:

score: 41
Accepted
time: 7ms
memory: 3608kb

input:

1999
0000110001011101010011101110001000001001101100111001000101001001011010001000100000011000111001100001010100110101100011010011011010000100100010111001100110110110000110110011000001010010101101101010101011000110110101110011101010111010011110001001011010011110101011000010000110101010000111111000000...

output:

402

result:

ok single line: '402'

Subtask #3:

score: 0
Time Limit Exceeded

Test #59:

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

input:

1
0
0

output:

0

result:

ok single line: '0'

Test #60:

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

input:

1
0
1

output:

1

result:

ok single line: '1'

Test #61:

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

input:

2
00
00

output:

0

result:

ok single line: '0'

Test #62:

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

input:

2
00
10

output:

1

result:

ok single line: '1'

Test #63:

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

input:

2
00
01

output:

1

result:

ok single line: '1'

Test #64:

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

input:

2
00
11

output:

1

result:

ok single line: '1'

Test #65:

score: 0
Time Limit Exceeded

input:

1000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%