Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
QBMAX - Đường đi có tổng lớn nhất |
Đọc đề đẹp hơn ở: https://codeforces.com/group/FLVn1Sc504/contest/274711/problem/J https://codeforces.com/group/FLVn1Sc504/contest/274518/problem/Q
Cho một bảng A kích thước m x n (1 <= m, n <= 100), trên đó ghi các số nguyên aij (|aij| <= 100). Một người xuất phát tại ô nào đó của cột 1, cần sang cột n (tại ô nào cũng được).
Quy tắc đi: Từ ô (i, j) chỉ được quyền sang một trong 3 ô (i, j + 1); (i - 1, j + 1); (i + 1, j + 1)
Input
Dòng 1: Ghi hai số m, n là số hàng và số cột của bảng.
M dòng tiếp theo, dòng thứ i ghi đủ n số trên hàng i của bảng theo đúng thứ tự từ trái qua phải
Output
Gồm 1 dòng duy nhất ghi tổng lớn nhất tìm được
Example
Input: 5 7 9 -2 6 2 1 3 4 0 -1 6 7 1 3 3 8 -2 8 2 5 3 2 1 -1 6 2 1 6 1 7 -2 6 2 1 3 7 Output: 41
Được gửi lên bởi: | special_one |
Ngày: | 2008-06-12 |
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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
hide comments
|
||||||||||||||
2020-12-03 09:10:47
phạm trần minh tuyên lê khiết quảng ngãi gold medal giải chép code thế giới |
||||||||||||||
2020-10-26 10:05:44
1 đấm ko AC :) |
||||||||||||||
2020-07-09 19:43:55
TranTrungKienGoldIOI2021 |
||||||||||||||
2019-07-18 07:19:48
GHK 1 đấm AC |
||||||||||||||
2019-02-09 04:57:08
khong biet tai sao dung test mau ma cu lam sai nhi |
||||||||||||||
2018-07-22 18:29:05
ae Last edit: 2018-09-08 15:59:45 |
||||||||||||||
2018-07-22 17:59:40
. Last edit: 2018-07-22 18:29:28 |
||||||||||||||
2018-07-16 17:40:19
https://ideone.com/XGAi2L |
||||||||||||||
2018-07-16 12:22:48
https://ideone.com/933E4K |
||||||||||||||
2018-06-04 14:45:19
học sinh cô hương em trai anh mạnh 1 đấm ac :v |