Submission #1282799

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282799		Muhammad_Aneeq	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	193 ms	8744 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
inline void solve()
{
    int n;
    cin>>n;
    int a[n];
    for (auto& i:a)
        cin>>i;
    vector<pair<int,int>>val;
    for (int i=0;i<n;i++)
    {
        int z=a[i];
        while (z>0&&z%2==0)
            z/=2;
        val.push_back({z,a[i]/z});
        // cout<<z<<' '<<a[i]/z<<endl;
    }    
    int pre[n+1]={};
    for (int i=0;i<n;i++)
        pre[i+1]=pre[i]+val[i].second;
    int q;
    cin>>q;
    while (q--)
    {
        int x;
        cin>>x;
        int st=-1,en=n-1;
        while (st+1<en)
        {
            int mid=(st+en)/2;
            if (pre[mid+1]<x)
                st=mid;
            else
                en=mid;
        }
        cout<<val[en].first<<endl;
    }
}
signed main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int t=1;
    for (int i=1;i<=t;i++)
    {
        solve();
    }
}

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