Submission #784361

#	Time	Username	Problem	Language	Result	Execution time	Memory
784361		Hanksburger	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	63 ms	9344 KiB

Main

#include <bits/stdc++.h>
using namespace std;
vector<pair<long long, long long> > vec;
long long a[200005];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n, q;
    cin >> n;
    for (long long i=0; i<n; i++)
    {
        long long x, cnt=0;
        cin >> x;
        while (!(x&1))
        {
            cnt++;
            x>>=1;
        }
        vec.push_back({1<<cnt, x});
    }
    for (long long i=1; i<n; i++)
        vec[i].first+=vec[i-1].first;
    cin >> q;
    for (long long i=0; i<q; i++)
    {
        long long x;
        cin >> x;
        cout << (*lower_bound(vec.begin(), vec.end(), make_pair(x, 0LL))).second << '\n';
    }
}

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