Submission #1176161

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176161		jayss	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	42 ms	5304 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int N = 2e5 + 5;

int idx[N], val[N];
signed main() {
    ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
    int n; cin >> n;
    for (int i = 1;i <= n;i++) {
        int x; cin >> x;
        int cnt = 1;
        while ( !(x & 1) ) {
            cnt <<= 1;
            x >>= 1;
        }
        idx[i] = idx[i - 1] + cnt;
        val[i] = x;
    }

    int q; cin >> q;
    while (q--) {
        int x; cin >> x;
        auto it = lower_bound(idx + 1, idx + n + 1, x);
        cout << val[it - idx] << '\n';
    }

    return 0;
}

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