Grakn Forces 2020 - D. Searchlights

問題リンク

これに時間かかったのは反省

解説

(a _ {i} , b _ {i}) , (c _ {j}, d _ {j})に着目すると、

右に移動させる距離が [0, \max (c _ {j} - a _ {i}, 0)]においては少なくとも上に \max(0, d _ {j} - b _ {i} + 1)移動させることが必要です。

以上から、右に移動させた距離ごとに上に必要な距離がわかります。

提出コード

codeforces.com