711 2021. 11. 18 20:20:16 Valaki2 Zenehallgatás cpp14 Elfogadva 50/50 54ms 25124 KiB
#include <bits/stdc++.h>
using namespace std;

int n, q;
vector<int> start;

void solve() {
    cin >> n >> q;
    start.assign(1 + n, 0);
    for(int i = 1; i <= n; i++) {
        int x = 0;
        cin >> x;
        start[i] = start[i - 1] + x;
    }
    int sum = start[n];
    while(q--) {
        int x;
        cin >> x;
        x--;
        x %= sum;
        cout << int(upper_bound(start.begin(), start.end(), x) - start.begin()) << " ";
    }
    cout << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1944 KiB
2 Elfogadva 0/0 50ms 4276 KiB
3 Elfogadva 2/2 2ms 3528 KiB
4 Elfogadva 2/2 1ms 3540 KiB
5 Elfogadva 2/2 2ms 3556 KiB
6 Elfogadva 3/3 2ms 3580 KiB
7 Elfogadva 3/3 1ms 3592 KiB
8 Elfogadva 3/3 2ms 3608 KiB
9 Elfogadva 2/2 50ms 5764 KiB
10 Elfogadva 2/2 50ms 7204 KiB
11 Elfogadva 2/2 54ms 8676 KiB
12 Elfogadva 2/2 52ms 10080 KiB
13 Elfogadva 2/2 48ms 11436 KiB
14 Elfogadva 2/2 52ms 12780 KiB
15 Elfogadva 2/2 54ms 14112 KiB
16 Elfogadva 2/2 48ms 15472 KiB
17 Elfogadva 2/2 48ms 16760 KiB
18 Elfogadva 2/2 50ms 17996 KiB
19 Elfogadva 2/2 50ms 19256 KiB
20 Elfogadva 2/2 48ms 20428 KiB
21 Elfogadva 2/2 48ms 21604 KiB
22 Elfogadva 3/3 52ms 22788 KiB
23 Elfogadva 3/3 46ms 23940 KiB
24 Elfogadva 3/3 54ms 25124 KiB