logo AlgoBeat OnlineJudge
登录 注册

#104115. [BZOJ 4115] [Wf2015]Tile Cutting

内存限制:128 MiB 时间限制:15000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

对于一定长度和宽度的长方形方格纸,在四条边上(不包括角落)

选四个点按顺序连成平行四边形。

n 次询问,问面积在 al 到 ah 之间的平行四边形中,哪种面积平行四

边形数量最多。

n <= 500; 1<=  al<=  ah<=  500000。

样例

样例输入

样例输出