V1_LCP - dãy con chung dài nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: hatuank97lhp

Dãy con chung dài nhất của 𝒏 hoán vị
Cho 𝑛 hoán vị là hoán vị của các số 1, 2, …, 𝑛. Tìm dãy dãy con chung dài nhất của 𝑛 hoán vị.
Input
- Dòng đầu chứa hai số nguyên 𝑛,𝑚;
- Tiếp theo là 𝑚 dòng, dòng thứ 𝑖 chứa 𝑛 số nguyên dương mô tả hoán thứ 𝑖.
Output
- Gồm một số là độ dài dãy con chung dài nhất của 𝑛 hoán vị

n <= 100

m <= 10

Ví dụ

input

4 3
1 2 3 4
2 1 3 4
2 3 4 1

output

3

Back to Top