No.126 2基のエレベータ
問題文
Wilsonはショッピングセンターに来ている。
ショッピングセンターは、地上100階と地下1階の合計101階存在する。
そのショッピングセンターにはエレベータが2基(それぞれ、エレベータ
しかし、エレベータ
(エレベータ
各階には、上下のボタンが有り、それぞれのボタンを押した際に、その階に近い方のエレベータのかごが移動しきてドアが開き、客を乗せようとする。
どちらも距離が同じであればエレベータ
すでにその階にエレベータがいると、どちらとものエレベータの移動はなく、ドアが開くだけになる。
ただし、1階で下ボタンを押すと、エレベータ
(エレベータ
エレベータのかご内は、そのエレベータが行くことができれば任意の階のボタンを押して移動することができる。
これらのエレベータのみを使って地下一階に行きたいと思っている。
初期状態のそれぞれのエレベータの位置は把握できる。
このとき、これらのエレベータのそれぞれの現在の位置(
客を乗せてない移動も移動数に含め、他に客がいないとする。
(与えられる値について、地下一階のことを
エレベータに乗って、中のボタンを押してすぐに出るなどは、出来ないとする。
(余談:実際の施設がモデルです。)
入力
入力は全て整数で与えられる。
出力
エレベータの階間の最小の移動数を求めてください。
最後に改行してください。
サンプル
サンプル1
入力
5 10 7
出力
9
初め
よって合計移動数は9である。
サンプル2
入力
10 50 30
出力
50
どちらのエレベータも、現在地への移動数は
一旦
サンプル3
入力
0 1 1
出力
2
エレベータ
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。