Submission #1,733

2022-12-02 11:24:00

cpp11

Time limit exceeded 38/50

287ms

5612 KiB

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long long i, n, m, ido, poz;

int main()
{
    cin>>n>>m;

    vector <long long> zene(n+1);

    for (i=1; i<=n; ++i)
    {
        cin>>zene[i];
        zene[i]+=zene[i-1];
    }

    for (i=1; i<=m; ++i)
    {
        cin>>ido;

        ido=ido%zene[n];

        cout<<lower_bound(zene.begin(), zene.end(), ido)-zene.begin()<<" ";
    }

    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	38/50
		1	Accepted	0/0	3ms	1688 KiB
		2	Time limit exceeded	0/0	286ms	3280 KiB
		3	Accepted	2/2	4ms	2160 KiB
		4	Accepted	2/2	4ms	2288 KiB
		5	Accepted	2/2	4ms	2492 KiB
		6	Accepted	3/3	4ms	2700 KiB
		7	Accepted	3/3	4ms	2928 KiB
		8	Accepted	3/3	4ms	3136 KiB
		9	Time limit exceeded	0/2	287ms	4500 KiB
		10	Time limit exceeded	0/2	277ms	3416 KiB
		11	Accepted	2/2	194ms	4796 KiB
		12	Accepted	2/2	192ms	4800 KiB
		13	Accepted	2/2	194ms	4712 KiB
		14	Accepted	2/2	190ms	4924 KiB
		15	Time limit exceeded	0/2	256ms	3816 KiB
		16	Time limit exceeded	0/2	256ms	3820 KiB
		17	Accepted	2/2	189ms	5196 KiB
		18	Accepted	2/2	190ms	5408 KiB
		19	Accepted	2/2	185ms	5448 KiB
		20	Time limit exceeded	0/2	208ms	5528 KiB
		21	Time limit exceeded	0/2	239ms	5612 KiB
		22	Accepted	3/3	187ms	5524 KiB
		23	Accepted	3/3	182ms	5520 KiB
		24	Accepted	3/3	184ms	5524 KiB