結果
| 問題 |
No.2309 [Cherry 5th Tune D] 夏の先取り
|
| コンテスト | |
| ユーザー |
titia
|
| 提出日時 | 2023-05-20 02:02:22 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,548 bytes |
| コンパイル時間 | 234 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 11,008 KB |
| 最終ジャッジ日時 | 2024-12-21 04:34:47 |
| 合計ジャッジ時間 | 3,489 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 11 WA * 39 |
ソースコード
import sys
input = sys.stdin.readline
from itertools import permutations
def calc1(A,B,C,ANS):
M=min(A,B)
A-=M
B-=M
ANS+=M*X
return A,B,C,ANS
def calc2(A,B,C,ANS):
M=min(B,C)
B-=M
C-=M
ANS+=M*Y
return A,B,C,ANS
def calc3(A,B,C,ANS):
M=min(C,A)
C-=M
A-=M
ANS+=M*Z
return A,B,C,ANS
def calc4(A,B,C,ANS):
M=min(A,B,C)
A-=M
B-=M
C-=M
ANS+=M*W
return A,B,C,ANS
T=int(input())
for tests in range(T):
A0,B0,C0=map(int,input().split())
X,Y,Z,W=map(int,input().split())
LANS=0
L=list(permutations(range(4)))
for lx in L:
A=A0
B=B0
C=C0
ANS=0
for com in lx:
if com==0:
A,B,C,ANS=calc1(A,B,C,ANS)
if com==1:
A,B,C,ANS=calc2(A,B,C,ANS)
if com==2:
A,B,C,ANS=calc3(A,B,C,ANS)
if com==3:
A,B,C,ANS=calc4(A,B,C,ANS)
LANS=max(ANS,LANS)
if A0>0 and B0>0 and C0>0:
A=A0-1
B=B0-1
C=C0-1
ANS=W
for com in lx:
if com==0:
A,B,C,ANS=calc1(A,B,C,ANS)
if com==1:
A,B,C,ANS=calc2(A,B,C,ANS)
if com==2:
A,B,C,ANS=calc3(A,B,C,ANS)
if com==3:
A,B,C,ANS=calc4(A,B,C,ANS)
LANS=max(ANS,LANS)
print(LANS)
titia