| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LQDGONME - Dãy con chung dài nhất (new ver) |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/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
| Được gửi lên bởi: | Trung Hieu |
| Ngày: | 2009-09-17 |
| Thời gian chạy: | 0.106s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
|||||
|
2014-09-02 06:16:51 Lương Ðức Tuấn Ðạt
QHD |
|||||
|
2014-07-23 17:14:13 Kraken
độ phức tạp bao nhiêu đây? |
|||||
|
2014-07-18 13:13:35 Thcs Ðặng Chánh Kỷ
bài hay thật , không phải qhd nha mọi người, duyệt vị trí của mỗi i trong m dãy con thôi |
|||||
|
2014-06-10 11:37:19 anonymous
4 3 2 3 1 4 2 3 1 4 4 1 2 3 2 |
|||||
|
2013-04-02 07:46:06 Huynh Vo Nhat Huy
dễ ợt :)) |
|||||
|
2013-01-17 07:10:45 ^.^
hIhI |
|||||
|
2010-03-08 02:16:07 khoa
Anh oi Coi gium code em bi sai cho nao vay |
|||||
RSS