제출 #1132306

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1132306		nuutsnoynton	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	250 ms	5764 KiB

Main

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
vector < ll > O[3002], I[3002];
int main() {
	ll n, m, r, x, y, i, j,j1, o1, i1, p, cnt,s,next, ans, t, z;
	
	cin >> n;
	
	vector < pair < ll, ll > > v;
	
	for (i = 1; i <= n; i ++) {
		cin >> x;
		s = x;
		while ( x % 2 == 0) {
			x/= 2;
		}
		v.push_back({s/x, x});
	}
	cin >> t;
	r = 0;
	s =0 ;
	while (t --) {
		cin >> x;
		x -= s;
		while ( v[r].first < x) {
			x -= v[r].first;
			s += v[r].first;
			r ++;
		}
		cout << v[r].second << endl;
	}
}

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