結果
問題 |
No.1374 Absolute Game
|
ユーザー |
![]() |
提出日時 | 2023-07-26 00:06:10 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 573 ms |
コンパイル使用メモリ | 82,328 KB |
実行使用メモリ | 87,040 KB |
最終ジャッジ日時 | 2024-10-02 16:57:39 |
合計ジャッジ時間 | 4,207 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
N = int(input()) c = list(map(int, input().split())) c.sort() res = [[0]*2 for _ in range(4)] for i in range(N): if i&1: res[0][1] += c[i] res[2][1] += c[N-i-1] else: res[0][0] += c[i] res[2][0] += c[N-i-1] for i in range(N): if i==N-i-1: res[1][0] += c[i] res[3][0] += c[i] break else: res[1][0] += c[i] res[3][0] += c[N-i-1] res[1][1] += c[N-i-1] res[3][1] += c[i] if i+1==N-i-1:break res = [abs(a)-abs(b) for a,b in res] print(max(min(res[0:2]),min(res[2:4])))