結果

問題 No.859 路線A、路線B、路線C
ユーザー daku9640daku9640
提出日時 2019-08-09 22:44:36
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 670 bytes
コンパイル時間 251 ms
コンパイル使用メモリ 10,728 KB
実行使用メモリ 7,892 KB
最終ジャッジ日時 2023-09-26 21:01:39
合計ジャッジ時間 1,390 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 16 ms
7,876 KB
testcase_01 AC 16 ms
7,836 KB
testcase_02 AC 15 ms
7,824 KB
testcase_03 AC 15 ms
7,728 KB
testcase_04 AC 16 ms
7,820 KB
testcase_05 AC 15 ms
7,800 KB
testcase_06 WA -
testcase_07 AC 15 ms
7,772 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 16 ms
7,720 KB
testcase_11 AC 16 ms
7,836 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
権限があれば一括ダウンロードができます

ソースコード

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)
    X = {"A", "B", "C"} - {s0, s1}
    X = X.pop()
    if s0 == s1:
        ans = [0] * 2
        ans[0] = abs(t0 - t1)
        ans[1] = t0 - 1 + m2[s1] + m[s0] - t1
        print(min(ans))
    else:
        ans = [0] * 4
        ans[0] = t0 - 1 + t1
        ans[1] = m[s0] - t0 + m[s1] - t1 + (m[s1] == t1)
        ans[2] = t0 - 1 + m[X] + m[s1] - t1 + (m[s1] == t1)
        ans[3] = m[s0] - t0 + m[X] + t1
        print(min(ans))
solve()
0