Submission #821180

#	Time	Username	Problem	Language	Result	Execution time	Memory
821180		winter0101	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	64 ms	10708 KiB

Main

#include <bits/stdc++.h>
using namespace std;
long long a[200001];
long long b[200001];
long long c[200001];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen(".INP","r",stdin);
   // freopen(".OUT","w",stdout);
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        long long dd=a[i];
        while (dd%2==0){
            dd/=2;
        }
        b[i]=a[i]/dd;
        b[i]+=b[i-1];
        c[i]=dd;
    }
    int q;
    cin>>q;
    for (int i=1;i<=q;i++){
        long long h;
        cin>>h;
        int l=1,r=n,ans=n;
        while (l<=r){
            int mid=(l+r)/2;
            if (b[mid]>=h){
                r=mid-1;
                ans=mid;
            }
            else l=mid+1;
        }
        cout<<c[ans]<<'\n';
    }
}

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