142502025-01-10 10:48:30RRoliZenehallgatáspython3Futási hiba 0/5016ms3056 KiB
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx,avx2,fma")

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

int n, k, a[100001], p[100001];
int binker(int e, int u, int t) {
	if(u-e <= 1) {
		if(t >= p[e]) return e;
		return u;
	}
	int mid = (e+u)/2;
	if(t >= p[mid]) return binker(mid, u, t);
	return binker(e, mid-1, t);
}

int main() {
	cin >> n >> k;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
		if(i < n) p[i+1] = p[i] + a[i];
		p[i]++;
	}
	for(int i = 0; i < k; i++) {
		int q;
		cin >> q;
		q %= p[n]+a[n]-1;
		if(q == 0) cout << n << ' ';
		else cout << binker(1, n, q) << ' ';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/014ms2868 KiB
2Futási hiba0/014ms2868 KiB
3Futási hiba0/216ms3056 KiB
4Futási hiba0/216ms2988 KiB
5Futási hiba0/214ms3040 KiB
6Futási hiba0/316ms2832 KiB
7Futási hiba0/314ms2972 KiB
8Futási hiba0/316ms2952 KiB
9Futási hiba0/214ms3056 KiB
10Futási hiba0/216ms2888 KiB
11Futási hiba0/216ms2872 KiB
12Futási hiba0/214ms2956 KiB
13Futási hiba0/214ms2884 KiB
14Futási hiba0/216ms2916 KiB
15Futási hiba0/214ms2936 KiB
16Futási hiba0/214ms3012 KiB
17Futási hiba0/216ms2992 KiB
18Futási hiba0/216ms2924 KiB
19Futási hiba0/216ms3052 KiB
20Futási hiba0/214ms2872 KiB
21Futási hiba0/214ms2868 KiB
22Futási hiba0/316ms2868 KiB
23Futási hiba0/314ms3056 KiB
24Futási hiba0/314ms2944 KiB