結果
問題 | No.972 選び方のスコア |
ユーザー |
![]() |
提出日時 | 2020-01-17 22:17:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 179 ms / 2,000 ms |
コード長 | 664 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 82,504 KB |
実行使用メモリ | 108,800 KB |
最終ジャッジ日時 | 2024-06-25 21:01:19 |
合計ジャッジ時間 | 6,070 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
def main(): import sys input = sys.stdin.readline N = int(input()) A = list(map(int, input().split())) A.sort() cs_A = [0] * (N+1) for i in range(N): cs_A[i+1] = cs_A[i] + A[i] ans = 0 for i in range(N): ok = 0 ng = i+1 mid = (ok+ng)//2 while ng - ok > 1: if A[i-mid] + A[N-mid] > 2 * A[i]: ok = mid else: ng = mid mid = (ok+ng)//2 ans_new = cs_A[N] - cs_A[N-ok] + cs_A[i] - cs_A[i-ok] - A[i] * (2*ok) if ans_new > ans: ans = ans_new print(ans) if __name__ == '__main__': main()