Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
640M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
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
Comments
Lời giải:
Bài này hình như có bộ test không bỏ đủ được k quân domino hay sao ấy ạ
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
Mình sửa rồi nhé :3 cám ơn bạn