結果
問題 | No.837 Noelちゃんと星々2 |
ユーザー |
|
提出日時 | 2023-08-12 18:05:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 487 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 82,732 KB |
実行使用メモリ | 105,292 KB |
最終ジャッジ日時 | 2024-11-20 08:21:31 |
合計ジャッジ時間 | 3,848 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
N = int(input()) lsY = list(map(int,input().split())) lsY.sort() m1 = lsY[0] m2 = lsY[(N//2)] v1 = 0 v2 = sum([abs(lsY[i]-m2) for i in range(1,N)]) ans = v1+v2 for i in range(N-2): m1n = lsY[(i+1)//2] m2n = lsY[(N+i+1)//2] v1 += (m1n-m1)*((i+1)//2)-(m1n-m1)*(i+1-(i+1)//2)+(lsY[i+1]-m1n) v2 += (m2n-m2)*(N//2-1-(i+1)//2)-(m2n-m2)*(N//2-(i+1)//2)-(m2-lsY[i+1]) m1 = m1n m2 = m2n ans = min(ans,v1+v2) if len(set(lsY)) == 1: print(1) else: print(ans)