Submission #941214

#	Time	Username	Problem	Language	Result	Execution time	Memory
941214		peterandvoi	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	71 ms	8544 KiB

Main

#include <bits/stdc++.h>
 
using namespace std;
 
#ifdef ngu
#include "debug.h"
#else
#define debug(...) 42
#endif
 
const int N = (int) 2e5 + 5;
 
int n, q;
int a[N];
long long cnt[N];
 
int get(int &x) {
    int res = 1;
    while (x % 2 == 0) {
        x /= 2;
        res *= 2;
    }
    return res;
}
 
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    #ifdef ngu
    freopen("test.inp", "r", stdin);
    freopen("test.out", "w", stdout);
    #endif
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
        cnt[i] = cnt[i - 1] + get(a[i]);
    }
    cin >> q;
    while (q--) {
        long long x;
        cin >> x;
        int p = lower_bound(cnt + 1, cnt + n + 1, x) - cnt;
        cout << a[p] << "\n";
    }
}

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