제출 #1311070

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

Main

#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';
    }   
    
}

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