AT_agc012_e [AGC012E] Camel and Oases

[problemUrl]: https://atcoder.jp/contests/agc012/tasks/agc012_e $ N $ 箇所のオアシスが数直線上に並んでおり、左から $ i $ 番目のオアシスは座標 $ x_i $ にあります。 ラクダはこれらのオアシス全てを訪れたいです。 ラクダははじめ、体積 $ V $ のこぶを持っています。こぶの体積を $ v $ としたとき、ラクダは水を最大で $ v $ 蓄えることができます。ラクダはオアシスにいるときのみ、水を補給することができます。オアシスでは蓄えられるだけ水を補給することができ、同じオアシスで何回でも水を補給することができます。 ラクダは数直線上を歩くか、ジャンプするかのどちらかの方法で移動することができます。 - ラクダが距離 $ d $ だけ歩いたとき、蓄えている水を $ d $ だけ消費します。ただし、蓄えられた水の量が負になるようには移動できません。 - 蓄えられた水の量を $ v $ として $ v\ >\ 0 $ のとき、ラクダはジャンプをすることで数直線上の任意の地点へと移動することができます。その後、こぶの体積が $ v/2 $(小数点以下は切り捨て) となり、蓄えられた水の量が $ 0 $ になります。 ラクダが $ 1,2,3,...,N $ 番目のオアシスから出発したとき、全てのオアシスを訪れることが可能かどうかをそれぞれ判定してください。

N/A

N/A

### 制約 - $ 2\ ≦\ N,V\ ≦\ 2\ ×\ 10^5 $ - $ -10^9≦\ x_1\