結果

問題 No.2309 [Cherry 5th Tune D] 夏の先取り
コンテスト
ユーザー miho-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)
0