結果
問題 |
No.698 ペアでチームを作ろう
|
ユーザー |
![]() |
提出日時 | 2024-04-06 10:48:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 659 bytes |
コンパイル時間 | 2,015 ms |
コンパイル使用メモリ | 196,368 KB |
最終ジャッジ日時 | 2025-02-20 22:30:55 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll n; cin >> n; vector<ll> A(n); for (ll i = 0; i < n; ++i)cin >> A[i]; vector<ll> dp((1 << n),0ll); for (ll bit = 0; bit < (1 << n); ++bit) { ll l = -1; for (ll i = 0; i < n; ++i) { if (!(bit >> i & 1)) {l = i;break;} } for (ll i = 0; i < n; ++i) { if (!(bit >> i & 1)) { ll nb = bit | (1 << l) | (1 << i); dp[nb] = max(dp[nb] , dp[bit]+(A[i]^A[l])); } } } cout << dp.back() << endl; } int main() { solve(); return 0; }