제출 #836621

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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