結果
問題 |
No.3288 Sloppy Land Grading
|
ユーザー |
|
提出日時 | 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 |
ソースコード
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)