7789: 填矩形

Time Limit(Common/Java):2000MS/6000MS     Memory Limit:500000KByte
Total Submit: 13            Accepted:5

Description

有n个大小相同的矩形,长为h,宽为w。需要找到一个最小尺寸的正方形,可以将这些矩形填进其中。矩形不可旋转。

Input

输入包含三个整数,h,w,n(1≤h,w,n≤109);

Output

输出一个正方形边长的最小长度,满足所有矩形可以填进其中。

Sample Input

Sample Output

Source

TZOJ

Uploader

Feintl


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2023(浙ICP备2022001332号), TZOJ. All Rights Reserved.