結果
問題 |
No.3288 Sloppy Land Grading
|
ユーザー |
|
提出日時 | 2025-10-03 21:44:34 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 838 bytes |
コンパイル時間 | 350 ms |
コンパイル使用メモリ | 82,768 KB |
実行使用メモリ | 81,716 KB |
最終ジャッジ日時 | 2025-10-03 21:45:03 |
合計ジャッジ時間 | 24,265 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 7 TLE * 9 |
ソースコード
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] def f(t): return abs(A - t) * x + abs(B - t) * y + abs(C - t) * z ans = 1 << 60 # t >= B l = B; r = 1 << 60 while abs(l - r) > 3: l1 = (2 * l + r) // 3 r1 = (l + 2 * r) // 3 if f(l1) > f(r1): l = l1 else: r = r1 for t in range(l - 10, r + 10): ans = min(ans, f(t)) # t < B r = B; l = - (1 << 60) while abs(l - r) > 3: l1 = (2 * l + r) // 3 r1 = (l + 2 * r) // 3 if f(l1) > f(r1): l = l1 else: r = r1 for t in range(l, r + 1): ans = min(ans, f(t)) print(ans)