| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VOSLIS - Dãy con chung |
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/voslis
Cho 2 dãy a[1..N] và b[1..M]. Gọi c[1..k] là 1 dãy con chung (không cần liên tiếp) bất kì của 2 dãy này. Đặt f(c) = abs(c[2] - c[1]) + abs(c[3] - c[2]) + .. + abs(c[k] - c[k - 1]). Nếu số phần tử của c < 2 thì f(c) = 0.
Xác định dãy con chung có giá trị f lớn nhất và in ra giá trị đó.
Input
Dòng 1: 2 số nguyên N và M
Dòng 2: N số nguyên biểu diễn dãy A
Dòng 3: M số nguyên biểu diễn dãy B
Output
Một dòng duy nhất ghi số nguyên kết quả.
Giới hạn:
20% số test có 1 <= N, M <= 20
40% số test có 1 <= N, M <= 200
60% số test có 1 <= N, M <= 2000
Trong tất cả các test 1<= N, M <= 5000
Trong tất cả các test -10^9 <= a[i], b[i] <= 10^9
Example
Input:4 4
1 15 8 7
15 1 7 8
Output: 8
Giải thích:
Dãy 15 7
| Được gửi lên bởi: | Lien |
| Ngày: | 2014-10-24 |
| Thời gian chạy: | 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ừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | VOS Round 30 - Liên |
hide comments
|
|||||
|
2014-10-30 03:37:36 Thủ khoa vãn
Bài này test yếu quá N^3 cũng hơn 90 |
|||||
|
2014-10-27 17:44:41 never give up !!
:) |
|||||
RSS