81392024-01-12 14:22:34norbertvidaZenehallgatáscpp17Elfogadva 50/50114ms14516 KiB
#include <bits/stdc++.h>

using namespace std;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N, K;
    cin >> N >> K;
    vector<int> P(N);
    unsigned long long int Ts = 0;
    map<int, int> L;
    for(int i = 0, t; i < N; i++) {
        cin >> t;
        Ts += t;
        L[Ts] = i;
    }
    for(int i = 0, t; i < K; i++) {
        cin >> t;
        t %= Ts;
        cout << L.lower_bound(t)->second + 1 << " ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1832 KiB
2Elfogadva0/0108ms12332 KiB
3Elfogadva2/23ms2412 KiB
4Elfogadva2/23ms2712 KiB
5Elfogadva2/23ms2692 KiB
6Elfogadva3/33ms2712 KiB
7Elfogadva3/33ms2960 KiB
8Elfogadva3/33ms2896 KiB
9Elfogadva2/2114ms13244 KiB
10Elfogadva2/2101ms13396 KiB
11Elfogadva2/2108ms13508 KiB
12Elfogadva2/2103ms13404 KiB
13Elfogadva2/2103ms13600 KiB
14Elfogadva2/2101ms13608 KiB
15Elfogadva2/2103ms13820 KiB
16Elfogadva2/2100ms14028 KiB
17Elfogadva2/2100ms14028 KiB
18Elfogadva2/2104ms14028 KiB
19Elfogadva2/2101ms14244 KiB
20Elfogadva2/2101ms14240 KiB
21Elfogadva2/2104ms14328 KiB
22Elfogadva3/3103ms14320 KiB
23Elfogadva3/3104ms14316 KiB
24Elfogadva3/3101ms14516 KiB