Đầu tư

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
admin
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Một công ty muốn đầu tư \(M\) tỷ đồng vào \(n\) lĩnh vực kinh doanh khác nhau. Biết rằng sau một năm nếu đầu tư \(i\) tỷ đồng vào lĩnh vực \(j\) thì được lãi là \(A[i,j]\) triệu đồng. Tính phương án đầu tư có lợi nhất cho Công ty (thu được nhiều lãi nhất sau 1 năm tính theo triệu đồng).

Input

  • Dòng đầu là hai số nguyên \(M\) và \(n\) \((1 < M < 80; 1 < n < 20).\)
  • \(M\) dòng tiếp theo thể hiện ma trận \(A(M,n)\): mỗi dòng gồm \(n\) số, số thứ \(j\) của dòng \(i\) là \(A[i,j]\). Các số cách nhau bởi khoảng trẳng.

Output

  • Một số nguyên duy nhất là số tiền thu được của phương án đầu tư có lợi nhất.

Example

Test 1

Input 
4 2
6 36
74 2
5 3
100 2
Output 
110
Note

Giải thích: Đầu tư 2 tỷ vào lĩnh vực 1 và 1 tỷ vào lĩnh vực 2, được lãi 74+36=110 (triệu đồng)

Bình luận