제출 #1287228

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1287228		tunademayo	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	57 ms	5336 KiB

Main

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

#define ll long long 

const bool Multitest = 0;

const int N = 2e5 + 10;

ll a[N], cnt[N];
int n, q;

void work()
{
	cin >> n;
	
	for(int i = 1 ; i <= n ; i++) cin >> a[i];
	
	for(int i = 1 ; i <= n ; i++)
	{
		cnt[i] = 1;
		while(a[i] % 2 == 0)
		{
			cnt[i] *= 2;
			a[i] /= 2;
		}
		cnt[i] += cnt[i - 1];
	}
	cin >> q;
	
	while(q--)
	{
		ll x;	cin >> x;
		
		int l = 1, r = n, pos = 0;
		
		while(l <= r)
		{
			int mid = (l + r) >> 1;
			
			if(cnt[mid] < x) l = mid + 1, pos = mid;
			else r = mid - 1;
		}
		
		cout << a[pos + 1] << '\n';
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);	cout.tie(0);
	
	int q = 1;
	
	if(Multitest)	cin >> q;
	
	while(q--) work();
}

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