Submit solution
Points:
1600 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Khi được học về LCS Tèo rất hứng thú vì học được phương pháp hay, học được cách vận dụng biến đổi các bài toán liên quan về dạng quen thuộc để ứng dụng được LCS vào để giải. Biết Tèo đang hứng thú, Tí đố Tèo một bài toán như sau:
Cho hai xâu kí tự số X và Y, tìm một xâu con chung có giá trị lớn nhất của hai xâu đã cho. Ví dụ X = '1003456' và Y = '001435': Một số xâu con chung như '00', '0035', '135', '145', \cdots Xâu con chung có giá trị lớn nhất là '145'. Xâu con chung phải lớn nhất phải là một số không chứa số 0 vô nghĩa.
Bạn hãy giúp Tèo viết chương trình tìm xâu con chung có giá trị lớn nhất đó để Tèo có thể kiểm tra đáp án của mình.
Input
- Dòng 1 là xâu kí tự X
- Dòng 2 là xâu kí tự Y
Hai xâu chỉ chứa kí tự số. Độ dài mỗi xâu số không quá 1000.
Output
- in ra dòng 1 là độ dài của xâu con chung lớn nhất cần tìm.
- Dòng thứ hai in ra xâu con chung lớn nhất theo đúng định dạng đã cho ở ví dụ bên dưới.
Example
Test 1
Input
1003456
001435
Output
3
LCS MAX NUMBER is 145
Test 2
Input
10103456
0101435
Output
5
LCS MAX NUMBER is 10145
Test 3
Input
000314
3000410
Output
2
LCS MAX NUMBER is 34
Test 4
Input
12345
6789
Output
0
LCS MAX NUMBER is NULL
Test 5
Input
60005
90204
Output
1
LCS MAX NUMBER is 0
Comments
bài này làm lcs đc k ạ ?
đc thì ntn, tks ạ
có thể nào cho bộ nhớ lên xí xí được không ạ :) chứ bộ nhớ vậy thấy hơi căng ạ
góp ý thêm bộ test sau: 2 chuỗi, mỗi chuỗi 1000 số 1, code mình sẽ bị MLE nhưng hiện tại thì nó vẫn AC ngon lành .(_).
sao contest ni cứ chặt giới hạn bộ nhớ zậy :(((
cái này là của hhoangcpascal đổi nha =)) chơi ác
Test thiếu trường hợp nha :V
cuối cùng :(, mãi mới AC
ai vậy
=)) Manh11IT
chẳng quen
:D ??? tất nhiên là ko quen rồi, người lạ cả mà
sao mình làm giống TCA_Khoa nhưng dùng c++ thì bị tràn bộ nhớ ?
(đã đọc code TCA_Khoa :v)
Mình giảm memory limit lại đấy không phải Khoa đâu :V Tăng độ khó của game
mình thử nộp lại = code Khoa nhưng vẫn AC :v
Giờ nộp lại thử xem
vẫn AC :v
nhân phẩm
Nộp ở đâu vậy :V
ngoài contest
À há =)) thấy rồi. Tối ưu hoá mảng. Vậy thì... giảm time :3 mà thôi vậy chs khó mọi người quá :V
:( làm vậy ai chơi
:V
a Hoàng chơi ác quá =))
:V
sao limit bộ nhớ lại nhỏ hơn rồi :(
tránh việc duyệt trâu full test =))
ai có test LCS MAX NUMBER is NULL thì ấn nút báo cáo vấn đề giúp mình nhé :(