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
AC × 2
AC × 22
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