結果

問題 No.3288 Sloppy Land Grading
ユーザー pitP
提出日時 2025-10-03 21:40:36
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 767 bytes
コンパイル時間 440 ms
コンパイル使用メモリ 82,656 KB
実行使用メモリ 77,232 KB
最終ジャッジ日時 2025-10-03 21:40:54
合計ジャッジ時間 6,732 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff #

T = int(input())
for _ in range(T):
    A, B, C, x, y, z = map(int, input().split())
    g = [(A, x), (B, y), (C, z)]
    g.sort()

    A, x = g[0]
    B, y = g[1]
    C, z = g[2]

    ans = 1 << 60

    # d >= B
    P = x + y - z
    Q = x * A + y * B - z * C
    if P == 0:
        ans = min(ans, -Q)
    else:
        d = Q // P
        for dd in range(-10, 10):
            t = max(B, d + dd)
            ans = min(ans, abs(A - t) * x + abs(B - t) * y + abs(C - t) * z)

    # d < B
    P = x - y - z
    Q = x * A - y * B - z * C
    if P == 0:
        ans = min(ans, -Q)
    else:
        d = Q // P
        for dd in range(-10, 10):
            t = min(B, d + dd)
            ans = min(ans, abs(A - t) * x + abs(B - t) * y + abs(C - t) * z)
    
    print(ans)
0