結果
問題 |
No.183 たのしい排他的論理和(EASY)
|
ユーザー |
![]() |
提出日時 | 2015-05-15 06:39:00 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,095 bytes |
コンパイル時間 | 1,545 ms |
コンパイル使用メモリ | 164,888 KB |
実行使用メモリ | 10,780 KB |
最終ジャッジ日時 | 2024-07-06 03:54:04 |
合計ジャッジ時間 | 8,363 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 WA * 3 TLE * 1 -- * 9 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define LOG(...) printf(__VA_ARGS__) //#define LOG(...) #define FOR(i,a,b) for(int i=(int)(a);i<(int)(b);++i) #define REP(i,n) for(int i=0;i<(int)(n);++i) #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() #define EXIST(s,e) ((s).find(e)!=(s).end()) #define SORT(c) sort((c).begin(),(c).end()) #define RSORT(c) sort((c).rbegin(),(c).rend()) #define CLR(a) memset((a), 0 ,sizeof(a)) typedef long long ll; typedef unsigned long long ull; typedef vector<bool> vb; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<vb> vvb; typedef vector<vi> vvi; typedef vector<vll> vvll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; #define INF 1e9 const int dx[] = {-1,0,1,0}; const int dy[] = {0,1,0,-1}; int main() { int n; cin >> n; vi num(n); REP(i, n){ cin >> num[i]; } set<int> res; REP(i, 1<<n){ int m = 0; REP(j, n){ if(i & (1<<j)){ m^=num[j]; } } res.insert(m); } cout << res.size(); }