Submission #1296510

#TimeUsernameProblemLanguageResultExecution timeMemory
1296510islam_2010Intercastellar (JOI22_ho_t1)C++20
25 / 100
2096 ms2276 KiB
// #include "race.h" #include <bits/stdc++.h> using namespace std; int cnt(int x){ int c = 1; while(!(x&1)){ x >>= 1; c <<= 1; }return c; } int val(int x){ while(!(x&1)){ x >>= 1; }return x; } signed main(){ int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } int q; cin >> q; int c = 0; int i = 0; while(q--){ int x; cin >> x; while(c + cnt(a[i]) < x){ c += cnt(a[i++]); } cout << val(a[i]) << endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...