BỘI SỐ NGUYÊN CỦA 11.BAÌ 72173CHO 2 XÂU

3 - Bội số nguyên của 11.Baì 72173Cho 2 xâu: X = x

1

x

2

..xM. (Với xi là các kí tự số từ ‘0’ đến ‘9’) Y = y

1

y

2

..yN.( Với yi là các kí tự số từ ‘0’ đến ‘9’)(M, N <= 250)Ta gọi: Z = z

1

z

2

..zk là xâu chung của 2 xâu X, Y nếu xâu Z nhận đợc từ xâu X bằng cáchxoá đi một số kí tự và cũng nhận được từ xâu Y bằng cách xoá đi một số kí tự.Yêu cầu: Tìm một xâu chung của 2 xâu X, Y sao cho xâu nhận được tạo thành một số lớnnhất có thể được.Dữ liệu vào file: String.inpGồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y.Kết quả ra file: String.outGồm 1 dòng duy nhất là số lớn nhất có thể nhận được.Ví dụ:String.inp String.out19012304 34Baì 72172Cho dãy gồm n số nguyên a

1

, a

2

, ..., an. Tìm dãy con gồm một hoặc một số phần tử liêntiếp của dãy đã cho với tổng các phần tử trong dãy là lớn nhất.Dữ liệu: Vào từ file văn bản SUBSEQ.INP- Dòng đầu tiền chứa số nguyên dơng n (n < 10

⁶

).