Submission #1,525

2022-11-22 00:34:29

cpp14

Accepted 50/50

50ms

5884 KiB

#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;
typedef long long ll;

int main() {
    speed;
    int n, k;
    cin >> n >> k;
    vector<ll> v(n);
    ll tot = 0;
    for (int i = 0; i < n; i++) {
        int a; cin >> a;
        v[i] = tot;
        tot += a;
    }
    while (k--) {
        int q; cin >> q;
        cout << upper_bound(v.begin(), v.end(), (q - 1) % tot) - v.begin() << ' ';
    }
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1824 KiB
		2	Accepted	0/0	50ms	3500 KiB
		3	Accepted	2/2	3ms	2240 KiB
		4	Accepted	2/2	3ms	2444 KiB
		5	Accepted	2/2	2ms	2932 KiB
		6	Accepted	3/3	2ms	2796 KiB
		7	Accepted	3/3	2ms	3004 KiB
		8	Accepted	3/3	2ms	3228 KiB
		9	Accepted	2/2	50ms	4784 KiB
		10	Accepted	2/2	50ms	5000 KiB
		11	Accepted	2/2	50ms	4872 KiB
		12	Accepted	2/2	50ms	4860 KiB
		13	Accepted	2/2	48ms	4868 KiB
		14	Accepted	2/2	50ms	5072 KiB
		15	Accepted	2/2	50ms	5332 KiB
		16	Accepted	2/2	50ms	5520 KiB
		17	Accepted	2/2	50ms	5504 KiB
		18	Accepted	2/2	48ms	5480 KiB
		19	Accepted	2/2	48ms	5544 KiB
		20	Accepted	2/2	48ms	5472 KiB
		21	Accepted	2/2	48ms	5484 KiB
		22	Accepted	3/3	48ms	5472 KiB
		23	Accepted	3/3	48ms	5672 KiB
		24	Accepted	3/3	48ms	5884 KiB