結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2019-03-22 18:56:05 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 812 bytes |
コンパイル時間 | 1,786 ms |
コンパイル使用メモリ | 161,248 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 02:31:34 |
合計ジャッジ時間 | 4,015 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 WA * 3 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(int)(n);i++) #define repi(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define all(x) (x).begin(),(x).end() #define pb push_back #define mp make_pair #define mt make_tuple typedef pair<int, int> pii; typedef vector<int> vi; typedef vector<vi> vvi; const int inf = 1LL<<60; const int mod = 1e9 + 7; const double eps = 1e-9; /*{ }*/ signed main() { int n; cin >> n; vi a(n); rep(i, n) cin >> a[i]; vector<bool> dp((1<<14)+1); dp[0] = true; rep(i, n){ rep(j, (1<<14)+1){ if(dp[j]){ int t = j^a[i]; if(0 <= t and t <= (1<<14)){ dp[t] = true; } } } } int ans = 0; rep(i, (1<<14)+1) if(dp[i]) ans++; cout << ans << endl; return 0; }