6918 2023. 12. 19 18:31:45 111 Növekvő XOR cpp17 Elfogadva 100/100 93ms 4520 KiB 
#define _GLIBCXX_DEBUG

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

#define int long long
#define double long double

#define pii pair<int, int>

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> b(30);
	vector<int> c(30);
	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		int h = __lg(x);
		b[h]++;
		x -= 1 << h;
		while (x) {
			h = __lg(x);
			c[h]++;
			x -= 1 << h;
		}
		bool ok = true;
		for (int j = 0; j < 30; j++) {
			ok &= b[j] - c[j] <= 1;
		}
		cout << (ok ? "YES" : "NO") << '\n';
	}
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1836 KiB
2 Elfogadva 3ms 2024 KiB
subtask2 10/10
3 Elfogadva 3ms 2240 KiB
4 Elfogadva 3ms 2464 KiB
5 Elfogadva 3ms 2564 KiB
6 Elfogadva 3ms 2660 KiB
7 Elfogadva 3ms 2776 KiB
8 Elfogadva 3ms 2988 KiB
9 Elfogadva 3ms 3180 KiB
10 Elfogadva 3ms 3272 KiB
subtask3 11/11
11 Elfogadva 3ms 3268 KiB
12 Elfogadva 3ms 3268 KiB
13 Elfogadva 85ms 3616 KiB
14 Elfogadva 85ms 3632 KiB
15 Elfogadva 85ms 3524 KiB
subtask4 35/35
16 Elfogadva 3ms 3480 KiB
17 Elfogadva 3ms 3572 KiB
18 Elfogadva 3ms 3704 KiB
19 Elfogadva 3ms 3784 KiB
20 Elfogadva 3ms 3824 KiB
21 Elfogadva 3ms 3936 KiB
22 Elfogadva 3ms 3936 KiB
23 Elfogadva 3ms 4160 KiB
subtask5 44/44
24 Elfogadva 86ms 4204 KiB
25 Elfogadva 90ms 4192 KiB
26 Elfogadva 90ms 4396 KiB
27 Elfogadva 90ms 4428 KiB
28 Elfogadva 93ms 4376 KiB
29 Elfogadva 93ms 4384 KiB
30 Elfogadva 93ms 4376 KiB
31 Elfogadva 93ms 4508 KiB
32 Elfogadva 93ms 4520 KiB
33 Elfogadva 93ms 4388 KiB