結果
問題 | No.859 路線A、路線B、路線C |
ユーザー |
![]() |
提出日時 | 2024-04-08 05:50:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 443 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-01 04:52:11 |
合計ジャッジ時間 | 1,409 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
X,Y,Z=map(int,input().split()) S0,t0=input().split() S1,t1=input().split() t0=int(t0)-1 t1=int(t1)-1 if S0==S1: if S0=="B": X,Y=Y,X elif S0=="C": X,Z=Z,X if t0>t1: t0,t1=t1,t0 ans=min(t1-t0,X-1-t1+t0+min(Y+1,Z+1)) else: XYZ=X+Y+Z dct={"A":X,"B":Y,"C":Z} X=dct[S0] Y=dct[S1] Z=XYZ-X-Y l0,r0=t0,X-1-t0 l1,r1=t1,Y-1-t1 ans=min(l0+l1+1,r0+r1+1,l0+r1+Z+1,r0+l1+Z+1) print(ans)