69182023-12-19 18:31:45111Növekvő XORcpp17Elfogadva 100/10093ms4520 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1836 KiB
2Elfogadva3ms2024 KiB
subtask210/10
3Elfogadva3ms2240 KiB
4Elfogadva3ms2464 KiB
5Elfogadva3ms2564 KiB
6Elfogadva3ms2660 KiB
7Elfogadva3ms2776 KiB
8Elfogadva3ms2988 KiB
9Elfogadva3ms3180 KiB
10Elfogadva3ms3272 KiB
subtask311/11
11Elfogadva3ms3268 KiB
12Elfogadva3ms3268 KiB
13Elfogadva85ms3616 KiB
14Elfogadva85ms3632 KiB
15Elfogadva85ms3524 KiB
subtask435/35
16Elfogadva3ms3480 KiB
17Elfogadva3ms3572 KiB
18Elfogadva3ms3704 KiB
19Elfogadva3ms3784 KiB
20Elfogadva3ms3824 KiB
21Elfogadva3ms3936 KiB
22Elfogadva3ms3936 KiB
23Elfogadva3ms4160 KiB
subtask544/44
24Elfogadva86ms4204 KiB
25Elfogadva90ms4192 KiB
26Elfogadva90ms4396 KiB
27Elfogadva90ms4428 KiB
28Elfogadva93ms4376 KiB
29Elfogadva93ms4384 KiB
30Elfogadva93ms4376 KiB
31Elfogadva93ms4508 KiB
32Elfogadva93ms4520 KiB
33Elfogadva93ms4388 KiB