244432026-02-11 16:20:22gyarturZenehallgatáscpp17Elfogadva 50/5050ms1400 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

    int n, k;
    int total = 0;
    cin>>n>>k;
    vector<int> dalok(n+1);
    dalok[0] = 0;
    for(int i = 1; i <= n; i++){
        cin>>dalok[i];
        total += dalok[i];
        dalok[i] += dalok[i-1];
    }
    int ido;
    for(int i = 1; i <= k; i++){
        cin>>ido;
        ido %= total;
        if(ido == 0)cout<<n;
        else cout<<lower_bound(dalok.begin()+1, dalok.end(), ido)-dalok.begin()<<' ';
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/050ms1396 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva2/250ms1336 KiB
10Elfogadva2/248ms1312 KiB
11Elfogadva2/248ms1332 KiB
12Elfogadva2/250ms1336 KiB
13Elfogadva2/248ms1332 KiB
14Elfogadva2/248ms1340 KiB
15Elfogadva2/248ms1340 KiB
16Elfogadva2/248ms1288 KiB
17Elfogadva2/248ms1384 KiB
18Elfogadva2/248ms1340 KiB
19Elfogadva2/248ms1400 KiB
20Elfogadva2/246ms1328 KiB
21Elfogadva2/246ms1292 KiB
22Elfogadva3/346ms1164 KiB
23Elfogadva3/346ms1220 KiB
24Elfogadva3/346ms1328 KiB