ABC 401-500/ABC434C - Flapping Takahashi - 競技プログラミング用 知識集積所

---

問題

ABC434C
元ネタはflappy birdというゲーム？

必要知識

B以下レベルの内容は省略

• 特になし

考え方

クエリ処理的な感じで、指定時刻ごとに「どの高さからどの高さにいることが可能か？」を求めていけばよい。

時刻がT経てば、可能な最高点はT上昇し、可能な最低点はT下降する。
その上で、目標の高さとの共通範囲を考えて、最高点と最低点を更新する。
これを最後まで繰り返しながら、共通点がないことが1回でもあったら失敗。

高度が0以下になってはいけない制約は、Lが1以上であることから、事実上無視して問題ない。

解答例

解答例

注意点

別解