結果

問題 No.3288 Sloppy Land Grading
ユーザー tkykwtnb
提出日時 2025-10-03 21:37:52
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 560 ms / 2,000 ms
コード長 417 bytes
コンパイル時間 313 ms
コンパイル使用メモリ 82,652 KB
実行使用メモリ 78,784 KB
最終ジャッジ日時 2025-10-03 21:38:08
合計ジャッジ時間 7,278 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #

T=int(input())
for _ in range(T):
    A,B,C,x,y,z=map(int,input().split())
    L=min(A,B,C)
    R=max(A,B,C)
    while R-L>2:
        M1=(L*2+R)//3
        M2=(L+R*2)//3
        C1=abs(A-M1)*x+abs(B-M1)*y+abs(C-M1)*z
        C2=abs(A-M2)*x+abs(B-M2)*y+abs(C-M2)*z
        if C1<=C2:R=M2
        else:L=M1
    ans=2<<60
    for i in range(L-1,R+2):
        ans=min(ans,abs(A-i)*x+abs(B-i)*y+abs(C-i)*z)
    print(ans)
0