Submission #1122147

#	Time	Username	Problem	Language	Result	Execution time	Memory
1122147		ramzialoulou	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	62 ms	8524 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#ifdef Ramzi
#include "debug.h"
#else
#define debug(...)
#endif

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  vector<int64_t> prf(n + 1);
  for (int i = 0; i < n; i++) {
    int x = a[i];
    while (a[i] % 2 == 0) {
      a[i] /= 2;
    }
    prf[i + 1] = prf[i] + x / a[i];
  }
  int q;
  cin >> q;
  while (q--) {
    int64_t j;
    cin >> j;
    auto it = lower_bound(prf.begin(), prf.end(), j) - prf.begin() - 1;
    cout << a[it] << "\n";
  }
  return 0;
}

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40