結果
問題 |
No.837 Noelちゃんと星々2
|
ユーザー |
![]() |
提出日時 | 2019-10-16 09:57:53 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 468 bytes |
コンパイル時間 | 135 ms |
コンパイル使用メモリ | 82,316 KB |
実行使用メモリ | 105,224 KB |
最終ジャッジ日時 | 2024-06-11 16:55:19 |
合計ジャッジ時間 | 6,687 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 4 |
other | TLE * 1 -- * 28 |
ソースコード
n = int(input()) A = list(map(int, input().split())) A.sort() min_sum = 4783483 for i in range(0, n - 1): m1 = A[i // 2] m2 = A[(i + 1 + n - 1) // 2] if m1 == m2: min_sum = 1 break sum1 = 0 sum2 = 0 for j in range(i+1): sum1 += abs(m1 - A[j]) for j in range(i + 1, n): sum2 += abs(m2 - A[j]) if i == 0: min_sum = sum1 + sum2 else: min_sum = min(min_sum, sum1 + sum2) print(min_sum)