Description
有n个大小相同的矩形,长为h,宽为w。需要找到一个最小尺寸的正方形,可以将这些矩形填进其中。矩形不可旋转。
Input
输入包含三个整数,h,w,n(1≤h,w,n≤109);
Output
输出一个正方形边长的最小长度,满足所有矩形可以填进其中。
Sample Input
2 3 10
Sample Output
9
Source
TZOJ
Uploader
Feintl