結果
問題 | No.1374 Absolute Game |
ユーザー |
👑 ![]() |
提出日時 | 2021-02-05 21:45:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 122 ms / 2,000 ms |
コード長 | 544 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 94,760 KB |
最終ジャッジ日時 | 2024-07-02 11:57:50 |
合計ジャッジ時間 | 3,665 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 26 |
ソースコード
from itertools import product from collections import deque N=int(input()) C=list(map(int,input().split())) C.sort() T=[] for i,j in product([0,1],repeat=2): Q=deque(C[:]) a=b=0 for k in range(N): if k%2==0: if i==0: x=Q.popleft() else: x=Q.pop() a+=x else: if j==0: y=Q.popleft() else: y=Q.pop() b+=y T.append(abs(a)-abs(b)) nn,np,pn,pp=T print(max(min(nn,np),min(pn,pp)))