Submission #1286725

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286725		fzyzzz_z	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	45 ms	4552 KiB

Main

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

using ll = long long; 

int32_t main() {
    ios_base::sync_with_stdio(false); 
    cin.tie(0); 

    int n; 
    cin >> n; 
    vector<ll> a(n); 
    for (auto & x: a) cin >> x; 

    ll have = 0; 
    int at = -1; 

    int q; 
    cin >> q; 
    while (q--) {
        ll x; 
        cin >> x; 

        while (have < x) {
            at++; 
            ll cur = 1; 
            while (a[at] % 2 == 0) {
                cur += cur; 
                a[at] /= 2; 
            }
            have += cur; 
        }

        cout << a[at] << '\n'; 
    }


}

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