結果
問題 | No.183 たのしい排他的論理和(EASY) |
ユーザー |
![]() |
提出日時 | 2019-02-05 11:13:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,334 bytes |
コンパイル時間 | 1,021 ms |
コンパイル使用メモリ | 99,512 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-31 10:06:26 |
合計ジャッジ時間 | 2,093 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 WA * 5 |
ソースコード
#include <cstdio> #include <climits> #include <iostream> #include <string> #include <vector> #include <set> #include <cmath> #include <stack> #include <algorithm> #include <iomanip> #include <map> #include <queue> #include <functional> #include <numeric> #include <chrono> #include <cstdlib> using ll = long long; using namespace std; const ll MOD = 1e9 + 7; const double pi = acos(-1); typedef pair<int, int> P; #define REP(i, n) for (int(i) = 0; (i) < (n); ++(i)) #define repi(i, a, b) for (int i = int(a); i < int(b); ++i) #define EPS 1e-4 #define OUTPUT(i) (cout << (ll)i << endl) #define ALL(a) ((a).begin(), (a).end()) bool operator<(const pair<ll, ll> &a, const pair<ll, ll> &b) { if (a.first == b.first) return a.second < b.second; return a.first < b.first; } int arr[5010]; int bn[15]; int main() { cin.tie(0); ios::sync_with_stdio(false); //cout << fixed << setprecision(15); int N; cin >> N; for (int i = 0; i < N; ++i) { int a; cin >> a; int cnt = 0; while (a) { if ((a & 1) == 1) bn[cnt]++; a >>= 1; cnt++; } } int cnt2 = 0; for (int i = 0; i < 15; ++i) { if (bn[i]) cnt2++; } cout << (1 << cnt2) << endl; return 0; }