245032026-02-12 09:50:35imreerikdaniel08Zenehallgatáscpp17Elfogadva 50/5050ms1392 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int N,K;
int total=0;
vector<int>dalok;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>N>>K;
    dalok.resize(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()<<" ";
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/050ms1336 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva3/31ms428 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva2/250ms1308 KiB
10Elfogadva2/250ms1248 KiB
11Elfogadva2/250ms1340 KiB
12Elfogadva2/250ms1392 KiB
13Elfogadva2/248ms1344 KiB
14Elfogadva2/248ms1340 KiB
15Elfogadva2/248ms1188 KiB
16Elfogadva2/250ms1332 KiB
17Elfogadva2/250ms1332 KiB
18Elfogadva2/248ms1364 KiB
19Elfogadva2/248ms1332 KiB
20Elfogadva2/248ms1340 KiB
21Elfogadva2/248ms1392 KiB
22Elfogadva3/348ms1332 KiB
23Elfogadva3/348ms1352 KiB
24Elfogadva3/346ms1344 KiB