7987 2024. 01. 12 09:42:29 AGergo Zenehallgatás cpp17 Elfogadva 50/50 52ms 5128 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);

    int dalszam, idoszam,temp,pont,mini,maxi,ID=0;
    cin >> dalszam >> idoszam;

    vector<int> start(dalszam+1);

    start[0] = 0;

    for(int i = 1; i< dalszam+1; i++)   //start[dalszam] = length of the playlist
    {
        cin >> temp;
        start[i] = start[i-1] + temp;
        //cout << start[i]<<endl;
    }

    for(int i = 0; i < idoszam;i++)
    {
        ID = 0;
        mini = 0;
        maxi = dalszam;

        cin >> pont;
        pont = pont % start[dalszam];

        while(ID==0 && pont != 0)
        {

            if(start[mini+((maxi-mini)/2)] == pont)
            {
                ID = mini+(maxi-mini)/2;
            }
            else if(maxi-mini == 1)
            {
                ID = maxi;
            }
            else if(start[mini+((maxi-mini)/2)] > pont)
            {
                maxi = mini+((maxi-mini)/2);
            }
            else
            {
                mini = mini+((maxi-mini)/2);
            }
        }
        if(pont == 0)
        {
            ID = dalszam;
        }
        cout << ID << " ";
    }



}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 50ms 2888 KiB
3 Elfogadva 2/2 3ms 2280 KiB
4 Elfogadva 2/2 3ms 2492 KiB
5 Elfogadva 2/2 3ms 2672 KiB
6 Elfogadva 3/3 3ms 2748 KiB
7 Elfogadva 3/3 3ms 2884 KiB
8 Elfogadva 3/3 3ms 3092 KiB
9 Elfogadva 2/2 52ms 4144 KiB
10 Elfogadva 2/2 50ms 4192 KiB
11 Elfogadva 2/2 52ms 4436 KiB
12 Elfogadva 2/2 52ms 4364 KiB
13 Elfogadva 2/2 50ms 4376 KiB
14 Elfogadva 2/2 50ms 4624 KiB
15 Elfogadva 2/2 50ms 4576 KiB
16 Elfogadva 2/2 50ms 4680 KiB
17 Elfogadva 2/2 50ms 4552 KiB
18 Elfogadva 2/2 50ms 4552 KiB
19 Elfogadva 2/2 50ms 4640 KiB
20 Elfogadva 2/2 48ms 4644 KiB
21 Elfogadva 2/2 48ms 4640 KiB
22 Elfogadva 3/3 48ms 4956 KiB
23 Elfogadva 3/3 48ms 4792 KiB
24 Elfogadva 3/3 48ms 5128 KiB