Submission #1134897

#	Time	Username	Problem	Language	Result	Execution time	Memory
1134897		Unforgettablepl	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	66 ms	5584 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long

const int INF = 1e10;


int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<int> arr(n);
    for(int&i:arr)cin>>i;
    int q;
    cin >> q;
    vector<int> queries(q);
    for(int&i:queries)cin>>i;
    auto iter = queries.begin();
    int total = 0;
    for(int&i:arr) {
        int cnt = 1;
        while(i%2==0) {
            i>>=1;
            cnt*=2;
        }
        total+=cnt;
        while(iter!=queries.end() and *iter<=total) {
            cout << i << '\n';
            iter++;
        }
    }
    assert(iter==queries.end());
}

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