atcoder#ABC270B. [ABC270B] Hammer
[ABC270B] Hammer
配点 : 点
問題文
数直線の原点に高橋君がいます。高橋君は座標 にあるゴールに移動しようとしています。
座標 には壁があり、最初、高橋君は壁を超えて移動することができません。 座標 にあるハンマーを拾った後でなら、壁を破壊して通過できるようになります。
高橋君がゴールに到達することが可能か判定し、可能であれば移動距離の最小値を求めてください。
制約
- は相異なり、いずれも でない
- 入力に含まれる値は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
高橋君がゴールに到達することが可能であれば、移動距離の最小値を出力せよ。不可能であれば、かわりに -1
と出力せよ。
10 -10 1
10
高橋君はまっすぐゴールに向かうことができます。
20 10 -10
40
ゴールは壁の向こう側にあります。まずハンマーを拾い、壁を壊すことでゴールに到達することができます。
100 1 1000
-1