結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2017-10-05 18:17:50 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 573 bytes |
コンパイル時間 | 1,150 ms |
コンパイル使用メモリ | 160,752 KB |
実行使用メモリ | 219,264 KB |
最終ジャッジ日時 | 2024-11-16 21:21:27 |
合計ジャッジ時間 | 47,330 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 RE * 3 TLE * 6 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define PI 4*atan(1) #define INF 1e8 typedef long long ll; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int n[17000] = {0}; int N; int dp[5001][17000] = {0}; void dfs(int i, int x, vector<ll> A){ if(i == N + 1)return; if(dp[i][x] == 1)return; // n[x^A[i]] = 1; dp[i][x] = 1; n[x] = 1; dfs(i + 1, x^A[i], A); dfs(i + 1, x, A); } int main(){ cin >> N; vector<ll> A(N); for(int i = 0; i < N; i++)cin >> A[i]; dfs(0, 0, A); int cnt = 0; for(auto t : n)if(t == 1)cnt++; cout << cnt << endl; }