Submission #700167

#	Time	Username	Problem	Language	Result	Execution time	Memory
700167		Toxtaq	Intercastellar (JOI22_ho_t1)	C++17	25 / 100	416 ms	524288 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<long long>v;
    for(int i = 0;i < n;++i){
        long long a, tmp;
        cin >> a;
        tmp = a;
        while(tmp % 2 == 0){
            tmp /= 2;
        }
        int num = a / tmp;
        for(int j = 0;j < num;++j)v.push_back(tmp);
    }
    int q;
    cin >> q;
    while(q--){
        int pos;
        cin >> pos;
        pos--;
        cout << v[pos] << '\n';
    }
}

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