結果

問題 No.859 路線A、路線B、路線C
ユーザー daku9640
提出日時 2019-08-09 23:41:05
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 29 ms / 1,000 ms
コード長 688 bytes
コンパイル時間 137 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-19 15:57:24
合計ジャッジ時間 1,307 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

def solve():
    x, y, z = map(int, input().split())
    m = {'A':x, 'B':y, 'C':z}
    m2 = {"A":min(y, z), "B":min(x, z), "C":min(x, y)}
    s0, t0 = input().split()
    t0 = int(t0)
    s1, t1 = input().split()
    t1 = int(t1)
    (s0, t0), (s1, t1) = sorted([[s0, t0], [s1, t1]])
    X = {"A", "B", "C"} - {s0, s1}
    X = X.pop()
    if s0 == s1:
        ans = [0] * 2
        ans[0] = abs(t0 - t1)
        ans[1] = t0 + m2[s1] + m[s1] - t1
        print(min(ans))
    else:
        ans = [0] * 4
        ans[0] = t0 - 1 + t1
        ans[1] = m[s0] - t0 + m[s1] - t1 + 1
        ans[2] = t0 + m[X] + m[s1] - t1
        ans[3] = m[s0] - t0 + m[X] + t1
        print(min(ans))
solve()
0