Bạn có hình chữ nhật giống hệt nhau với chiều rộng và chiều cao . Bạn cần tìm kích thước của một hình vuông nhỏ nhất có thể chứa tất cả hình chữ nhật này. Các hình chữ nhật không được xoay và không được chồng lên nhau.
Dữ liệu: Một dòng duy nhất chứa ba số nguyên .
Kết quả: In ra một số nguyên duy nhất là độ dài cạnh của hình vuông nhỏ nhất cần tìm.
Ví dụ:
Dữ liệu:
2 3 10
Kết quả:
9
Giải thích:
Ta cần đặt 10 hình chữ nhật kích thước . Giả sử ta có một hình vuông cạnh . Ta có thể đặt hình chữ nhật theo chiều ngang và hình chữ nhật theo chiều dọc. Tổng số hình chữ nhật có thể đặt là . Ta cần tìm nhỏ nhất sao cho .
Với , ta có thể đặt hình theo chiều ngang và hình theo chiều dọc. Tổng cộng . Đây là nhỏ nhất thỏa mãn.
