제출 #1153948

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1153948		petkub	Intercastellar (JOI22_ho_t1)	C++20	25 / 100	652 ms	589824 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
using vi = vector<int>;
using vll = vector<ll>;
const char nl = '\n';

int main()
{
    cin.tie(nullptr); ios::sync_with_stdio(false);
    int N;
    cin >> N;
    vll p;

    while (N--)
    {
        ll A;
        int c = 1;
        cin >> A;
        while (A % 2 == 0)
        {
            A /= 2;
            c *= 2;
        }
        for (int i = 1; i <= c; i++)
        {
            p.push_back(A);
        }
    }
    int Q;
    cin >> Q;
    ll size = p.size();
    while (Q--)
    {
        ll x;
        cin >> x;
        auto it = p.begin();
        for (ll i = 1; i < x; i++)
        {
            it++;
        }
        cout << *it << nl;
    }

    return (0);
}

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