No.859 路線A、路線B、路線C

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.859 路線A、路線B、路線C

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 160
作問者 :

nmnmnmnmnmnmnm / テスター :

matsu7874

3 ProblemId : 3084 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-07-06 14:39:54

問題文

路線AはA1駅からAx駅、路線BはB1駅からBy駅、路線CはC1駅からCz駅まで存在する。
それぞれの路線は下図のように構成されている。

隣り合う駅と駅1つぶんの電車の運賃はちょうど1円。
駅から駅の方向は決まっておらず電車でどの方向にも自由に移動できる。
開始駅と到着駅が与えられるので電車移動でかかる最も安い運賃を求めよ。

入力

 $x$   $y$   $z$ 
 $S_{0}$   $t_{0}$ 
 $S_{1}$   $t_{1}$

入力フォーマット

x

、

y

、

z

は路線A、B、Cそれぞれの駅の数。

x

、

y

、

z

は正の整数。

1 \leq x, y, z \leq 1000000000 = 10^{9}

。

S_{0}

は開始駅の路線名、

t_{0}

は開始駅の駅番号。

S_{1}

は到着駅の路線名、

t_{1}

は到着駅の駅番号。

S_{i}

は英文字の'A'、'B'、'C'のいずれか。

t_{i}

は正の整数。

S_{i}

が'A'の場合、

1 \leq t_{i} \leq x

。

S_{i}

が'B'の場合、

1 \leq t_{i} \leq y

。

S_{i}

が'C'の場合、

1 \leq t_{i} \leq z

。
開始駅と到着駅が同じになることはない。

出力

求める運賃を1行で出力。最後に改行してください。

サンプル

サンプル1

入力

3 4 5
A 1
B 1

出力

A1駅とB1駅の間に駅は無く、つまり隣合っているので運賃は1円です。
これが最も安くなります。

サンプル2

入力

3 4 5
C 5
C 2

出力

C5駅からC2駅までの運賃は駅3つぶんなので3円です。

サンプル3

入力

5 1 5
A 1
C 5

出力

A1駅→B1駅→C5駅のように移動すれば運賃は2円で済みます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。

yukicoder

No.859 路線A、路線B、路線C

問題文

入力

入力フォーマット

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力

サンプル3

入力

出力