1525 2022. 11. 22 00:34:29 TomaSajt Zenehallgatás 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() << ' ';
    }
}
Subtask 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