結果
問題 |
No.967 引き算をして門松列(その2)
|
ユーザー |
|
提出日時 | 2021-06-15 09:46:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 127 ms / 2,000 ms |
コード長 | 429 bytes |
コンパイル時間 | 654 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 78,208 KB |
最終ジャッジ日時 | 2024-12-26 04:07:52 |
合計ジャッジ時間 | 2,553 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 |
ソースコード
t=int(input()) abcxyz=[list(map(int,input().split())) for _ in range(t)] ai,bi,ci=0,1,2 for a,b,c,x,y,z in abcxyz: ans=10**18 ary=[a,b,c] cost=[x,y,z] for i1,i2,i3 in [(ai,ci,bi),(bi,ci,ai),(bi,ai,ci),(ci,ai,bi)]: s1=ary[i1] s2=ary[i2] s3=ary[i3] t1=s1 t2=min(s2,t1-1) tmp=(s2-t2)*cost[i2] t3=min(s3,t2-1) tmp+=(s3-t3)*cost[i3] if t3>0: ans=min(ans,tmp) if ans==10**18: print(-1) else: print(ans)