Submission #1,366

2022-05-23 13:30:21

cpp11

Accepted 50/50

64ms

25576 KiB

#include <bits/stdc++.h>
using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define accept_plss ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define int long long

signed main()
{
    accept_plss;
    int n,k;
    cin>>n>>k;
    vector<int>prefix(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin>>prefix[i];
        prefix[i]+=prefix[i-1];
    }
    while(k--)
    {
        int t;
        cin>>t;
        t%=prefix[n];
        cout<<lower_bound(prefix.begin(),prefix.end(),t)-prefix.begin()<<" ";
    }
    cout<<"\n";
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	2ms	1820 KiB
		2	Accepted	0/0	48ms	4724 KiB
		3	Accepted	2/2	1ms	3316 KiB
		4	Accepted	2/2	1ms	3332 KiB
		5	Accepted	2/2	1ms	3352 KiB
		6	Accepted	3/3	1ms	3364 KiB
		7	Accepted	3/3	2ms	3376 KiB
		8	Accepted	3/3	1ms	3396 KiB
		9	Accepted	2/2	46ms	6268 KiB
		10	Accepted	2/2	50ms	7692 KiB
		11	Accepted	2/2	48ms	9112 KiB
		12	Accepted	2/2	64ms	10524 KiB
		13	Accepted	2/2	63ms	11880 KiB
		14	Accepted	2/2	48ms	13212 KiB
		15	Accepted	2/2	52ms	14524 KiB
		16	Accepted	2/2	50ms	15828 KiB
		17	Accepted	2/2	50ms	17192 KiB
		18	Accepted	2/2	48ms	18440 KiB
		19	Accepted	2/2	50ms	19704 KiB
		20	Accepted	2/2	52ms	20868 KiB
		21	Accepted	2/2	52ms	22052 KiB
		22	Accepted	3/3	50ms	23188 KiB
		23	Accepted	3/3	46ms	24376 KiB
		24	Accepted	3/3	52ms	25576 KiB