結果
問題 | No.2309 [Cherry 5th Tune D] 夏の先取り |
ユーザー |
|
提出日時 | 2023-05-19 22:37:13 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 631 bytes |
コンパイル時間 | 2,420 ms |
コンパイル使用メモリ | 82,172 KB |
実行使用メモリ | 612,496 KB |
最終ジャッジ日時 | 2024-12-20 01:05:58 |
合計ジャッジ時間 | 204,111 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 TLE * 48 MLE * 1 |
ソースコード
from collections import dequeT=int(input())for _ in range(T):A,B,C=map(int,input().split())x,y,z,w=map(int,input().split())d=dict()q=deque([(0,0,0,0)])ans=0while q:a,b,c,V=q.popleft()for da,db,dc,v in [[1,1,0,x],[0,1,1,y],[1,0,1,z],[1,1,1,w]]:if a+da<=A and b+db<=B and c+dc<=C:if (a+da,b+db,c+dc) not in d:d[(a+da,b+db,c+dc)]=V+vq.append((a+da,b+db,c+dc,V+v))ans=max(ans,V+v)else:if d[(a+da,b+db,c+dc)]<V+v:d[(a+da,b+db,c+dc)]=V+vq.append((a+da,b+db,c+dc,V+v))ans=max(ans,V+v)print(ans)