Chia quà

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Bờm được tặng một miếng Chocolate cực lớn hình chữ nhật kích thước m×n được chia thành lưới ô vuông đơn vị (m hàng và n cột). Bờm muốn cắt miếng chocolate ra làm nhiều mảnh để chia cho các bạn. Biết rằng Bờm được sử dụng không quá k nhát cắt thuộc 1 trong 2 loại sau:

  • Cắt ngang miếng chocolate từ trái qua phải theo rãnh giữa hai hàng ô liên tiếp.
  • Cắt dọc miếng chocolate từ trên xuống dưới theo rãnh giữa hai cột ô liên tiếp.

Yêu cầu: Giúp Bờm tìm cách cắt để chia miếng chocolate ra làm nhiều phần nhất.

Dữ liệu vào: Ba số nguyên dương m,n,k cách nhau bởi dấu cách.

Giới hạn: m,n,k109

Kết quả: Số phần chocolate rời nhau sau khi cắt theo phương án tìm được.

Ví dụ:
INPUT
Copy
2 9 10
OUTPUT
Copy
18

Comments

Please read the guidelines before commenting.