8139 2024. 01. 12 14:22:34 norbertvida Zenehallgatás cpp17 Elfogadva 50/50 114ms 14516 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 108ms 12332 KiB
3 Elfogadva 2/2 3ms 2412 KiB
4 Elfogadva 2/2 3ms 2712 KiB
5 Elfogadva 2/2 3ms 2692 KiB
6 Elfogadva 3/3 3ms 2712 KiB
7 Elfogadva 3/3 3ms 2960 KiB
8 Elfogadva 3/3 3ms 2896 KiB
9 Elfogadva 2/2 114ms 13244 KiB
10 Elfogadva 2/2 101ms 13396 KiB
11 Elfogadva 2/2 108ms 13508 KiB
12 Elfogadva 2/2 103ms 13404 KiB
13 Elfogadva 2/2 103ms 13600 KiB
14 Elfogadva 2/2 101ms 13608 KiB
15 Elfogadva 2/2 103ms 13820 KiB
16 Elfogadva 2/2 100ms 14028 KiB
17 Elfogadva 2/2 100ms 14028 KiB
18 Elfogadva 2/2 104ms 14028 KiB
19 Elfogadva 2/2 101ms 14244 KiB
20 Elfogadva 2/2 101ms 14240 KiB
21 Elfogadva 2/2 104ms 14328 KiB
22 Elfogadva 3/3 103ms 14320 KiB
23 Elfogadva 3/3 104ms 14316 KiB
24 Elfogadva 3/3 101ms 14516 KiB