QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#874060 | #3314. Shortest Common Non-Subsequence | ZhangYiDe | AC ✓ | 74ms | 128640kb | C++14 | 1.7kb | 2025-01-27 13:12:48 | 2025-01-27 13:12:48 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
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'