No.80

四角形の縦の長さを $L_v$, 横の長さを $L_h$ とすると, $L_v + L_h = \lfloor D/2 \rfloor$ となればいい.

$D/2$ は 5000 程度なので, 全探索で面積が最大となる $L_v, L_h$ を求める.