結果
問題 | No.859 路線A、路線B、路線C |
ユーザー |
![]() |
提出日時 | 2019-08-30 17:38:08 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 36 ms / 1,000 ms |
コード長 | 581 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-21 14:41:56 |
合計ジャッジ時間 | 1,381 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#入力を受け取る x, y, z = map(int, input().split()) S, t = map(str, input().split()) t = int(t) G, h = map(str, input().split()) h = int(h) dic = dict() dic['A'] = x dic['B'] = y dic['C'] = z if S == G: ans = abs(t - h) for i in dic: if i == S: continue else: ans = min(ans, dic[S] + dic[i] - abs(t - h)) print (ans) exit() a = dic[S] - t + 1 b = t for i in dic: if i != S and i != G: c = dic[i] d = h - 1 e = dic[G] - h # print (a, b, c, d, e) ans = min(a + e, a + c + d, b + d, b + c + e) print (ans)