124412024-12-17 22:07:49szasztundeZenehallgatáscpp17Időlimit túllépés 15/50300ms804 KiB
#include <stdio.h>

using namespace std;
int a[100001]={0};
int main()
{
    int n,k,x;
    scanf("%d%d",&n,&k);//cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);//cin>>a[i];
        a[i]=a[i-1]+a[i];
    }
    for(int i=1;i<=k;i++)
    {
        scanf("%d",&x);//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--;
        }
        printf("%d ",jo);//cout<<jo<<" ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0280ms584 KiB
3Elfogadva2/23ms320 KiB
4Elfogadva2/23ms320 KiB
5Elfogadva2/22ms320 KiB
6Elfogadva3/32ms400 KiB
7Elfogadva3/32ms320 KiB
8Elfogadva3/32ms320 KiB
9Időlimit túllépés0/2300ms776 KiB
10Időlimit túllépés0/2300ms660 KiB
11Időlimit túllépés0/2300ms724 KiB
12Időlimit túllépés0/2280ms568 KiB
13Időlimit túllépés0/2287ms688 KiB
14Időlimit túllépés0/2287ms544 KiB
15Időlimit túllépés0/2300ms780 KiB
16Időlimit túllépés0/2286ms568 KiB
17Időlimit túllépés0/2286ms568 KiB
18Időlimit túllépés0/2286ms780 KiB
19Időlimit túllépés0/2298ms572 KiB
20Időlimit túllépés0/2287ms568 KiB
21Időlimit túllépés0/2280ms568 KiB
22Időlimit túllépés0/3280ms804 KiB
23Időlimit túllépés0/3298ms780 KiB
24Időlimit túllépés0/3284ms568 KiB