67562023-12-18 19:36:11szasztundeZenehallgatáscpp17Időlimit túllépés 15/50300ms3940 KiB
#include <iostream>

using namespace std;
int a[100001]={0};
int main()
{
    int n,k,x;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]=a[i-1]+a[i];
    }
    for(int i=1;i<=k;i++)
    {
        cin>>x;
        x=x%a[n];
        int e=1,u=n,jo=0;
        while(e<=u && !jo)
        {
            int kk=(e+u)/2;
            if(a[kk]>=x && a[kk-1]<x) jo=kk;
            else if(a[kk+1]>=x && a[kk]<x) jo=kk+1;
            else if(x>a[kk]) e++;
            else u--;
        }
        cout<<jo<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1752 KiB
2Időlimit túllépés0/0300ms1640 KiB
3Elfogadva2/26ms2152 KiB
4Elfogadva2/26ms2340 KiB
5Elfogadva2/26ms2560 KiB
6Elfogadva3/36ms2784 KiB
7Elfogadva3/36ms2896 KiB
8Elfogadva3/36ms3056 KiB
9Időlimit túllépés0/2263ms2788 KiB
10Időlimit túllépés0/2270ms2860 KiB
11Időlimit túllépés0/2263ms3024 KiB
12Időlimit túllépés0/2266ms3108 KiB
13Időlimit túllépés0/2254ms3276 KiB
14Időlimit túllépés0/2270ms3368 KiB
15Időlimit túllépés0/2275ms3580 KiB
16Időlimit túllépés0/2277ms3536 KiB
17Időlimit túllépés0/2246ms3560 KiB
18Időlimit túllépés0/2266ms3636 KiB
19Időlimit túllépés0/2266ms3848 KiB
20Időlimit túllépés0/2259ms3764 KiB
21Időlimit túllépés0/2254ms3928 KiB
22Időlimit túllépés0/3270ms3940 KiB
23Időlimit túllépés0/3261ms3936 KiB
24Időlimit túllépés0/3275ms3852 KiB