Codeforces Round #469 (Div. 1)

https://codeforces.com/contest/949

ABしか解けないよぉ助けてくれ

A
最大のzebraを取っていけばいいことはわかりますが、実装にてこずりました。こういうのはsetって一番言われてる。
B
再帰的に求めていけばいいです。
C
最近有向グラフの問題といてなくていろいろこんがらがった…SCCするだけなんですが、N=2のコーナーケースに引っかかってしまった…
D
区間に値を割り振っていく問題になって、greedyでできます。O(Nlog^2 N)とかですが大丈夫です。multisetとすべきところをsetとしてしまいWA...
解説の方は人同士が交わらないことを利用してO(N)でやってるんですがこれも思いつくべきでした。

べつにABCDまではそんな難しくないですけど、やっぱりコンテスト中に解くとなるとあせりとかもあるし難しいですね。脊髄を鍛えたい。
問題文を読解するのに時間がかかってしまったのも問題ですね。