37432023-03-02 18:23:16Erik_GepardZenehallgatáscpp17Accepted 50/5050ms5076 KiB
#include <bits/stdc++.h>
using namespace std;

void solve(){
    int n, k;
    cin>>n>>k;
    vector<int> a(n+1);
    for(int i=1; i<=n; i++){
        int x;
        cin>>x;
        a[i]=a[i-1]+x;
    }
    for(int i=0; i<k; i++){
        int t;
        cin>>t;
        t--;
        t%=a[n];
        cout<<int(upper_bound(a.begin(), a.end(), t)-a.begin())<<" ";
    }
    return;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1828 KiB
2Accepted0/050ms2892 KiB
3Accepted2/23ms2336 KiB
4Accepted2/23ms2500 KiB
5Accepted2/23ms2712 KiB
6Accepted3/33ms2900 KiB
7Accepted3/33ms2996 KiB
8Accepted3/33ms3212 KiB
9Accepted2/248ms4244 KiB
10Accepted2/250ms4248 KiB
11Accepted2/250ms4240 KiB
12Accepted2/250ms4480 KiB
13Accepted2/250ms4576 KiB
14Accepted2/248ms4448 KiB
15Accepted2/248ms4704 KiB
16Accepted2/248ms4704 KiB
17Accepted2/248ms4916 KiB
18Accepted2/248ms5008 KiB
19Accepted2/248ms4924 KiB
20Accepted2/246ms5020 KiB
21Accepted2/248ms5072 KiB
22Accepted3/346ms5076 KiB
23Accepted3/346ms4948 KiB
24Accepted3/346ms4992 KiB