Submission #530275

#	Time	Username	Problem	Language	Result	Execution time	Memory
530275		yungyao	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	64 ms	9184 KiB

Main

using namespace std;
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>

typedef long long LL;
typedef pair<int,int> pii;
#define pb push_back
#define mkp make_pair
#define F first
#define S second
#define iter(x) x.begin(),x.end()
#define REP(n) for (int __=n;__--;)
#define REP0(i,n) for (int i=0;i<n;++i)
#define REP1(i,n) for (int i=1;i<=n;++i)

const int maxn = 0, mod = 0;
const LL inf = 0;

void solve(){
	int n, q;

	cin >> n;
	vector <pair<LL,LL>> v(n);
	REP0(i, n){
		LL x;

		cin >> x;
		v[i] = mkp(x / (x & -x), x & -x);
	}
	cin >> q;
	LL cnt = 0; int i = -1;
	REP(q){
		LL x;

		cin >> x;
		while (cnt < x) cnt += v[++i].S;
		cout << v[i].F << '\n';
	}
}

int main(){
	ios_base::sync_with_stdio(false); cin.tie(0);

	solve();

	return 0;
}

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