実装方針で迷って何もかもが遅くなる
o--- 431位 (75:04) Perf 1747
2041→2015 (-26)
A
Submission #67788112 - AtCoder Regular Contest 202 (Div. 1)
操作は「好きな値に+1する」と言い換えてよい。 最小値に注目する。いつかはマージされなければならないため、左右のどちらよりも小さいならばneighborのうち小さい方に合わせることになる。これを繰り返し適用すると、
- 最小値の両隣がその値より大きい→両隣の小さい方まで+1を繰り返す
- 右隣と等しい→マージする
を行えばよい。setで区間を頑張って管理するが、実装方針に迷う......
B
(0,1,...,W-1)がH個ずつあるので挿入してください になるはず これ何？
C
読んだだけだけど可能枠らしい
ARC Div1 勝てへん
