Submission #572683

#TimeUsernameProblemLanguageResultExecution timeMemory
572683ak2006Intercastellar (JOI22_ho_t1)C++14
100 / 100
81 ms9212 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using vb = vector<bool>; using vvb = vector<vb>; using vi = vector<int>; using vvi = vector<vi>; using vl = vector<ll>; using vvl = vector<vl>; using vc = vector<char>; using vvc = vector<vc>; using vs = vector<string>; const ll mod = 1e9 + 7,inf = 1e18; #define pb push_back #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); void setIO() { fast; } int main() { setIO(); int n; cin>>n; vl a(n + 1),pref(n + 1); for (int i = 1;i<=n;i++){ ll x; cin>>x; ll orig = x; while (x%2 == 0) x /= 2; ll num = orig/x; pref[i] = pref[i - 1] + num; a[i] = x; } int q; cin>>q; while (q--){ ll x; cin>>x; int pos = lower_bound(pref.begin(),pref.end(),x) - pref.begin(); cout<<a[pos]<<"\n"; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...