Submission #1166018

#	Time	Username	Problem	Language	Result	Execution time	Memory
1166018		novemnotes	Intercastellar (JOI22_ho_t1)	C++20	25 / 100	958 ms	589824 KiB

Main

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

int n;
vector<int> ans;

void solve(int x){
	if(x%2==1)ans.push_back(x);
	else for(int i=0;i<2;i++)solve(x/2);
}

int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin >> n;
	while(n--){
		int x;cin >> x;
		solve(x);
	}
	int q;cin >> q;
	while(q--){
		int x;cin >> x;
		x--;
		cout << ans[x] << "\n";
	}
	return 0;
}

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