5862 2023. 10. 04 16:28:20 KCsenge Zenehallgatás cpp14 Időlimit túllépés 15/50 300ms 5096 KiB
#include <iostream>

using namespace std;
/*
3 2
2 4 3
6 10

5 3
3 2 7 8 1
10 50 20

8 6
10 2 7 15 20 30 2 4
100 40 200 170 80 60
*/

int main()
{
    int x=0, i,j,n,k;
    cin>>n>>k;
    int t[n], p[k],resz[n];
    for(i=0;i<n;i++)
    {
        cin>>t[i];
        x=t[i]+x;
        resz[i]=x;
    }
    for(i=0;i<k;i++)
    {
        cin>>p[i];
    }

    for(j=0;j<k;j++)
    { i=0;
      int szamol=1;
        if(p[j]%x==0)
        {
            cout<<n;
        }

        else if(p[j]<x)
        {
            while(p[j]>resz[i])
            {
                i++;
                szamol++;
            }
            cout<<szamol<<" ";
        }
        else
        {
            while(p[j]>x)
            {
                p[j]=p[j]-x;
            }
            while(p[j]>resz[i])
            {
                i++;
                szamol++;
            }
            cout<<szamol<<" ";
        }
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 15/50
1 Elfogadva 0/0 3ms 2020 KiB
2 Időlimit túllépés 0/0 300ms 2620 KiB
3 Elfogadva 2/2 4ms 2344 KiB
4 Elfogadva 2/2 4ms 2168 KiB
5 Elfogadva 2/2 4ms 2296 KiB
6 Elfogadva 3/3 8ms 2536 KiB
7 Elfogadva 3/3 13ms 2716 KiB
8 Elfogadva 3/3 46ms 2852 KiB
9 Időlimit túllépés 0/2 270ms 3256 KiB
10 Időlimit túllépés 0/2 273ms 3516 KiB
11 Időlimit túllépés 0/2 261ms 3736 KiB
12 Időlimit túllépés 0/2 270ms 3912 KiB
13 Időlimit túllépés 0/2 277ms 3884 KiB
14 Időlimit túllépés 0/2 273ms 4160 KiB
15 Időlimit túllépés 0/2 282ms 4376 KiB
16 Időlimit túllépés 0/2 277ms 4480 KiB
17 Időlimit túllépés 0/2 273ms 4464 KiB
18 Időlimit túllépés 0/2 282ms 4564 KiB
19 Időlimit túllépés 0/2 273ms 4620 KiB
20 Időlimit túllépés 0/2 264ms 4824 KiB
21 Időlimit túllépés 0/2 280ms 4908 KiB
22 Időlimit túllépés 0/3 277ms 4960 KiB
23 Időlimit túllépés 0/3 268ms 5036 KiB
24 Időlimit túllépés 0/3 282ms 5096 KiB