arc073.contest.atcoder.jp (x[i], y[i]) (1≦i≦N) が与えられる。任意の点について、xとyを交換できるとき、これらの点をすべて含み、辺がx軸またはy軸に平行な長方形の面積の最小値を求めよ。 まずすべての点についてx[i]≦y[i]となるようにしておく。この時…

Dashboard - Round 1C 2017 - Google Code Jam 円柱型のパンケーキをN枚の中からK枚選択して、大きい順に重ねたとき底面を除いた表面積を最大化せよという問題。 まず側面を除いた面積は最大の半径を持つパンケーキの上面の面積に等しい。なので、パンケーキ…