제출 #1356179

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356179		gay	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	36 ms	5556 KiB

Main

#include <bits/stdc++.h>
#include <experimental/random>
#include <random>

//#include <ext/pb_ds/assoc_container.hpp>
//using namespace __gnu_pbds;

using namespace std;

using ld = long double;
using ll = long long;

const ll INF = 1e18, MOD = 1e9 + 7;

void solve();

signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0);
    int q = 1;
    //cin >> q;
    while (q--) {
        solve();
    }
}

void solve() {
    ll n; cin >> n;
    vector<pair<ll, ll>> a;
    for (int i = 0; i < n; i++) {
        ll x; cin >> x;
        ll cnt = 1;
        while (x % 2 == 0) {
            x /= 2; cnt *= 2;
        }
        a.emplace_back(x, cnt);
    }
    ll id = 0, cnt = 0;
    ll q; cin >> q;
    while (q--) {
        ll x; cin >> x;
        while (cnt < x) {
            cnt += a[id++].second;
        }
        cout << a[id - 1].first << '\n';
    }
}

• 서브태스크 1: 25 / 25
• 서브태스크 2: 35 / 35
• 서브태스크 3: 40 / 40