QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874060#3314. Shortest Common Non-SubsequenceZhangYiDeAC ✓74ms128640kbC++141.7kb2025-01-27 13:12:482025-01-27 13:12:48

详细

Test #1:

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

input:

1
0

output:

00

result:

ok single line: '00'

Test #2:

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

input:

11
00

output:

01

result:

ok single line: '01'

Test #3:

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

input:

1001101001
0001111101

output:

000000

result:

ok single line: '000000'

Test #4:

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

input:

1100101001110101001001000010111000011010110001111101011111100110101001000001111111100111100101110011
1100111110101011101100101000000110101001011100111000000001011000100000100010011001010011010011000001

output:

0000000111111110001000111101100000010

result:

ok single line: '0000000111111110001000111101100000010'

Test #5:

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

input:

010101101000011101011101101101001000010011101010101110011101100100001100110100001001001110001100011111000101000101110011000110110001111010101100111011011001000010000011100100110000010111111100111010001110001000000000000100010111111111010010111100101111000110000110100111000010011000100101100000001100...

output:

000001000000111000000001100001100000010111000010010000000010110000010000011111011011100001111110110110010101000000011000111000100001111101100000000100010111011101100001110010001010001011111110000000101010111000011100101111101010100000111111111000000101110010000010001100100111110011111110101110100001...

result:

ok single line: '000001000000111000000001100001...1100100000001100110010011001010'

Test #6:

score: 0
Accepted
time: 17ms
memory: 99096kb

input:

110010000001010010110010011101000001000100001010000011100010011010110010001010001000001111101101111000011110100110111000010100100011000110100010111010101100110111111001001000011101101011011011111001011000000011010101111001010110111010100001101010001001101011000011010000001100110000110000010110010110...

output:

101011111100001110110110001100011000100010010011110010000011101110010000000111110000000101110011000111100111111000000111110001100000100110001111011000000001101000001000101111100010100111011000001111011111000111001100100000010100100100001101000011111110111111110001000111110000001001000010100001000010...

result:

ok single line: '101011111100001110110110001100...1011000000000000010111100000001'

Test #7:

score: 0
Accepted
time: 74ms
memory: 127748kb

input:

101100111001111011110001100111110110110100011011010111010010011010110010011011000111111001011001110100001111011010111100110101010100011010000000110111110000110101001110100011111011100010010101101011010111000101011101000010000101000011010011100000111011001001000110011101101101001101011111011001000100...

output:

000010010000001000001100011001000000010000000000100100100000110011100000010000111111101001110000000000011111100000110100000010001000000100000101100010101011100100001100011110001111001110001000000101110110000000011000011100110100111111010011010000111000000001000010110001011011110000000111000010000011...

result:

ok single line: '000010010000001000001100011001...0100011111110100000000000000000'

Test #8:

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

input:

1
1

output:

0

result:

ok single line: '0'

Test #9:

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

input:

10
10

output:

00

result:

ok single line: '00'

Test #10:

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

input:

01011100001100110100
01011100001100110100

output:

000100001

result:

ok single line: '000100001'

Test #11:

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

input:

01100000101110001111000000011111000010100000110101110111001100111001000101100001100101000101010001011010000101111100100001000011101001111000101011010011001110101010010100010111010100010011001100101101
011000001011100011110000000111110000101000001101011101110011001110010001011000011001010001010100010...

output:

0010010101110000000011001011111100010011100001000000000001110000110000000

result:

ok single line: '001001010111000000001100101111...0001000000000001110000110000000'

Test #12:

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

input:

110101010101010101010101010101010101010101010101001101001100
001010101010101010101010101010101010101010101010101101110001

output:

0000000000000000000000000000000

result:

ok single line: '0000000000000000000000000000000'

Test #13:

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

input:

01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010110101011001010101101
100101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #14:

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

input:

000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '011111111111111111111111111111...1111111111111111111111111100000'

Test #15:

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

input:

100101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #16:

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

input:

0
00

output:

1

result:

ok single line: '1'

Test #17:

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

input:

0
01

output:

00

result:

ok single line: '00'

Test #18:

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

input:

0
10

output:

00

result:

ok single line: '00'

Test #19:

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

input:

0
11

output:

00

result:

ok single line: '00'

Test #20:

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

input:

1
00

output:

01

result:

ok single line: '01'

Test #21:

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

input:

1
01

output:

00

result:

ok single line: '00'

Test #22:

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

input:

1
10

output:

00

result:

ok single line: '00'

Test #23:

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

input:

1
11

output:

0

result:

ok single line: '0'

Test #24:

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

input:

00
00

output:

1

result:

ok single line: '1'

Test #25:

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

input:

00
01

output:

10

result:

ok single line: '10'

Test #26:

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

input:

00
10

output:

01

result:

ok single line: '01'

Test #27:

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

input:

00
11

output:

01

result:

ok single line: '01'

Test #28:

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

input:

01
00

output:

10

result:

ok single line: '10'

Test #29:

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

input:

01
01

output:

00

result:

ok single line: '00'

Test #30:

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

input:

01
10

output:

00

result:

ok single line: '00'

Test #31:

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

input:

01
11

output:

00

result:

ok single line: '00'

Test #32:

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

input:

10
00

output:

01

result:

ok single line: '01'

Test #33:

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

input:

10
01

output:

00

result:

ok single line: '00'

Test #34:

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

input:

10
10

output:

00

result:

ok single line: '00'

Test #35:

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

input:

10
11

output:

00

result:

ok single line: '00'

Test #36:

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

input:

11
00

output:

01

result:

ok single line: '01'

Test #37:

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

input:

11
01

output:

00

result:

ok single line: '00'

Test #38:

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

input:

11
10

output:

00

result:

ok single line: '00'

Test #39:

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

input:

11
11

output:

0

result:

ok single line: '0'

Test #40:

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

input:

101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #41:

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

input:

101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #42:

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

input:

0101001101
1

output:

11100

result:

ok single line: '11100'

Test #43:

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

input:

0000000111011110010000110110000001100100110000100110101101110000100100011110110111011011111110101001
1

output:

100110010110110000111000000000

result:

ok single line: '100110010110110000111000000000'

Test #44:

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

input:

010000110111011010000011001010001010011101001111010111000111101001111110000001101101100110100101011111001011001111100001110101001010011001111111111000001001101101011101001001001100111111101110100110001111011111001101101100111101010011110110101010101101010010101111100110001110010001000001101010101011...

output:

110000101111100000010000100000000000000010001110001100000111000000010000000000000000000000000010111000000000000100001010000001001000001111101000000101101110101110000000000100000000100000000010110010000000111000100000000000101011101101000110110011101111110001111000101100001001000101011001000110011100...

result:

ok single line: '110000101111100000010000100000...0010110000110001000111000100000'

Test #45:

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

input:

0
001001101

output:

1100

result:

ok single line: '1100'

Test #46:

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

input:

1
110010000111110000011010000111101111010100001010100110111010001110010101000011111000011111011110011

output:

0110100100001111000101111010000

result:

ok single line: '0110100100001111000101111010000'

Test #47:

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

input:

0
0101011101010011110111110010011111100100111001100100101011110110001001011110111011000100100011001011001110100011010011011011001011111000011000111000111001010100011100010110000101001111000110011100010010001100100010000010010100111101010101010010111100010100111000010000101000000101111010111000111000...

output:

000000000110110001100001100001110000000100000000010101011110100111010001110111111000000000111011110000101010010001100000000010011001000011000000001100000001010000001100100100000010111001011011011001100000011000010001110110100000000000000010000000000000101010010000100001000011100000001010011111000000...

result:

ok single line: '000000000110110001100001100001...0011111111100100000110111100111'

Test #48:

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

input:

1100110010
0101101000101101111011100110011010000111101001111000000001011110001011100101100110010000010011101001

output:

0000100000000010000100100000001110000

result:

ok single line: '0000100000000010000100100000001110000'

Test #49:

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

input:

101010011010011110010001011001000111000111010010110111010110101011001001000011000101011001111001000000001110010101011101110011000101111110010010011011111101110100101000110111010101100010111100111101110000110000000011001000111000010101001011110110000100000100101000010001101110111110101111111111001011...

output:

00000000110011010000000000011101000001100000000010011100001110000010000010101101111000111111000000001000010001101000000011010110110000

result:

ok single line: '000000001100110100000000000111...0010001101000000011010110110000'

Test #50:

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

input:

000000001101100010000101000101001011101101011000011011111011000101111010010001011101000011011010101110110010011010101011100010110001000001110100000011110100010110010011010010001010001011011100101111100000011100101100101111110110001000101000010110001000111001001011111101001100011101000110110101110100...

output:

100000000000100001110000000010000001100000011010101001011100000000010001101001101100000011111100011111111000011001100110100000111100011100000000100000001000000000000000000110000111010101100000011111100110001110111010000000000000000000111000001100010001000001000000000000001111001110000000110001011000...

result:

ok single line: '100000000000100001110000000010...0110011000100011001101000000100'

Test #51:

score: 0
Accepted
time: 29ms
memory: 97640kb

input:

000000001000111110100010111000001000010001100011011011000011011101001100010110001100110111101111010011100000110001101001100011100101011001011011001001111000000010111101111110000000010110100010010100010000011101111001011110111001111101010100110011011110110101101100010100110000101101010101101011000010...

output:

001001111100100000000000001111001111001000011011000010000000000100111111010001000000011000100000000000010100000000110010000010010100000100100000011100100010000010011000100111100001100110100010011100011000000000001000000001110100111000000000110000101110000110011000000111100000000110110010110011001100...

result:

ok single line: '001001111100100000000000001111...0000010111101100000111000000000'

Test #52:

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

input:

110111011011111010001111001001011111011111000000111101100001101101110111110100000111100110101100001101010101101000011110010110011001011100110111001000101000011110000010100011111101100011100000101001001111001000001110010101011000010000000001010000110011000011001010101000111011000011010001111001010101...

output:

000001011000100100000100000100000010000000000001111011100101111011000000111100010111110010010000000000000000110001110101000101001000100100000011000000000000001101101101011000111100000000110011010101001000011000101100001011000000000000000000111101001100100000001001011100000000001000000100000010010000...

result:

ok single line: '000001011000100100000100000100...0110111000000000000010000010000'