結果
問題 | No.1374 Absolute Game |
ユーザー |
|
提出日時 | 2021-04-10 16:53:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 86 ms / 2,000 ms |
コード長 | 292 bytes |
コンパイル時間 | 313 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 87,424 KB |
最終ジャッジ日時 | 2024-06-26 05:58:48 |
合計ジャッジ時間 | 3,379 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
N=int(input())C=list(map(int, input().split()))C.sort(reverse=True)conj1=sum(C[::2])-sum(C[1::2])conj2=sum(C[:(N-1)//2+1])+sum(C[(N-1)//2+1:])C.sort()conj3=-(sum(C[::2])-sum(C[1::2]))conj4=-(sum(C[:(N-1)//2+1])+sum(C[(N-1)//2+1:]))res=max(min(conj1,conj2),min(conj3,conj4))print(res)