結果
| 問題 | No.972 選び方のスコア |
| コンテスト | |
| ユーザー |
maspy
|
| 提出日時 | 2020-03-18 13:02:30 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 470 bytes |
| 記録 | |
| コンパイル時間 | 54 ms |
| コンパイル使用メモリ | 14,848 KB |
| 実行使用メモリ | 29,700 KB |
| 最終ジャッジ日時 | 2026-10-03 04:28:04 |
| 合計ジャッジ時間 | 6,874 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 WA * 7 |
ソースコード
#!/usr/bin/env python3.8
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
from collections import deque
N, *A = map(int, read().split())
A = deque(sorted(A))
S = A.popleft()
med = S
best_score = 0
elem = 1
while len(A) > 1:
L = A.popleft()
R = A.pop()
med = L
S += L + R
elem += 2
score = S - med * elem
if best_score < score:
best_score = score
print(best_score)
maspy