結果
| 問題 |
No.699 ペアでチームを作ろう2
|
| ユーザー |
|
| 提出日時 | 2018-06-13 19:07:33 |
| 言語 | cLay (20241019-1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 328 bytes |
| コンパイル時間 | 1,957 ms |
| コンパイル使用メモリ | 173,064 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-05 13:05:31 |
| 合計ジャッジ時間 | 2,404 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | WA * 12 |
ソースコード
int N, A[19];
int dfs(int flg, int val = 0){
int i = __builtin_ctz(flg);
if (i == N) return val;
flg |= 1<<i;
int best = 0;
REP(j, i+1, N){
if (flg&(1<<j)) continue;
best = max(best, dfs(flg|(1<<j), val^(A[i]+A[j])));
}
return best;
}
{
rd(N,A(N));
cout << dfs(0) << endl;
}