結果

問題 No.859 路線A、路線B、路線C
ユーザー roarisroaris
提出日時 2019-08-09 22:18:26
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 17 ms / 1,000 ms
コード長 943 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 11,000 KB
実行使用メモリ 8,352 KB
最終ジャッジ日時 2023-09-26 18:19:06
合計ジャッジ時間 1,144 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 17 ms
8,224 KB
testcase_01 AC 16 ms
8,312 KB
testcase_02 AC 16 ms
8,324 KB
testcase_03 AC 16 ms
8,348 KB
testcase_04 AC 16 ms
8,212 KB
testcase_05 AC 16 ms
8,248 KB
testcase_06 AC 17 ms
8,276 KB
testcase_07 AC 16 ms
8,184 KB
testcase_08 AC 16 ms
7,796 KB
testcase_09 AC 16 ms
8,352 KB
testcase_10 AC 16 ms
8,184 KB
testcase_11 AC 16 ms
8,252 KB
testcase_12 AC 16 ms
8,180 KB
testcase_13 AC 16 ms
8,308 KB
testcase_14 AC 16 ms
8,296 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

x, y, z = map(int, input().split())
s0, t0 = input().split()
t0 = int(t0)
s1, t1 = input().split()
t1 = int(t1)

if s0 == 'A':
    if s1 == 'A':
        t0, t1 = min(t0, t1), max(t0, t1)
        ans = min(t1-t0, t0+y+x-t1, t0+z+x-t1)
    elif s1 == 'B':
        ans = min(t0+t1-1, x-t0+y-t1+1, t0+z+y-t1, x-t0+z+t1)
    else:
        ans = min(t0+t1-1, x-t0+z-t1+1, t0+y+z-t1, x-t0+y+t1)
elif s0 == 'B':
    if s1 == 'A':
        ans = min(t0+t1-1, y-t0+x-t1+1, t0+z+x-t1, y-t0+z+t1)
    elif s1 == 'B':
        t0, t1 = min(t0, t1), max(t0, t1)
        ans = min(t1-t0, t0+x+y-t1, t0+z+y-t1)
    else:
        ans = min(t0+t1-1, y-t0+z-t1+1, t0+x+z-t1, y-t0+x+t1)
else:
    if s1 == 'A':
        ans = min(t0+t1-1, z-t0+x-t1+1, t0+y+x-t1, z-t0+y+t1)
    elif s1 == 'B':
        ans = min(t0+t1-1, z-t0+y-t1+1, t0+x+y-t1, z-t0+x+t1)
    else:
        t0, t1 = min(t0, t1), max(t0, t1)
        ans = min(t1-t0, t0+x+z-t1, t0+y+z-t1)

print(ans)
0