結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2018-09-30 16:46:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 748 bytes |
コンパイル時間 | 1,252 ms |
コンパイル使用メモリ | 161,368 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-12 09:12:39 |
合計ジャッジ時間 | 6,291 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 3 RE * 13 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; const int INF = 1e9; const int MOD = INF+7; const ll LINF = 1e18; #define rep(i,N) for(int (i)=0;(i)<(N);++(i)) #define rrep(i,N) for(int (i)=(N-1);(i)>0;--i) #define FOR(i,j,N) for(int (i)=(j);(i)<(N);++(i)) #define put(n) cout<<(n)<<endl; #define VI vector<int> #define VII vector<vector<int>> #define all(v) v.begin(),v.end() #define MP make_pair #define pb(n) push_back(n) int main(){ int N; cin>>N; vector<int> A(N); rep(i,N) cin>>A[i]; vector<bool> dp(17000,false); dp[0] = true; rep(i,N){ rep(j,17000){ dp[j^A[i]] = dp[j]?true:false; } } int ans = 0; rep(i,17000) ans += dp[i]?1:0; cout<<ans<<endl; }