結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
|
提出日時 | 2017-11-28 18:09:59 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 409 bytes |
コンパイル時間 | 865 ms |
コンパイル使用メモリ | 68,244 KB |
実行使用メモリ | 643,456 KB |
最終ジャッジ日時 | 2024-11-27 13:12:33 |
合計ジャッジ時間 | 8,108 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 MLE * 6 |
ソースコード
#include <iostream> #include <algorithm> using namespace std; const int _max = 1 << 15; int N; int A[_max]; int dp[5001][_max]; int main(void) { cin >> N; dp[0][0] = true; for (int n = 1; n <= N; ++n) cin >> A[n]; for (int n = 1; n <= N; ++n) for (int i = 0; i < _max; ++i) { dp[n][i] |= dp[n - 1][i]; dp[n][i ^ A[n]] |= dp[n - 1][i]; } cout << count(dp[N], dp[N] + _max, true) << endl; return 0; }