Submission #855195

#	Time	Username	Problem	Language	Result	Execution time	Memory
855195		ancuber1031	Intercastellar (JOI22_ho_t1)	C++14	25 / 100	723 ms	524288 KiB

Main

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pii pair<int,int>
#define p_q priority_queue
#define endl '\n'
#define pb push_back

signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n; cin>>n;    
    deque<int> a(n), ans;
    for (auto& i : a) cin>>i;
    while(!a.empty()) {
        int cur = a.back();
        a.pop_back();
        if (cur&1) {
            ans.push_front(cur);
        } else {
            a.push_back(cur>>1);
            a.push_back(cur>>1);
        }
    }
    
    int q; cin>>q;
    while(q--) {
        int x; cin>>x;
        cout<<ans[--x]<<endl;
    }
    return 0;
}

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