Submission #708491

#	Time	Username	Problem	Language	Result	Execution time	Memory
708491		RandomLB	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	78 ms	9220 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define pb push_back
#define siz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define deb(...) logger(#__VA_ARGS__, __VA_ARGS__)
template<typename ...Args>
void logger(string vars, Args&&... values){
    cout << vars << " = ";
    string delim = "";
    (...,(cout << delim << values, delim = ", "));
    cout << endl;
}
const int MOD = 1e9+7;
//==================================
const int MAX = 2e5+5;
ll val[MAX], cnt[MAX];

int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n; cin >> n; vector<pll> v;
    for (int i = 1; i <= n; i++){
        ll a; cin >> a;
        ll x = 1; while (!(a&1)){ x *= 2, a /= 2;}
        cnt[i] = cnt[i-1]+x, val[i] = a;
    }
    ll curr = 0;
    int q; cin >> q;
    while (q--){
        ll p; cin >> p;
        while (cnt[curr] < p) curr++;
        cout << val[curr] << "\n";
    }
}

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