Submission #747878

#	Time	Username	Problem	Language	Result	Execution time	Memory
747878		JellyTheOctopus	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	108 ms	10768 KiB

Main

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

int N, Q;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> N;
	vector<long long> A(N+1);
	for (int i = 1; i <= N; i++) {
		cin >> A[i];
	}
	vector<long long> amt(N+1), val(N+1);
	for (int i = 1; i <= N; i++) {
		long long div = 1;
		while (A[i] % (2*div) == 0) {
			div *= 2;
		}
		amt[i] = div;
		val[i] = A[i]/div;
		//cout << amt[i] << " " << A[i]/div << "\n";
	}
	cin >> Q;
	int i = 1;
	long long seen = 0;
	while (Q--) {
		long long X;
		cin >> X;
		while (X > seen+amt[i]) {
			seen += amt[i];
			i++;
		}
		cout << val[i] << "\n";
	}
}

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