結果
問題 | No.2309 [Cherry 5th Tune D] 夏の先取り |
ユーザー |
|
提出日時 | 2023-05-19 23:49:47 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,223 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 76,288 KB |
最終ジャッジ日時 | 2024-12-20 02:55:07 |
合計ジャッジ時間 | 5,309 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 30 |
ソースコード
def calc(a,b,c,x,y,z):ret = 0ba = abb = bbc = cif max(x,y,z) == x:for i in range(min(a,b)+1):count = i*xa,b,c = ba,bb,bcif z >= y:count += z * min(a-i,c)c -= min(a-i,c)count += y * min(b-i,c)else:count += y * min(b-i,c)c -= min(b-i,c)count += z * min(a-i,c)ret = max(ret,count)elif max(x,y,z) == y:for i in range(min(b,c)+1):count = i*ya,b,c = ba,bb,bcif z >= x:count += z * min(c-i,a)a -= min(c-i,a)count += x * min(b-i,a)else:count += x * min(b-i,a)a -= min(b-i,a)count += z * min(c-i,a)ret = max(ret,count)else:for i in range(min(a,c)+1):count = i*za,b,c = ba,bb,bcif y >= x:count += y * min(c-i,b)b -= min(c-i,b)count += x * min(a-i,b)else:count += x * min(a-i,b)b -= min(a-i,b)count += y * min(c-i,b)ret = max(ret,count)return retdef calc2(a,b,c,x,y,z):count = 0## abfor i in range(min(a,b)+1):## acfor j in range(c+1):if i+j > a:breaknum = i * x + j * znum += min(b-i,c-j)*ycount = max(count,num)return countdef solve():a,b,c = map(int,input().split())x,y,z,w = map(int,input().split())ans = 0if max(x,y,z) >= w:ans = max(ans,calc(a,b,c,x,y,z))elif x+y+z >= 2*w:ans = max(ans,calc(a,b,c,x,y,z))if a*b*c:ans = max(ans,calc(a-1,b-1,c-1,x,y,z) + w)else:mi = min(a,b,c)base = 0if mi > 5:base += (mi-5)*wa -= mi-5b -= mi-5c -= mi-5base += calc2(a,b,c,x,y,z)ans = max(ans,base)print(ans)t = int(input())for _ in range(t):solve()