7348 2024. 01. 08 08:44:04 szasztunde Zenehallgatás cpp17 Időlimit túllépés 30/50 270ms 4904 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];
        if (x<a[1]) cout<<1<<" ";
        else if(x>a[n-1]) cout<<n<<" ";
        else{
            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=kk+1;
                else u=kk-1;
            }
            cout<<jo<<" ";
        }
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/50
1 Elfogadva 0/0 3ms 1884 KiB
2 Időlimit túllépés 0/0 209ms 3152 KiB
3 Elfogadva 2/2 4ms 2616 KiB
4 Elfogadva 2/2 4ms 2844 KiB
5 Elfogadva 2/2 4ms 3004 KiB
6 Elfogadva 3/3 4ms 3112 KiB
7 Elfogadva 3/3 4ms 3128 KiB
8 Elfogadva 3/3 4ms 3248 KiB
9 Időlimit túllépés 0/2 247ms 2896 KiB
10 Időlimit túllépés 0/2 270ms 3208 KiB
11 Időlimit túllépés 0/2 250ms 3396 KiB
12 Időlimit túllépés 0/2 254ms 4552 KiB
13 Időlimit túllépés 0/2 250ms 3464 KiB
14 Elfogadva 2/2 194ms 4552 KiB
15 Időlimit túllépés 0/2 232ms 4548 KiB
16 Elfogadva 2/2 194ms 4548 KiB
17 Időlimit túllépés 0/2 247ms 4512 KiB
18 Időlimit túllépés 0/2 245ms 4608 KiB
19 Időlimit túllépés 0/2 270ms 3508 KiB
20 Időlimit túllépés 0/2 228ms 4736 KiB
21 Elfogadva 2/2 188ms 4880 KiB
22 Elfogadva 3/3 187ms 4800 KiB
23 Elfogadva 3/3 187ms 4904 KiB
24 Elfogadva 3/3 190ms 4804 KiB