#BZOJ4115. Tile Cutting
-
ID: 2696
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Tile Cutting
No submission language available for this problem.
题目描述
对于一定长度和宽度的长方形方格纸，在四条边上（不包括角落）
选四个点按顺序连成平行四边形。
n 次询问，问面积在 al 到 ah 之间的平行四边形中，哪种面积平行四
边形数量最多。
n <= 500; 1<= al<= ah<= 500000。