結果
問題 | No.2918 Divide Applicants Fairly |
ユーザー |
|
提出日時 | 2024-09-17 01:07:54 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 692 ms / 2,000 ms |
コード長 | 819 bytes |
コンパイル時間 | 3,943 ms |
コンパイル使用メモリ | 284,860 KB |
実行使用メモリ | 26,740 KB |
最終ジャッジ日時 | 2024-10-07 21:05:13 |
合計ジャッジ時間 | 9,367 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 60 |
ソースコード
#include <bits/stdc++.h> using namespace std; int popcnt(int x) { return __builtin_popcount(x); } int main() { int N; cin >> N; vector<int> R(N); for (int &r : R) cin >> r; if (N > 22) { cout << 0 << endl; return 0; } vector<vector<int>> comb(N, vector<int>()); for (int i = 1; i < (1 << N); ++i) { int rsum = 0; for (int j = 0; j < N; ++j) { if (i >> j & 1) { rsum += R[j]; } } comb[popcnt(i) - 1].emplace_back(rsum); } int ans = 1 << 30; for (int i = 0; i < comb.size(); ++i) { sort(comb[i].begin(), comb[i].end()); for (int j = 0; j < comb[i].size() - 1; ++j) { ans = min(ans, abs(comb[i][j] - comb[i][j + 1])); } } cout << ans << endl; }