5860 2023. 10. 04 16:26:35 Tina0731 Zenehallgatás cpp14 Elfogadva 50/50 103ms 20984 KiB 
#include <iostream>
#include <bits/stdc++.h>

using namespace std;
/*
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 n, k;
    cin>>n>>k;
    int t[n+1], t2[n+1];
    t2[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>t[i];
        t2[i]=t2[i-1]+t[i];
    }
    int ker[n+1];
    for(int i=1;i<=k;i++)
        cin>>ker[i];



    vector<int> e;
    for(int i=1;i<=k;i++)
    {
        int o=ker[i]/t2[n];
        ker[i]=ker[i]-o*t2[n];
        //cout<<"xx";
        int jobb=n;
        int bal=1;
        int kozep=(jobb+bal)/2;
        while(bal+1<jobb)
        {
            //cout<<"ball: "<<bal<<endl;
            //cout<<"jobb: "<<jobb<<endl<<endl;
            if(t2[kozep]<=ker[i])
            {
                bal=kozep;
                kozep=(jobb+bal)/2;
            }
            else if(t2[kozep]>=ker[i])
            {
                jobb=kozep;
                kozep=(jobb+bal)/2;
            }
        }
        if(ker[i]>t2[bal])
            e.push_back(jobb);
        else
            e.push_back(bal);
            //cout<<"ball: "<<t2[bal]<<endl;
           //cout<<"jobb: "<<t2[jobb]<<endl;
       // cout<<endl<<endl;
    }
    for(int x:e)
        cout<<x<<" ";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 103ms 6404 KiB
3 Elfogadva 2/2 4ms 3100 KiB
4 Elfogadva 2/2 3ms 3144 KiB
5 Elfogadva 2/2 3ms 3276 KiB
6 Elfogadva 3/3 3ms 3496 KiB
7 Elfogadva 3/3 3ms 3708 KiB
8 Elfogadva 3/3 3ms 3912 KiB
9 Elfogadva 2/2 103ms 8192 KiB
10 Elfogadva 2/2 103ms 9144 KiB
11 Elfogadva 2/2 101ms 10120 KiB
12 Elfogadva 2/2 101ms 11140 KiB
13 Elfogadva 2/2 98ms 11896 KiB
14 Elfogadva 2/2 98ms 12556 KiB
15 Elfogadva 2/2 98ms 13416 KiB
16 Elfogadva 2/2 98ms 14628 KiB
17 Elfogadva 2/2 97ms 15192 KiB
18 Elfogadva 2/2 97ms 16012 KiB
19 Elfogadva 2/2 96ms 16848 KiB
20 Elfogadva 2/2 93ms 17604 KiB
21 Elfogadva 2/2 93ms 18424 KiB
22 Elfogadva 3/3 93ms 19484 KiB
23 Elfogadva 3/3 93ms 20188 KiB
24 Elfogadva 3/3 93ms 20984 KiB