Submission #6373301
Source Code Expand
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<sstream>
#include<complex>
#include<functional>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<stack>
#include<set>
using namespace std;
#define endl '\n'
#define eb emplace_back
#define fst first
#define scd second
constexpr int mod = 1000000007;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vl = vector<ll>;
ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; }
// value
int N;
int a[100010];
void solve() {
cin >> N;
for (int i = 0; i < N; i++) {
cin >> a[i];
}
bool ans = true;
for (int i = 0; i < 32; i++) {
int cnt = 0;
for (int j = 0; j < N; j++) {
if ((a[j] >> i) & 1) cnt++;
}
if (cnt % 2) {
ans = false;
break;
}
}
cout << (ans ? "Yes" : "No") << endl;
return;
}
int main() {
cin.tie(0);
ios::sync_with_stdio(false);
solve();
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - XOR Circle |
| User | mattyan1053 |
| Language | C++14 (GCC 5.4.1) |
| Score | 300 |
| Code Size | 1128 Byte |
| Status | AC |
| Exec Time | 13 ms |
| Memory | 640 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 256 KiB |
| sample_02.txt | AC | 1 ms | 256 KiB |
| test_01.txt | AC | 10 ms | 640 KiB |
| test_02.txt | AC | 10 ms | 640 KiB |
| test_03.txt | AC | 10 ms | 640 KiB |
| test_04.txt | AC | 9 ms | 640 KiB |
| test_05.txt | AC | 13 ms | 640 KiB |
| test_06.txt | AC | 6 ms | 384 KiB |
| test_07.txt | AC | 5 ms | 384 KiB |
| test_08.txt | AC | 4 ms | 384 KiB |
| test_09.txt | AC | 6 ms | 512 KiB |
| test_10.txt | AC | 10 ms | 640 KiB |
| test_11.txt | AC | 6 ms | 512 KiB |
| test_12.txt | AC | 9 ms | 640 KiB |
| test_13.txt | AC | 8 ms | 512 KiB |
| test_14.txt | AC | 7 ms | 512 KiB |
| test_15.txt | AC | 12 ms | 640 KiB |
| test_16.txt | AC | 3 ms | 256 KiB |
| test_17.txt | AC | 2 ms | 256 KiB |
| test_18.txt | AC | 3 ms | 384 KiB |
| test_19.txt | AC | 4 ms | 384 KiB |
| test_20.txt | AC | 9 ms | 512 KiB |