oj.uz

Submission #703335

# Submission time Handle Problem Language Result Execution time Memory
703335 2023-02-27T05:47:21 Z niter Self Study (JOI22_ho_t2) C++14
0 / 100
 1000 ms 212 KB 
#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;

int a[200050], b[200050];
int 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;
        }
    }
}
/*
4
14 9 8 12
6
2 3 5 7 11 13
*/

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1074 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1069 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1074 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1069 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1074 ms 212 KB Time limit exceeded
2 Halted 0 ms 0 KB -