155142025-02-20 10:15:25mateZenehallgatáscpp17Elfogadva 50/5048ms1764 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n,q; cin >> n >> q;
    vector <int> pref(n+1,0);
    vector <int> v(n,0);
    for(int i = 1; i <= n; i++){
        cin >> v[i-1];
        pref[i] = pref[i-1] + v[i-1];
    }  
    while(q--){
        int k; cin >> k;
        k %= pref[n];
        int j = lower_bound(pref.begin(),pref.end(),k) - pref.begin();
        cout << j << ' ';
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/048ms1588 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva3/31ms500 KiB
9Elfogadva2/248ms1744 KiB
10Elfogadva2/248ms1764 KiB
11Elfogadva2/248ms1740 KiB
12Elfogadva2/248ms1588 KiB
13Elfogadva2/246ms1588 KiB
14Elfogadva2/248ms1588 KiB
15Elfogadva2/248ms1572 KiB
16Elfogadva2/246ms1588 KiB
17Elfogadva2/248ms1732 KiB
18Elfogadva2/246ms1588 KiB
19Elfogadva2/246ms1592 KiB
20Elfogadva2/246ms1588 KiB
21Elfogadva2/246ms1756 KiB
22Elfogadva3/346ms1732 KiB
23Elfogadva3/346ms1736 KiB
24Elfogadva3/346ms1588 KiB