Submission #1237183

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237183		antromancap	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	36 ms	3144 KiB

Main

#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 1;
int n, Q, a[N];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	long long cur = 0, val = 0;
	cin >> Q;
	for (int i = 1, j = 1; i <= Q; i++) {
		long long x;
		cin >> x;
		while (cur < x) {
			int t = 1;
			while (~a[j] & 1) t <<= 1, a[j] >>= 1;
			cur += t;
			val = a[j];
			j++;
		}
		cout << val << '\n';
	}
}

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40