結果

問題 No.2309 [Cherry 5th Tune D] 夏の先取り
ユーザー titiatitia
提出日時 2023-05-20 02:27:19
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 2,638 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,580 KB
実行使用メモリ 154,596 KB
最終ジャッジ日時 2024-06-01 02:32:05
合計ジャッジ時間 76,134 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 326 ms
154,596 KB
testcase_01 AC 2,798 ms
78,416 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 AC 2,408 ms
79,248 KB
testcase_05 AC 2,165 ms
78,628 KB
testcase_06 AC 2,114 ms
78,952 KB
testcase_07 AC 2,222 ms
79,284 KB
testcase_08 AC 2,486 ms
78,804 KB
testcase_09 AC 2,530 ms
79,004 KB
testcase_10 AC 1,927 ms
78,860 KB
testcase_11 AC 2,374 ms
78,448 KB
testcase_12 AC 2,233 ms
78,300 KB
testcase_13 AC 2,831 ms
78,652 KB
testcase_14 AC 2,068 ms
78,420 KB
testcase_15 AC 2,284 ms
78,092 KB
testcase_16 AC 1,783 ms
78,476 KB
testcase_17 AC 2,433 ms
78,860 KB
testcase_18 AC 2,419 ms
78,480 KB
testcase_19 WA -
testcase_20 AC 2,046 ms
77,624 KB
testcase_21 AC 1,890 ms
78,496 KB
testcase_22 AC 1,810 ms
78,612 KB
testcase_23 AC 1,937 ms
78,356 KB
testcase_24 AC 2,895 ms
78,484 KB
testcase_25 WA -
testcase_26 TLE -
testcase_27 AC 2,075 ms
78,600 KB
testcase_28 AC 2,241 ms
78,460 KB
testcase_29 AC 2,454 ms
79,156 KB
testcase_30 TLE -
testcase_31 TLE -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
testcase_47 -- -
testcase_48 -- -
testcase_49 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

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:
        for k in range(min(A0,B0)+1):           
            A=A0-k
            B=B0-k
            C=C0
            ANS=k*X
            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)

        for k in range(min(B0,C0)+1):           
            A=A0
            B=B0-k
            C=C0-k
            ANS=k*Y
            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)

        for k in range(min(C0,A0)+1):           
            A=A0-k
            B=B0
            C=C0-k
            ANS=k*Z
            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)

        for k in range(min(A0,B0,C0)+1):           
            A=A0-k
            B=B0-k
            C=C0-k
            ANS=k*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)
0