Submission #1181091

#TimeUsernameProblemLanguageResultExecution timeMemory
1181091nekolieIntercastellar (JOI22_ho_t1)C++20
100 / 100
156 ms5296 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,q,j = 0; cin >> n; long long risa[n+1][2], x; risa[0][0] = risa[0][1] = 0; for (int i = 1; i <= n; i++) { cin >> risa[i][0], risa[i][1] = 1; while (risa[i][0]%2 == 0) risa[i][1] *= 2, risa[i][0] /= 2; risa[i][1] += risa[i-1][1]; } cin >> q; for (int i = 0; i < q; i++) { cin >> x; while (risa[j][1] < x) j++; cout << risa[j][0] << endl; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...