Submission #585781

#	Time	Username	Problem	Language	Result	Execution time	Memory
585781		Drew_	Intercastellar (JOI22_ho_t1)	C++17	100 / 100	1016 ms	13264 KiB

Main

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

#define pb push_back
#define mp make_pair
#define f1 first
#define s2 second

#define fastio ios :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define debug(x) cerr << "[" << #x << "]: " << x << "\n";

using ll = long long;
using ld = long double;
using ii = pair<int, int>;
using pl = pair<ll, ll>;

constexpr ld PI = 4*atan((ld)1);

int main()
{
	fastio;

	int n;
	cin >> n;

	vector<pl> v;
	for (int i = 0; i < n; ++i)
	{
		ll x; cin >> x;

		ll ctr = 1;
		while (x % 2 == 0)
			x /= 2, ctr *= 2;
		v.pb({ctr, x});
	}

	for (int i = 1; i < n; ++i)
		v[i].f1 += v[i-1].f1;

	for (auto &[x, y] : v)
		cerr << x << " " << y << '\n';

	int q;
	cin >> q;

	while (q--)
	{
		ll x; cin >> x;
		auto it = lower_bound(v.begin(), v.end(), mp(x, 0ll));
		cout << it -> s2 << '\n';
	}

	return 0;
}

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