Submission #703337

#	Time	Username	Problem	Language	Result	Execution time	Memory
703337		niter	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	201 ms	6872 KiB

Main

#include <bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define pii pair<int,int>
#define ff first
#define ss second
#define mp make_pair
#define pb push_back
#define STL(i, x) for(auto &i:x) cout << i << " "; cout << "\n";
using namespace std;

long long a[200050], b[200050];
long long qx[200050];

void db(){
    cout << "\n";
}
template<class T, class ...U>
void db(T XXX, U ...YYY){
    cout << XXX;  db(YYY...);
}

int main(){
    int n, q;
    cin >> n;
    loop(i,0,n){
        cin >> a[i];
        b[i] = a[i];
    }
    cin >> q;
    //db("q = ", q);
    loop(i,0,q){
        cin >> qx[i];
    }
    int now_i = 0;
    long long sum = 0, cnt;
    loop(i,0,n){
        cnt = 1;
        while(!(b[i] & 1)){
            b[i] >>= 1;
            cnt <<= 1;
        }
        sum += cnt;
        while(true){
            if(now_i == q)
                return 0;
            if(qx[now_i] <= sum){
                cout << b[i] << "\n";
                now_i++;
            }
            else break;
        }
    }
    return 0;
}
/*
4
14 9 8 12
6
2 3 5 7 11 13
*/

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