Submission #1203426

#TimeUsernameProblemLanguageResultExecution timeMemory
1203426nathlol2Intercastellar (JOI22_ho_t1)C++20
25 / 100
31 ms2568 KiB
#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector<int> a; vector<int> pf(n + 1); for(int i = 0;i<n;i++){ int x; cin >> x; int c = 1; while(x % 2 == 0){ x /= 2; c <<= 1; } a.push_back(x); pf[i + 1] = pf[i] + c; } // for(int i = 1;i<=n;i++) cout << pf[i] << ' '; // cout << '\n'; // for(int i = 0;i<n;i++) cout << a[i] << ' '; // cout << '\n'; int q; cin >> q; while(q--){ int x; cin >> x; auto it = lower_bound(pf.begin(), pf.end(), x) - pf.begin(); cout << a[it - 1] << '\n'; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...