提出 #3479452
ソースコード 拡げる
n = int(input())
a = [int(input()) for _ in range(n)]
a = sorted(a)
res = a[-1]-a[0]
minn,maxx = a[0],a[-1]
for i in range(1,n//2):
res += maxx - a[i]
res += a[-1-i] - minn
minn,maxx = a[i],a[-1-i]
if n%2==1:
res += max(abs(maxx-a[n//2]),abs(minn-a[n//2]))
print(res)
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | s1.txt, s2.txt, s3.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, s1.txt, s2.txt, s3.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01.txt | AC | 229 ms | 8276 KiB |
| 02.txt | AC | 225 ms | 8280 KiB |
| 03.txt | AC | 219 ms | 8276 KiB |
| 04.txt | AC | 232 ms | 8272 KiB |
| 05.txt | AC | 226 ms | 8152 KiB |
| 06.txt | AC | 228 ms | 8272 KiB |
| 07.txt | AC | 219 ms | 8276 KiB |
| 08.txt | AC | 220 ms | 8284 KiB |
| 09.txt | AC | 226 ms | 8156 KiB |
| 10.txt | AC | 220 ms | 8272 KiB |
| 11.txt | AC | 226 ms | 8284 KiB |
| 12.txt | AC | 220 ms | 8280 KiB |
| 13.txt | AC | 231 ms | 8152 KiB |
| 14.txt | AC | 221 ms | 8280 KiB |
| 15.txt | AC | 229 ms | 8152 KiB |
| 16.txt | AC | 228 ms | 8156 KiB |
| 17.txt | AC | 226 ms | 8280 KiB |
| 18.txt | AC | 222 ms | 8280 KiB |
| 19.txt | AC | 230 ms | 8276 KiB |
| 20.txt | AC | 235 ms | 8280 KiB |
| 21.txt | AC | 229 ms | 8264 KiB |
| 22.txt | AC | 229 ms | 8264 KiB |
| 23.txt | AC | 221 ms | 8272 KiB |
| 24.txt | AC | 223 ms | 8144 KiB |
| 25.txt | AC | 191 ms | 5108 KiB |
| 26.txt | AC | 191 ms | 5112 KiB |
| 27.txt | AC | 195 ms | 5092 KiB |
| 28.txt | AC | 200 ms | 5092 KiB |
| 29.txt | AC | 178 ms | 4648 KiB |
| 30.txt | AC | 191 ms | 6184 KiB |
| 31.txt | AC | 193 ms | 6296 KiB |
| 32.txt | AC | 188 ms | 6184 KiB |
| 33.txt | AC | 17 ms | 3064 KiB |
| 34.txt | AC | 17 ms | 3064 KiB |
| 35.txt | AC | 17 ms | 3064 KiB |
| 36.txt | AC | 17 ms | 3064 KiB |
| 37.txt | AC | 17 ms | 3064 KiB |
| s1.txt | AC | 17 ms | 3060 KiB |
| s2.txt | AC | 17 ms | 3060 KiB |
| s3.txt | AC | 17 ms | 3060 KiB |