寝て起きたら成田へ行って、そこで寝て起きたらカナダへ行きます。詳しく書こうと思いましたが面倒なのでqnighyの書いた記事にリンクを貼ってとっとと寝ます。

問題概要 横M、縦Nの二次元フィールドに辺がx軸y軸とそれぞれ平行な長方形の障害物がP個ある。i個目の障害物はCiの金で撤去可能であり、与えられた予算はBである。このフィールド上にできるだけ広い正方形の土地を確保せよ。 1 1 1 次の3つのテストグループ…