Submission #975343

#	Time	Username	Problem	Language	Result	Execution time	Memory
975343		Isam	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	66 ms	11300 KiB

Main

#include<bits/stdc++.h>
using namespace std;

#define int long long

constexpr int sz = 2e5 + 5;

int n, a[sz], Q, x;

vector<array<int, 2>> em;

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	cin >> n;
	for(register int i = 1; i <= n; ++i){
		cin >> a[i];
	}
	
	for(register int i = 1; i <= n; ++i){
		long long cnt(1);
		while(a[i] % 2 == 0){
			cnt <<= 1LL;
			a[i] >>= 1LL;
		}
		em.emplace_back(array<int, 2>{cnt, a[i]});
	}
	int sm(0), l(-1);
	cin >> Q;
	while(Q--){
		cin >> x;
		while(sm < x){
			++l, sm += em[l][0];
		}
		cout << em[l][1] << '\n';
	}
	return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:15:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   15 |  for(register int i = 1; i <= n; ++i){
      |                   ^
Main.cpp:19:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   19 |  for(register int i = 1; i <= n; ++i){
      |                   ^

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