Area
Xem dạng PDF
, , Area :
A có K đồng và đang muốn mua đất để xây nhà, hiện đang có một khu đất hình chữ nhật nxm đang rao bán, có n*m ô đất, mỗi ô đất được tính là 1 đơn vị diện tích, được bán riêng biệt và có giá riêng. A muốn mua một khu đất hình chữ nhật sao cho không vượt quá số tiền mình đang có (K) và nếu có nhiều khu đất hình chữ nhật có cùng diện tích thì đương nhiên A sẽ chọn khu đất có giá tiền thấp nhất, với giá tiền một khu đất là tổng các ô đất của nó.
Input :
Dòng đầu tiên chứa t (1 <= t <= 100), số test. Mỗi test gồm :
Dòng 1 chứa 3 số nguyên dương n, m, k (1 <= n, m <= 100), (1 <= k <= ~10^9~ ) lần lượt chiều dọc, chiều ngang của khu đất và số tiền A có.
n dòng tiếp theo mỗi dòng chứa m số nguyên dương biểu thị giá tiền của từng ô đất. (<= ~10^6~ )
Output :
Với mỗi test case hãy in ra 2 số nguyên trên một dòng lần lượt là diện tích và số tiền của khu đất bạn mua định dạng như sau :
Với Case #<số thứ tự test>: <diện tích> <số tiền khu đất> Case #1: 6 10
Example :
Sample Input
1
5 6 15
10 1 10 20 10 10
30 1 1 5 1 1
50 1 1 20 1 1
10 5 5 10 5 1
40 10 90 1 10 10
Sample Output
Case #1: 6 10
Bình luận
txhai12, [user:030100], dattt_x12
$$dảk$$
mấy a format đệp qua :v