結果

問題 No.3288 Sloppy Land Grading
コンテスト
ユーザー 回転
提出日時 2025-10-03 21:46:55
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 822 ms / 2,000 ms
コード長 466 bytes
コンパイル時間 266 ms
コンパイル使用メモリ 82,164 KB
実行使用メモリ 78,548 KB
最終ジャッジ日時 2025-10-03 21:47:10
合計ジャッジ時間 10,206 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

    def f(n):
        return abs(A - n) * x + abs(B - n) * y + abs(C - n) * z

    low,high = 0,10**5+1
    for _ in range(100):
        c1 = (low*2+high)/3
        c2 = (low+high*2)/3

        if(f(c1) > f(c2)):
            low = c1
        else:
            high = c2

    ans = 10**18
    v = round(high)
    for i in range(v-3,v+4):
        ans = min(ans, f(i))
    print(ans)
0