Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

QBMAX - Đường đi có tổng lớn nhất

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/qbmax


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
2011-06-12 12:33:59 Tâm Chớp Nhoáng
nói huỵch toẹt ra thì bài này có cả số âm ^^
2011-05-20 15:51:12 Nguyễn Phúc Bình Nguyên
Không khó, chỉ tại tội ẩu @@.
2011-01-17 14:35:23 SOAP MacTavish
he he he
hieu rui
o phan nhap input ban add them cai nay vao cuoi
for i:=0 to n do begin
a[i,0]:=low(integer);
a[i,m+1]:=low(integer);
end;
for i:=0 to m do begin
a[0,i]:=low(integer);
a[n+1,i]:=low(integer);
end;
la khoi tao duong bien y ma

Last edit: 2011-01-19 13:56:07
2011-01-01 14:46:00 em gà nhưng thật thà
ket qua sai
sao vay nhi! ro rang minh thay dung roi ma
sai cho nao nhi

Last edit: 2011-01-01 14:55:39
2011-01-01 03:09:17 trandatbav
Bài này dễ quá, tội có cái cài hơi xoắn, các bạn cẩn thận nhá
2010-11-14 14:55:04 aone
:( sai có xíu mà :( đi thi chắc rớt quá 8-}

Cuối cùng đã AC :))
2010-11-09 08:27:12 Lương Vãn Ðô
xem lai cach khoi tao bien tong ah hihihi AC
2010-11-06 15:42:21 ðẹp trai bẩm sinh
kết quả có thể âm :P
2010-10-12 11:32:55 võ hoàng ân
hjx!! em làm được rồi sao mà chấm bài thì em toàn là kết quả sai hok à!!!1
2010-07-05 18:23:35 illumination
anh em can than khi code loi ma neu anh em gap se khong ngo toi dau
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.