結果
問題 | No.2309 [Cherry 5th Tune D] 夏の先取り |
ユーザー |
|
提出日時 | 2023-05-19 23:54:03 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,327 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 81,964 KB |
実行使用メモリ | 76,412 KB |
最終ジャッジ日時 | 2024-12-20 03:03:25 |
合計ジャッジ時間 | 7,067 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 33 |
ソースコード
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,w):count = 0## abcfor x in range(min(a,b,c)+1):## abfor i in range(min(a-x,b-x)+1):## acfor j in range(c-x+1):if i+j+x > a:breaknum = i * x + j * z + x*wnum += 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 > 10:base += (mi-10)*wa -= mi-10b -= mi-10c -= mi-10base += calc2(a,b,c,x,y,z,w)ans = max(ans,base)print(ans)t = int(input())for _ in range(t):solve()