結果

問題 No.967 引き算をして門松列（その２）
ユーザー stngstng
提出日時 2022-08-16 15:47:20
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 209 ms / 2,000 ms
コード長 1,375 bytes
コンパイル時間 315 ms
コンパイル使用メモリ 82,440 KB
実行使用メモリ 80,128 KB
最終ジャッジ日時 2024-04-14 09:45:11
合計ジャッジ時間 3,109 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
53,280 KB
testcase_01 AC 39 ms
52,984 KB
testcase_02 AC 41 ms
53,544 KB
testcase_03 AC 123 ms
77,896 KB
testcase_04 AC 148 ms
77,952 KB
testcase_05 AC 147 ms
78,152 KB
testcase_06 AC 146 ms
77,920 KB
testcase_07 AC 147 ms
77,792 KB
testcase_08 AC 193 ms
78,844 KB
testcase_09 AC 184 ms
79,036 KB
testcase_10 AC 175 ms
79,068 KB
testcase_11 AC 209 ms
80,128 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

t = int(input())
abc = [[int(i) for i in input().split()] for j in range(t)]


for i in range(t):
    ans = 10**19
    a,b,c = abc[i][:3]
    x,y,z = abc[i][3:]
    #aがmax
    if a > 2:
        tmp = 0
        A,B,C = a,b,c
        if a <= c:
            tmp += abs(a-1-c)*z
            C = a-1
        if C <= b:
            if C - 1 <= 0:
                tmp += 10**19
            tmp += abs(C-1-b)*y
        
        ans = min(ans,tmp)

    #bがmax
    if b > 2:
        tmp = 0
        A,B,C = a,b,c
        if B <= A:
            tmp += abs(B-1-A)*x
            A = B-1
        if A <= C:
            if A - 1 <= 0:
                tmp += 10**19
            tmp += abs(A-1-c)*z
        ans = min(tmp,ans)
        #print(tmp,"tmp",i)
        tmp = 0
        A,B,C = a,b,c
        if B <= C:
            tmp += abs(B-1-C)*z
            C = B-1
        if C <= A:
            if C - 1 <= 0:
                tmp += 10**19
            tmp += abs(C-1-A)*x
        ans = min(tmp,ans)

    if c > 2:
        #cがmax
        tmp = 0
        A,B,C = a,b,c
        if c <= a:
            tmp += abs(c-1-a)*x
            A = c-1
        
        if A <= b:
            if A - 1 <= 0:
                tmp += 10**19
            tmp += abs(A-1-b)*y
        #print(A,b,"aaab",tmp)

        ans = min(tmp,ans)
    if ans != 10**19:
        print(ans)
    else:
        print(-1)
0