제출 #1311070

#제출 시각아이디문제언어결과실행 시간메모리
1311070wangzhiyi33Intercastellar (JOI22_ho_t1)C++20
100 / 100
57 ms9292 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long 
#pragma GCC optimize("O3,unroll-loops")
#define fir first
#define sec second
#define pb push_back

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    vector<pair<int,int> >apa;
    for(int q=0;q<n;q++){
        int a; cin>>a;
        int brp=1;
        while(a%2==0){
            brp*=2; a/=2;
        }
        apa.push_back({brp,a});
    }

    vector<int>pref;
    for(int q=0;q<n;q++){
        int brp=apa[q].fir;
        if(q>0)brp+=pref.back();
        pref.pb(brp);
    }
    
    int qu;
    cin>>qu;

    while(qu--){
        int x; cin>>x;
        int idx=lower_bound(pref.begin(),pref.end(),x)-pref.begin();
        cout<<apa[idx].sec<<'\n';
    }   
    
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...