結果
| 問題 |
No.2315 Flying Camera
|
| コンテスト | |
| ユーザー |
gr1msl3y
|
| 提出日時 | 2023-05-28 00:43:44 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 345 bytes |
| コンパイル時間 | 374 ms |
| コンパイル使用メモリ | 82,432 KB |
| 実行使用メモリ | 156,416 KB |
| 最終ジャッジ日時 | 2024-12-26 06:19:24 |
| 合計ジャッジ時間 | 28,233 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 7 TLE * 7 |
ソースコード
N = int(input())
A = [list(map(int, input().split())) for _ in range(N)]
def f(a, b):
return sum(abs(p-q) for p, q in zip(a, b))
ans = 10**18
for i in range(N):
p = A[i]
for j in range(i+1):
q = A[j]
r = [(x+y)//2 for x, y in zip(p, q)]
ct = sum(f(r, a) for a in A)
ans = min(ans, ct)
print(ans)
gr1msl3y