Submission #710772

#	Time	Username	Problem	Language	Result	Execution time	Memory
710772		mdub	Intercastellar (JOI22_ho_t1)	C++14	100 / 100	525 ms	20244 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main () {
  int n; cin >> n;
  vector<long long> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  set<pair<long long, long long>> s;
  long long pos = 0;
  for (auto elem: a) {
    int count = 1; 
    
    while (elem % 2 == 0) {
      count *= 2;
      elem /= 2;
    }
    s.insert({pos, elem});
    pos += count;
  }
  int q; cin >> q;
  for (int i = 0; i < q; i++) {
    long long query; cin >> query;
    query--;
    auto it = (s.upper_bound({query, 1e18}));
    it--;
    cout << (*it).second << '\n';
  }
}

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