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