67552023-12-18 19:33:42szasztundeZenehallgatáscpp17Időlimit túllépés 15/50300ms4336 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(!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/03ms1876 KiB
2Időlimit túllépés0/0300ms1604 KiB
3Elfogadva2/26ms2304 KiB
4Elfogadva2/26ms2516 KiB
5Elfogadva2/26ms2724 KiB
6Elfogadva3/36ms2944 KiB
7Elfogadva3/36ms3156 KiB
8Elfogadva3/36ms3344 KiB
9Időlimit túllépés0/2282ms3208 KiB
10Időlimit túllépés0/2266ms3216 KiB
11Időlimit túllépés0/2277ms3624 KiB
12Időlimit túllépés0/2275ms3632 KiB
13Időlimit túllépés0/2263ms3788 KiB
14Időlimit túllépés0/2261ms3920 KiB
15Időlimit túllépés0/2270ms4048 KiB
16Időlimit túllépés0/2282ms4168 KiB
17Időlimit túllépés0/2250ms4152 KiB
18Időlimit túllépés0/2266ms4104 KiB
19Időlimit túllépés0/2282ms4060 KiB
20Időlimit túllépés0/2270ms4208 KiB
21Időlimit túllépés0/2270ms4160 KiB
22Időlimit túllépés0/3270ms4164 KiB
23Időlimit túllépés0/3263ms4328 KiB
24Időlimit túllépés0/3254ms4336 KiB