AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle
問題概要
与えられるN個の点の内K個以上の点を含む長方形の面積の最小値を求める。
解法
簡単に言うと、全探索する。愚直にやるとO(N^5)となるがN<=50という制約に救われる。
しかし、最小値を更新していく系の問題なので、long long ansの初期値を適切に設定しなければオーバーフローを起こしたり最小値が更新されなかったりということが起こる。自分は適当に9999999999999999999とかしていたせいでサンプル3で出力が-hogehogeになって悩んだ。O(N^5)。