結果
問題 | No.609 Noelちゃんと星々 |
ユーザー |
![]() |
提出日時 | 2020-06-27 06:47:55 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 366 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 92,800 KB |
最終ジャッジ日時 | 2024-07-05 08:49:26 |
合計ジャッジ時間 | 4,066 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 RE * 15 |
ソースコード
n = int(input()) Y = list(map(int, input().split())) Y.sort() import math if n%2 == 1: ans = 0 for i in range(n): ans += abs(Y[i]-Y[n//2]) else: y1 = math.floor((Y[n//2-1]+Y[n//2])/2) y1 = math.ceil((Y[n//2-1]+Y[n//2])/2) for i in range(n): ans1 += abs(Y[i]-y1) ans2 += abs(Y[i]-y2) ans = min(ans1, ans2) print(ans)