結果
| 問題 |
No.838 Noelちゃんと星々3
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-06-15 13:14:41 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 317 bytes |
| コンパイル時間 | 115 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 21,784 KB |
| 最終ジャッジ日時 | 2024-11-18 08:20:39 |
| 合計ジャッジ時間 | 3,053 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 16 |
ソースコード
n = int(input())
a = list(map(int,input().split()))
ans = 0
a.sort()
ans += a[1]-a[0]
a[0] = a[1]
for i in range(1,n-1):
if a[i] == a[i-1]:
continue
if a[i] - a[i-1] < a[i+1] - a[i]:
ans += a[i] - a[i-1]
a[i] = a[i-1]
else:
ans += a[i+1] - a[i]
a[i] = a[i+1]
ans += a[n-1]-a[n-2]
print(ans)