100 atcoder#ABC056B. [ABC056B] NarrowRectanglesEasy

[ABC056B] NarrowRectanglesEasy

题目描述

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

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

输入格式

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

W W a a b b

输出格式

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

题目大意

AtCodeer君发现桌子上放了两个宽为 11 ,横长为 ww 的矩形,如果将桌子看做二维平面,则如图下所示,第一个矩形的纵向范围为 [0,1][0, 1] ,第二个矩形的纵向范围为 [1,2][1, 2] ,即它们的长为 ww ,宽为 11aabb 分别是这两个矩形到原点的距离。现在问你将第二个矩阵连接到第一个矩阵上的最小横向距离。

3 2 6
1
3 1 3
0
5 10 1
4

提示

制約

  • 入力は全て整数である。
  • 1W105 1≦W≦10^5
  • 1a,b105 1≦a,b≦10^5

Sample Explanation 1

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

Sample Explanation 2

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