MOVEE - MOVE
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngocbi09

Cho một bàn cờ hình chữ nhật gồm m hàng và n cột. Mỗi ô trên bàn cờ
này có ghi một giá trị nguyên. Xuất phát từ ô (1, 1), bạn cần di chuyển
đến ô (m, n). Ở mỗi bước, bạn được di chuyển sang phải một ô hoặc
xuống dưới một ô. Hãy tìm cách di chuyển để tổng giá trị của các ô
trên đường đi là lớn nhất.
Input:
       • Dòng đầu tiên chứa hai số nguyên dương m và n (2≤ m+n<=20).
       • m dòng tiếp theo, mỗi dòng chứa n số nguyên là giá trị các ô trên bàn cờ. Các ô này có giá trị                 tuyệt đối không quá 10000.
Output:
       • In ra tổng giá trị lớn nhất tìm được.

Ví dụ

  • input
    5 5
    -9 -1 -3 6 -6
    8 -3 3 -7 2
    4 -3 1 -10 -9
    -4 -8 -2 -3 -10
    -7 7 5 4 3
    output
    11
Back to Top