238512026-01-30 20:34:53sarminZenehallgatáscpp17Elfogadva 50/5052ms2780 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, k; cin >> n >> k;
    vector<ll> a(n+1), pref(n+1);
    ll s = 0;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
    	s += a[i];
    	pref[i] = pref[i-1] + a[i];
    }
	pref.push_back(INT_MAX);
    
    ll x;
    for (int i = 0; i < k; i++) {
    	cin >> x;
    	x = x%s;
    	int hol = lower_bound(pref.begin(), pref.end(), x) - pref.begin();
    	cout << hol << " ";
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/052ms2612 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva3/32ms316 KiB
7Elfogadva3/31ms512 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva2/252ms2772 KiB
10Elfogadva2/252ms2776 KiB
11Elfogadva2/252ms2728 KiB
12Elfogadva2/252ms2780 KiB
13Elfogadva2/252ms2612 KiB
14Elfogadva2/252ms2772 KiB
15Elfogadva2/252ms2612 KiB
16Elfogadva2/252ms2612 KiB
17Elfogadva2/250ms2780 KiB
18Elfogadva2/250ms2576 KiB
19Elfogadva2/250ms2776 KiB
20Elfogadva2/248ms2612 KiB
21Elfogadva2/250ms2612 KiB
22Elfogadva3/350ms2572 KiB
23Elfogadva3/350ms2744 KiB
24Elfogadva3/348ms2612 KiB