結果
問題 | 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;}