結果

問題 No.2918 Divide Applicants Fairly
ユーザー PNJ
提出日時 2024-10-07 16:32:53
言語 PyPy3
(7.3.15)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 333 bytes
コンパイル時間 342 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 253,800 KB
最終ジャッジ日時 2024-11-08 20:35:49
合計ジャッジ時間 13,102 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 60 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import itertools

N = int(input())
R = list(map(int,input().split()))

if N >= 26:
  print(0)
  exit()

S = []
P = itertools.combinations([i for i in range(N)],N // 2)
for p in P:
  r = 0
  for j in p:
    r += R[j]
  S.append(r)

ans = 800000
S.sort()
le = len(S)
for i in range(le - 1):
  ans = min(ans,S[i + 1] - S[i])
print(ans)
0