結果
| 問題 |
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)