結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2022-10-25 10:39:46 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,286 bytes |
コンパイル時間 | 2,823 ms |
コンパイル使用メモリ | 249,156 KB |
実行使用メモリ | 323,712 KB |
最終ジャッジ日時 | 2024-07-03 10:54:23 |
合計ジャッジ時間 | 9,576 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 RE * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; template<class t> using vc = vector<t>; template<class t> using vvc = vc<vc<t>>; using pi = pair<int,int>; using pl = pair<ll,ll>; using vi = vc<int>; using vvi = vvc<int>; using vl = vc<ll>; using vvl = vvc<ll>; #define rep(i,a,b) for (int i = (int)(a); i < (int)(b); i++) #define irep(i,a,b) for (int i = (int)(a); i > (int)(b); i--) #define all(a) a.begin(),a.end() #define print(n) cout << n << '\n' #define pritn(n) print(n) #define printv(n,a) {copy(all(n),ostream_iterator<a>(cout," ")); cout<<"\n";} #define printvv(n,a) {for(auto itr:n) printv(itr,a);} #define rup(a,b) (a+b-1)/b #define input(A,N) rep(i,0,N) cin>>A[i] #define chmax(a,b) a = max(a,b) #define chmin(a,b) a = min(a,b) int main(){ cout << fixed << setprecision(15); int n; cin>>n; int m = 16384; vvi dp(n+1,vi(m+1,0)); dp[0][0] = 1; for(int i = 0;i<n;i++){ int a; cin>>a; for(int j = 0;j<=m;j++){ if(dp[i][j]==0) continue; dp[i+1][j] = 1; dp[i+1][j^a] = 1; } } int ans = 0; for(int i = 0;i<=m;i++)ans+=dp[n][i]; print(ans); //system("pause"); return 0; }