522.1

冷静にかつ高速に実装する能力が足りない。明らかに経験値不足。情けない...。

250

見てない。

450

見てない。

1050

二次元空間上に点がいくつか与えられる。二点を指定してできる矩形の中に入る点を除去する操作を任意の順番で行ったとき、残る点数として可能なものを答えよ、という問題。

そもそも残る可能性がある点というは、y座標が最大・最小のもの、x座標が最大・最小のものと同じy座標にあるもの、だけ。左から左端の点と同じ高さにあるものがどう生き残るか、右からも同様にやるだけ。生き残るかどうかは、それ以外の値が登場した時に、どこまで連続して切り取れるかを調べるDPをやるだけ。