Submission #836621

#	Time	Username	Problem	Language	Result	Execution time	Memory
836621		12345678	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	54 ms	10772 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=2e5+5;
ll n, q, a[nx], l[nx], x, qs[nx], c=1;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>l[i], a[i]=l[i]&-l[i], qs[i]=qs[i-1]+a[i];
    cin>>q;
    while (q--)
    {
        cin>>x;
        while (x>qs[c]) c++;
        cout<<l[c]/a[c]<<'\n';
    }
}

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