結果
問題 |
No.837 Noelちゃんと星々2
|
ユーザー |
![]() |
提出日時 | 2020-07-10 19:23:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 410 bytes |
コンパイル時間 | 222 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 21,812 KB |
最終ジャッジ日時 | 2024-10-11 03:58:49 |
合計ジャッジ時間 | 4,132 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 8 WA * 21 |
ソースコード
N = int(input()) Y = [int(y) for y in input().split()] Y.sort() cnt = 0 prev = Y[0]-1 for y in Y: if y == prev: continue cnt += 1 prev = y if N%4 == 0 or N%4 == 3: a = (Y[N//4-1]+Y[N//4])//2 b = (Y[3*N//4-1]+Y[3*N//4])//2 else: a = Y[N//4] b = Y[3*N//4] ans = 0 for y in Y: ans += min(abs(y-a), abs(y-b)) if cnt == 1: ans = 1 elif cnt == 2: ans = 0 print(ans)