Submission #657237

#	Time	Username	Problem	Language	Result	Execution time	Memory
657237		happypotato	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	420 ms	7644 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<pair<int, int>> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i].first;
		v[i].second = 1;
		while (!bool(v[i].first & 1)) {
			v[i].first >>= 1;
			v[i].second <<= 1;
		}
	}
	int q;
	cin >> q;
	int ptr = 0;
	long long ps = 0;
	while (q--) {
		long long x;
		cin >> x;
		while (x - ps > v[ptr].second) {
			ps += v[ptr].second;
			ptr++;
		}
		cout << v[ptr].first << endl;
	}
}

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