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.|

C11CUT - Cắt bảng

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


Quân có một tấm bảng hình chữ nhật gồm M dòng và N cột, mỗi ô nhỏ của bảng là một ô vuông có cạnh là 1 đơn vị, và sẽ chứa một chữ số từ 0 đến 9. Anh chuẩn bị cắt tấm bảng thành các mảnh rời nhau. Mỗi mảnh sẽ theo chiều ngang hoặc dọc, chứa một hoặc nhiều ô nhỏ. Một trong hai chiều của mảnh phải là 1 đơn vị.

Với mảnh dọc, ghép các chữ số từ trên xuống dưới, Quân sẽ được một số.
Với mảnh ngang, ghép các chữ số từ trái sang phải, Quân cũng được một số.
Các số này có thể có số 0 ở đầu.

Bạn hãy tìm cách chia để Quân có được tổng các số trên các mảnh là lớn nhất.

Hãy xem hình sau để hiểu hơn đề

 

Hình minh họa

Ví dụ như ở cách chia trên, tổng có được là
493 + 7160 + 23 + 58 + 9 + 45 + 91 = 7879.

Dữ liệu

  • Dòng 1: Hai số nguyên dương M và N (1 ≤ M, N ≤ 4).
  • M dòng tiếp theo, mỗi dòng gồm N chữ số cách nhau bởi khoảng trắng, thể hiện bảng chữ nhật của Quân.

Kết quả

  • Tổng lớn nhất tìm được.

Ví dụ

Input:
2 3
1 2 3
3 1 2 Ouput: 435

(Trong lúc thi, sẽ chấm trước 4 test (bao gồm test ví dụ)).


Được gửi lên bởi:Quan To
Ngày:2012-12-15
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ừ: GOSU PERL6 PYPY RUST SED

hide comments
2019-09-25 16:58:30
ez
duonght_pro_xinhgainhathemattroi_:)
2018-04-12 11:00:17
_____accepted.

long time ago.
2016-12-04 19:43:08
-_- đã AC :v vài tháng trc code sai gì đó éo AC -_-
2016-09-27 03:35:25
Code:
http://shink.in/Q8uNJ
2015-10-27 19:52:30
Blog Thuật toán SPOJ hy vọng giúp được cho mọi người : http://www.oni.vn/uR57W
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.