2071 2022. 12. 16 12:54:35 gkata Zenehallgatás cpp17 Elfogadva 50/50 48ms 5612 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

//ifstream cin("zene.in");
//ofstream cout("zene.out");

vector <int>x;
vector <int>y;

int n,i,k,a,s;

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

    cin>>n>>k;;

    for(i=1;i<=n;++i)
    {
        cin>>a;
        s+=a;
        x.push_back(s);
    }

    for(i=1;i<=k;++i)
    {
        cin>>a;
        a=a%x[n-1];

        cout<<lower_bound(x.begin(),x.end(),a)-x.begin()+1<<" ";
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1892 KiB
2 Elfogadva 0/0 48ms 3264 KiB
3 Elfogadva 2/2 2ms 2300 KiB
4 Elfogadva 2/2 3ms 2376 KiB
5 Elfogadva 2/2 2ms 2508 KiB
6 Elfogadva 3/3 3ms 2716 KiB
7 Elfogadva 3/3 3ms 2932 KiB
8 Elfogadva 3/3 2ms 3016 KiB
9 Elfogadva 2/2 48ms 4192 KiB
10 Elfogadva 2/2 48ms 4360 KiB
11 Elfogadva 2/2 48ms 4544 KiB
12 Elfogadva 2/2 48ms 4744 KiB
13 Elfogadva 2/2 48ms 4812 KiB
14 Elfogadva 2/2 48ms 5068 KiB
15 Elfogadva 2/2 48ms 5028 KiB
16 Elfogadva 2/2 48ms 5056 KiB
17 Elfogadva 2/2 48ms 5240 KiB
18 Elfogadva 2/2 46ms 5176 KiB
19 Elfogadva 2/2 48ms 5172 KiB
20 Elfogadva 2/2 46ms 5276 KiB
21 Elfogadva 2/2 46ms 5612 KiB
22 Elfogadva 3/3 46ms 5480 KiB
23 Elfogadva 3/3 46ms 5536 KiB
24 Elfogadva 3/3 46ms 5548 KiB