[DHBB18 - CBN - 10] Bài 3: QuanMa
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Trên bàn cờ kích thước ~m \times n~ ô, gồm ~m~ dòng, ~n~ cột. Các dòng được đánh số từ ~1 \dots m~, từ trên xuống dưới, các cột được đánh số từ ~1 \dots n~ từ trái qua phải, mỗi ô ghi một số nguyên dương. Một quân mã trên bàn cờ quốc tế và chỉ được nhảy từ dòng có chỉ số bé đến dòng có chỉ số lớn hơn.
Yêu cầu: Tìm cách nhảy sao cho tổng các số ghi trên các ô mà quân mã nhảy qua là lớn nhất (kể cả ô đầu tiên mà quân mã đứng).
Input
- Dòng đầu ghi số ~m, n~ (~m, n \le 100~).
- ~m~ dòng sau mỗi dòng ghi ~n~ số nguyên dương, các số cách nhau một dấu cách.
Output
- Một số duy nhất là tổng lớn nhất của các số ghi trên các ô quân mã nhảy qua.
Sample Input 1
3 5
9 4 5 6 7
3 6 8 9 1
9 6 2 8 3
Sample Output 1
26
Bình luận
Bài này có 1 test lỗi , mong amin fix lại , :)) !