#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define fr first
#define sc second
using namespace std;
int n,q;
int arr[200023];
ll pref[200023];
int main(){
ios_base::sync_with_stdio(false);cin.tie(NULL);
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
pref[i]=1;
while(!(arr[i]&1)){
arr[i]>>=1;
pref[i]<<=1;
}
pref[i]+=pref[i-1];
}
cin>>q;
while(q--){
ll x;cin>>x;
int l=0,r=n;
while(l<r){
int m=(l+r+1)/2;
if(pref[m]<x)l=m;
else r=m-1;
}
cout<<arr[l+1]<<endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |