No.126 2基のエレベータ

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 118
作問者 : yuki2006yuki2006

4 ProblemId : 219 / 出題時の順位表

問題文

Wilsonはショッピングセンターに来ている。
ショッピングセンターは、地上100階と地下1階の合計101階存在する。
そのショッピングセンターにはエレベータが2基(それぞれ、エレベータ$A$,エレベータ$B$とする。)並んで存在している。
しかし、エレベータ$A$のみ地下1階に行けるようになっている。
(エレベータ$B$では地下1階にはいけない)

各階には、上下のボタンが有り、それぞれのボタンを押した際に、その階に近い方のエレベータのかごが移動しきてドアが開き、客を乗せようとする。
どちらも距離が同じであればエレベータ$A$が優先される。
すでにその階にエレベータがいると、どちらとものエレベータの移動はなく、ドアが開くだけになる。
ただし、1階で下ボタンを押すと、エレベータ$B$は移動できないのでエレベータ$A$のみが来てドアが開くことになる。
(エレベータ$B$がすでに1階にいても、エレベータ$A$が来ることになる。)

エレベータのかご内は、そのエレベータが行くことができれば任意の階のボタンを押して移動することができる。

これらのエレベータのみを使って地下一階に行きたいと思っている。
初期状態のそれぞれのエレベータの位置は把握できる。

このとき、これらのエレベータのそれぞれの現在の位置($A$,$B$階)と、Wilsonの位置($S$階)が与えられるので、エレベータの階間の最小の移動数の合計を求めてください。
客を乗せてない移動も移動数に含め、他に客がいないとする。
(与えられる値について、地下一階のことを$0$で表すことにする。)
エレベータに乗って、中のボタンを押してすぐに出るなどは、出来ないとする。


(余談:実際の施設がモデルです。)

入力

$A$ $B$ $S$

入力は全て整数で与えられる。
$0 \le A \le 100=10^2$
$1 \le B \le 100=10^2$
$1 \le S \le 100=10^2$

出力

エレベータの階間の最小の移動数を求めてください。
最後に改行してください。

サンプル

サンプル1
入力
5 10 7
出力
9

初め$7$階にいて、下ボタンを押すと、$7-5<10-7$なのでエレベータAが$7$階に来て(移動数$2$)、地下一階を目指す(移動数$7$)。
よって合計移動数は9である。

サンプル2
入力
10 50 30
出力
50

どちらのエレベータも、現在地への移動数は$20$であるのでエレベータ$A$が向かう。
一旦$30$階まで上り、地下一階まで移動する。

サンプル3
入力
0 1 1
出力
2

エレベータ$A$がすでに地下一階にいるが、エレベータは一旦$1$階に移動しないといけない。
$1$階で下ボタンを押すと、エレベータ$A$が動くことに注意。

提出ページヘ