138252025-01-08 20:27:36horkaZenehallgatáscpp17Elfogadva 50/5052ms2608 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,q; cin>>n>>q;
    vector<int> v(n+1),pref(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        pref[i]=pref[i-1]+v[i];
    }
    while(q--)
    {
        int x; cin>>x;
        if(x%pref[n]==0)
        {
            cout<<n<<"\n";
            continue;
        }
        x%=pref[n];
        cout<<upper_bound(pref.begin(),pref.end(),x-1)-pref.begin()<<" ";
    }
    cout<<"\n";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/052ms2356 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/22ms508 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms384 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva2/252ms2352 KiB
10Elfogadva2/252ms2488 KiB
11Elfogadva2/252ms2356 KiB
12Elfogadva2/252ms2360 KiB
13Elfogadva2/252ms2356 KiB
14Elfogadva2/252ms2356 KiB
15Elfogadva2/252ms2368 KiB
16Elfogadva2/252ms2356 KiB
17Elfogadva2/252ms2356 KiB
18Elfogadva2/252ms2356 KiB
19Elfogadva2/250ms2360 KiB
20Elfogadva2/250ms2356 KiB
21Elfogadva2/250ms2356 KiB
22Elfogadva3/350ms2516 KiB
23Elfogadva3/350ms2540 KiB
24Elfogadva3/350ms2608 KiB