Cho bảng N ´ 3 gồm các số nguyên và K quân domino.
Yêu cầu: tìm cách đặt K quân domino lên bảng sao
cho mỗi quân che phủ 2 ô, các quân không chồng lên nhau và tổng các ô bị che
phủ là lớn nhất. Các quân có thể xoay ngang hoặc dọc tùy ý.
Input
- Dòng đầu ghi số nguyên N và K. (1 ≤ N ≤ 1000; 1 ≤ K ≤ 1000)
- N dòng sau, dòng thứ i ghi 3 số nguyên là giá trị các ô ở hàng thứ i của bảng. Các số này có trị tuyệt đối không quá 106.
Output: ghi tổng
lớn nhất tìm được.
|
Input |
Output |
|
4 3 7 -2 3 1 3 4 -4 1 5 5 3 1 |
25 |
Giải thích:
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.