7112021-11-18 20:20:16Valaki2Zenehallgatáscpp14Elfogadva 50/5054ms25124 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1944 KiB
2Elfogadva0/050ms4276 KiB
3Elfogadva2/22ms3528 KiB
4Elfogadva2/21ms3540 KiB
5Elfogadva2/22ms3556 KiB
6Elfogadva3/32ms3580 KiB
7Elfogadva3/31ms3592 KiB
8Elfogadva3/32ms3608 KiB
9Elfogadva2/250ms5764 KiB
10Elfogadva2/250ms7204 KiB
11Elfogadva2/254ms8676 KiB
12Elfogadva2/252ms10080 KiB
13Elfogadva2/248ms11436 KiB
14Elfogadva2/252ms12780 KiB
15Elfogadva2/254ms14112 KiB
16Elfogadva2/248ms15472 KiB
17Elfogadva2/248ms16760 KiB
18Elfogadva2/250ms17996 KiB
19Elfogadva2/250ms19256 KiB
20Elfogadva2/248ms20428 KiB
21Elfogadva2/248ms21604 KiB
22Elfogadva3/352ms22788 KiB
23Elfogadva3/346ms23940 KiB
24Elfogadva3/354ms25124 KiB