69162023-12-19 17:51:50111Növekvő XORcpp17Időlimit túllépés 45/1001.1s5756 KiB
#define _GLIBCXX_DEBUG

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

int random(int l, int h) {
	static mt19937 gen;
	return uniform_int_distribution<int>(l, h)(gen);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
		multiset<int> s(v.begin(), v.begin() + i + 1);
		int x = 0;
		while (!s.empty()) {
			auto t = s.begin();
			while (t != s.end() && (x ^ *t) <= x) {
				t = next(t);
			}
			if (t == s.end()) {
				break;
			}
			x ^= *t;
			s.erase(t);
		}
		cout << (s.empty() ? "YES" : "NO") << '\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1960 KiB
2Elfogadva3ms2188 KiB
subtask210/10
3Elfogadva3ms2400 KiB
4Elfogadva3ms2580 KiB
5Elfogadva3ms2800 KiB
6Elfogadva3ms2896 KiB
7Elfogadva3ms3104 KiB
8Elfogadva3ms3192 KiB
9Elfogadva3ms3324 KiB
10Elfogadva3ms3412 KiB
subtask30/11
11Elfogadva3ms3636 KiB
12Elfogadva3ms3864 KiB
13Időlimit túllépés1.1s4640 KiB
14Időlimit túllépés1.078s4532 KiB
15Időlimit túllépés1.062s4412 KiB
subtask435/35
16Elfogadva133ms3972 KiB
17Elfogadva141ms4000 KiB
18Elfogadva136ms3976 KiB
19Elfogadva136ms4184 KiB
20Elfogadva136ms4412 KiB
21Elfogadva143ms4384 KiB
22Elfogadva126ms4476 KiB
23Elfogadva128ms4556 KiB
subtask50/44
24Időlimit túllépés1.07s5220 KiB
25Időlimit túllépés1.026s5372 KiB
26Időlimit túllépés1.067s5332 KiB
27Időlimit túllépés1.082s5260 KiB
28Időlimit túllépés1.067s5300 KiB
29Időlimit túllépés1.075s5128 KiB
30Időlimit túllépés1.05s5396 KiB
31Időlimit túllépés1.088s5344 KiB
32Időlimit túllépés1.052s5756 KiB
33Időlimit túllépés1.07s5616 KiB