RR và domino

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 640M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

RR là một tay chơi ở casino. Trên bàn casino có ~n~ hàng và ~m~ cột, trên mỗi ô có một con số, RR có ~k~ quân domino ~(1 \times 2)~ trên tay, RR phải đặt toàn bộ các quân domino xuống bàn sao cho chúng không đè lên nhau. Số tiền RR thu được sẽ bằng tổng của tích 2 số của những ô nằm trên vị trí của quân domino.

Input

Gồm nhiều bộ test mỗi test dòng đầu tiên là 3 số ~n, m, k (1 \leq n, m \leq 30, 1 \leq k \leq 200)~

~n~ dòng sau mỗi dòng ~m~ số là số được ghi tại một ô ~(1 \leq a_{ij} \leq 100)~

Output

Với mỗi test in số tiền lớn nhất mà RR có thể kiếm được

Example

2 2 2
1 4
3 2
3 3 1
9 1 1
1 4 4
1 4 4
11
16

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 7
    madv809  đã bình luận lúc 28, Tháng 4, 2021, 14:18

    Ad sửa lại thành "... phải đặt HẾT các quân domino..." được không ạ, em cứ tưởng đặt bao nhiêu tùy thích miễn sao <= k là được nên ăn WA 2 phát liên tiếp:v


    • 4
      leduykhongngu  đã bình luận lúc 29, Tháng 4, 2021, 3:32

      Mình sửa rồi nhé :3 cám ơn bạn