H
hai6f2009
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
bài này mình miết không hiểu ở một vài chỗ. mong các bạn hỗ trợ cho mình.(những chỗ in đậm là chỗ mình chưa hiểu)
4821. Dãy con chung dài nhất (new ver)
Mã bài: LQDGONME
Cho m dãy là hoán vị của n số tự nhiên đầu tiên
Tìm độ dài dãy con chung dài nhất của m dãy đó
Input
Dòng đầu chứa số hai số nguyên n và m (1≤n≤1000,1≤m≤10)
M dòng sau mỗi dòng chứa n số nguyên là dãy hoán vị của n số tự nhiên đầu tiên
Output
Đưa là độ dài lớn nhất của dãy con chung
Example
Input:
5 3
1 5 3 4 2
1 3 4 2 5
3 1 5 4 2
Output:
3
Dãy con chung dài nhất là 1,4,2
4821. Dãy con chung dài nhất (new ver)
Mã bài: LQDGONME
Cho m dãy là hoán vị của n số tự nhiên đầu tiên
Tìm độ dài dãy con chung dài nhất của m dãy đó
Input
Dòng đầu chứa số hai số nguyên n và m (1≤n≤1000,1≤m≤10)
M dòng sau mỗi dòng chứa n số nguyên là dãy hoán vị của n số tự nhiên đầu tiên
Output
Đưa là độ dài lớn nhất của dãy con chung
Example
Input:
5 3
1 5 3 4 2
1 3 4 2 5
3 1 5 4 2
Output:
3
Dãy con chung dài nhất là 1,4,2
Last edited by a moderator: