100 #ABC056B. [ABC056B] NarrowRectanglesEasy

[ABC056B] NarrowRectanglesEasy

配点 : 200200

問題文

シカのAtCoDeerくんは縦の長さ 11、横の長さ WW の形をした長方形が二つ机に置いてあるのを見つけました。 机を二次元平面とみなすと、以下の図のように、一つ目の長方形は 縦は [0,1][0,1] の範囲を、横は [a,a+W][a,a+W] の範囲を占めており、二つ目の長方形は縦は [1,2][1,2] の範囲を、横は [b,b+W][b,b+W] の範囲を占めています。

AtCoDeerくんは二つ目の長方形を横に動かすことで、一つ目の長方形と連結にしようと考えました。 長方形を横に動かさないといけない距離の最小値を求めてください。

制約

  • 入力は全て整数である。
  • 1W1051 \leq W \leq 10^5
  • 1a,b1051 \leq a,b \leq 10^5

入力

入力は以下の形式で標準入力から与えられる。

WW aa bb

出力

横に動かす必要のある距離の最小値を出力せよ。

3 2 6
1

問題文中の図のようになっています。この場合左に 11 動かすのが最小です。

3 1 3
0

はじめから連結になっているため、動かす必要はありません。

5 10 1
4