Submission #991156

#	Time	Username	Problem	Language	Result	Execution time	Memory
991156		Otalp	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	350 ms	6996 KiB

Main

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


int a[200100];

void solve(){
    int n;
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>a[i];
    }
    ll d=0;
    int t; 
    cin>>t;
    ll x = 1;
    while(t--){
        ll g;
        cin>>g;
        while(true){
            ll k = a[x];
            ll h = 1;
            while(k % 2 == 0) k /= 2, h*=2;
            if(g - d <= h){
                cout<<k<<'\n';
                break;
            }
            d += h;
            x ++;
        }
    }
}


int main(){
    solve();
}

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