Submission #1095331

#	Time	Username	Problem	Language	Result	Execution time	Memory
1095331		Tesla89	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	47 ms	7764 KiB

Main

#include <bits/stdc++.h>
#define endl '\n'
#define int long long

using namespace std;

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    int q,x;
    cin>>q;
    int ei,ind=0;
    int num=a[ind++],cnt=0;
    while(num%2==0){num>>=1;cnt++;}
    ei=(1<<cnt);
    for(int i=0;i<q;i++){
        cin>>x;
        while(x>ei){
            cnt=0;
            num=a[ind++];
            while(num%2==0){num>>=1;cnt++;}
            ei+=(1<<cnt);
        }
        cout<<num<<endl;
    }
    return 0;
}

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