Submission #710665

#TimeUsernameProblemLanguageResultExecution timeMemory
710665yellowtoadIntercastellar (JOI22_ho_t1)C++17
100 / 100
516 ms10852 KiB
#include <iostream> using namespace std; long long n, a[200010], test, x, b[200010], j, c[200010]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; j = 0; while (a[i]%(1LL<<j) == 0) j++; b[i] = b[i-1]+(1LL<<(j-1)); c[i] = (1LL<<(j-1)); } j = 1; cin >> test; while (test--) { cin >> x; while (b[j] < x) j++; cout << a[j]/c[j] << endl; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...