Submission #1149910

#	Time	Username	Problem	Language	Result	Execution time	Memory
1149910		henriess	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	53 ms	8516 KiB

Main

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

	

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;cin >> n;
    vector<long long> A(n);
   
    for(int i = 0;i<n;i++){
		cin >> A[i];
	}
	long long q;cin >> q;
	vector<pair<long long,long long>> X(q);
	for(int i = 0;i<q;i++){
		cin >> X[i].first;
		X[i].second = i;
	}
	sort(X.begin(),X.end());
	vector<long long> output(q);
	long long start = 1;
	long long end = 0;
	long long index = 0;
	for(int i = 0;i<n;i++){
		
		long long times = 0;
		long long temp = A[i];
		long long val = A[i];
		bool even = false;
		while (temp % 2 == 0){
			even = true;
			temp /= 2;
			times += 1;
		}
		if (even){
			val = A[i] / (pow(2,times));
		}
		end += pow(2,times);
		while (index < X.size() && X[index].first <= end){
			output[X[index].second] = val;
			index += 1;
		}
		
		
	}
	for(int i = 0;i<q;i++){
		cout << output[i] << '\n';
	}
}

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