73612024-01-08 10:54:42szasztundeZenehallgatáscpp17Időlimit túllépés 27/50266ms5008 KiB
#include <iostream>

using namespace std;
int a[100001]={0};
int main()
{
    int n,k,x,e,u,jo,kk;
    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];
        if (x<a[1]) cout<<1<<" ";
        else if(x>a[n-1]) cout<<n<<" ";
        else{
            e=1; u=n; jo=0;
            while(e<=u && !jo)
            {
                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=kk+1;
                else u=kk-1;
            }
            cout<<jo<<" ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/50
1Elfogadva0/03ms2156 KiB
2Időlimit túllépés0/0252ms3048 KiB
3Elfogadva2/24ms2308 KiB
4Elfogadva2/24ms2500 KiB
5Elfogadva2/24ms2680 KiB
6Elfogadva3/34ms2852 KiB
7Elfogadva3/34ms2912 KiB
8Elfogadva3/34ms2912 KiB
9Időlimit túllépés0/2222ms3680 KiB
10Elfogadva2/2199ms3808 KiB
11Időlimit túllépés0/2221ms4300 KiB
12Időlimit túllépés0/2261ms3144 KiB
13Elfogadva2/2194ms4324 KiB
14Időlimit túllépés0/2261ms4364 KiB
15Időlimit túllépés0/2229ms4260 KiB
16Időlimit túllépés0/2234ms4264 KiB
17Elfogadva2/2194ms4264 KiB
18Elfogadva2/2190ms4496 KiB
19Elfogadva2/2192ms4616 KiB
20Elfogadva2/2190ms4688 KiB
21Időlimit túllépés0/2245ms4812 KiB
22Időlimit túllépés0/3259ms3756 KiB
23Időlimit túllépés0/3254ms5008 KiB
24Időlimit túllépés0/3266ms3768 KiB