제출 #1282787

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1282787		Jawad_Akbar_JJ	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	52 ms	8584 KiB

Main

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
#define int long long
int a[1<<18], Ans[1<<18],n, q;

signed main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin>>n;

	for (int i=1;i<=n;i++)
		cin>>a[i];

	cin>>q;
	vector<pair<int,int>> vec;
	for (int i=1, vl;i<=q;i++){
		cin>>vl;
		vec.push_back({vl, i});
	}

	sort(begin(vec), end(vec));

	for (int i=1, pre = 0, id = 0;i<=n;i++){
		int k = 1;
		while (a[i] % 2 == 0)
			a[i] /= 2, k *= 2;
		pre += k;
		while (id < vec.size() and vec[id].first <= pre)
			Ans[vec[id++].second] = a[i];
	}

	for (int i=1;i<=q;i++)
		cout<<Ans[i]<<' ';
	cout<<'\n';
}

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