結果

問題 No.968 引き算をして門松列（その３）
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 15:00:35
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,293 bytes
コンパイル時間 145 ms
コンパイル使用メモリ 82,644 KB
実行使用メモリ 83,524 KB
最終ジャッジ日時 2025-06-12 15:01:11
合計ジャッジ時間 2,463 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 6 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def is_kadomatsu(a, b, c):
    if a == b or b == c or a == c:
        return False
    sorted_vals = sorted([a, b, c])
    mid = sorted_vals[1]
    return mid == a or mid == c

def compute_min_cost(A, B, C, X, Y, Z):
    if is_kadomatsu(A, B, C):
        return 0

    min_cost = float('inf')

    max_ops = 5
    for k1 in range(max_ops + 1):
        for k2 in range(max_ops + 1):
            for k3 in range(max_ops + 1):
                a = A - k1 - k3
                b = B - k1 - k2
                c = C - k2 - k3
                if a <= 0 or b <= 0 or c <= 0:
                    continue
                if is_kadomatsu(a, b, c):
                    cost = k1 * X + k2 * Y + k3 * Z
                    if cost < min_cost:
                        min_cost = cost

    return min_cost if min_cost != float('inf') else -1

def main():
    input = sys.stdin.read().split()
    idx = 0
    T = int(input[idx])
    idx += 1
    for _ in range(T):
        A = int(input[idx])
        B = int(input[idx+1])
        C = int(input[idx+2])
        X = int(input[idx+3])
        Y = int(input[idx+4])
        Z = int(input[idx+5])
        idx +=6

        res = compute_min_cost(A, B, C, X, Y, Z)
        print(res if res != float('inf') else -1)

if __name__ == '__main__':
    main()
0