Submission #1286634

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286634		kaiboy	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	46 ms	4560 KiB

Main

#include <algorithm>
#include <iostream>

using namespace std;

const int N = 200000;

int aa[N], kk[N];

int main() {
	ios_base::sync_with_stdio(false), cin.tie(NULL);
	int n; cin >> n;
	for (int i = 0; i < n; i++) {
		int a; cin >> a;
		int k = 1;
		while (a % 2 == 0)
			a /= 2, k *= 2;
		aa[i] = a, kk[i] = k;
	}
	int q; cin >> q;
	long long s = 0;
	for (int i = -1; q--; ) {
		long long t; cin >> t;
		while (s < t)
			s += kk[++i];
		cout << aa[i] << '\n';
	}
	return 0;
}

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