結果
問題 | No.2918 Divide Applicants Fairly |
ユーザー |
![]() |
提出日時 | 2024-09-16 19:24:05 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 586 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,044 KB |
実行使用メモリ | 130,516 KB |
最終ジャッジ日時 | 2024-10-07 11:30:22 |
合計ジャッジ時間 | 8,943 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 56 WA * 3 |
ソースコード
N = int(input()) if N > 20: print(0) exit() rates = list(map(int, input().split())) combs = [[] for k in range(20 + 1)] rate_sums = [0 for comb in range(1 << N)] for comb in range(1 << N): rate_sum = 0 for i in range(N): if (comb >> i) & 1: rate_sum += rates[i] combs[comb.bit_count()].append(comb) rate_sums[comb] = rate_sum ans = 2 ** 60 for k in range(1, 20 + 1): combs[k].sort(key = lambda comb: rate_sums[comb]) for i in range(len(combs[k]) - 1): ans = min(ans, abs(rate_sums[combs[k][i]] - rate_sums[combs[k][i + 1]])) print(ans)