Submission #734485

#	Time	Username	Problem	Language	Result	Execution time	Memory
734485		1075508020060209tc	Intercastellar (JOI22_ho_t1)	C++14	25 / 100	395 ms	524288 KiB

Main

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

int n;int Q;
vector<int>ar;


signed main(){
cin>>n;
for(int i=1;i<=n;i++){
    int v;
    cin>>v;
    int cnt=1;
    while(v%2==0){
        cnt++;v/=2;
    }
    for(int j=0;j<(1<<(cnt-1));j++){
        ar.push_back(v);
    }
}
/*
for(int i=0;i<ar.size();i++){
    cout<<ar[i]<<" ";
}
*/
cin>>Q;
while(Q--){

    int xi;
    cin>>xi;
    cout<<ar[xi-1]<<endl;

}



}

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