結果

問題 No.2309 [Cherry 5th Tune D] 夏の先取り
ユーザー miho-4miho-4
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

from collections import deque
T=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=0
while 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+v
q.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+v
q.append((a+da,b+db,c+dc,V+v))
ans=max(ans,V+v)
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0