結果
問題 | No.1391 ±1 Abs Sum |
ユーザー |
![]() |
提出日時 | 2021-02-12 22:00:41 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 500 bytes |
コンパイル時間 | 479 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 113,280 KB |
最終ジャッジ日時 | 2024-07-19 21:23:04 |
合計ジャッジ時間 | 6,210 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | RE * 34 |
ソースコード
def f(k):b = A[k]L = sorted([abs(a - b) for a in A])return sum(L[:K]) - sum(L[K:])N, K = map(int, input().split())A = [int(a) for a in input().split()]l, r = 0, N - 1fl, fr = f(l), f(r)while r - l > 3:m1 = (l * 3 + r) // 4m2 = (l + r * 3) // 4fm1, fm2 = f(m1), f(m2)if fm1 < fm2:r = m2ans = min(ans, fm1)else:l = m1ans = min(ans, fm2)if r - l > 1:for i in range(l + 1, r):ans = min(ans, f(i))print(ans)