Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
シカのAtCoDeerくんは縦の長さ 1、横の長さ W の形をした長方形が二つ机に置いてあるのを見つけました。 机を二次元平面とみなすと、以下の図のように、一つ目の長方形は 縦は [0,1] の範囲を、横は [a,a+W] の範囲を占めており、二つ目の長方形は縦は [1,2] の範囲を、横は [b,b+W] の範囲を占めています。
AtCoDeerくんは二つ目の長方形を横に動かすことで、一つ目の長方形と連結にしようと考えました。 長方形を横に動かさないといけない距離の最小値を求めてください。
制約
- 入力は全て整数である。
- 1≦W≦10^5
- 1≦a,b≦10^5
入力
入力は以下の形式で標準入力から与えられる。
W a b
出力
横に動かす必要のある距離の最小値を出力せよ。
入力例 1
3 2 6
出力例 1
1
問題文中の図のようになっています。この場合左に 1 動かすのが最小です。
入力例 2
3 1 3
出力例 2
0
はじめから連結になっているため、動かす必要はありません。
入力例 3
5 10 1
出力例 3
4
Score : 200 points
Problem Statement
AtCoDeer the deer found two rectangles lying on the table, each with height 1 and width W. If we consider the surface of the desk as a two-dimensional plane, the first rectangle covers the vertical range of [0,1] and the horizontal range of [a,a+W], and the second rectangle covers the vertical range of [1,2] and the horizontal range of [b,b+W], as shown in the following figure:
AtCoDeer will move the second rectangle horizontally so that it connects with the first rectangle. Find the minimum distance it needs to be moved.
Constraints
- All input values are integers.
- 1≤W≤10^5
- 1≤a,b≤10^5
Input
The input is given from Standard Input in the following format:
W a b
Output
Print the minimum distance the second rectangle needs to be moved.
Sample Input 1
3 2 6
Sample Output 1
1
This input corresponds to the figure in the statement. In this case, the second rectangle should be moved to the left by a distance of 1.
Sample Input 2
3 1 3
Sample Output 2
0
The rectangles are already connected, and thus no move is needed.
Sample Input 3
5 10 1
Sample Output 3
4