8140 2024. 01. 12 14:24:30 norbertvida Zenehallgatás cpp17 Elfogadva 50/50 105ms 13860 KiB
#include <bits/stdc++.h>

using namespace std;

int i, t;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N, K;
    cin >> N >> K;
    int Ts = 0;
    map<int, int> L;
    for(i = 0; i < N; i++) {
        cin >> t;
        Ts += t;
        L[Ts] = i;
    }
    for(i = 0; 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 1824 KiB
2 Elfogadva 0/0 104ms 11580 KiB
3 Elfogadva 2/2 3ms 2564 KiB
4 Elfogadva 2/2 3ms 2624 KiB
5 Elfogadva 2/2 3ms 3076 KiB
6 Elfogadva 3/3 3ms 2804 KiB
7 Elfogadva 3/3 3ms 2924 KiB
8 Elfogadva 3/3 3ms 3160 KiB
9 Elfogadva 2/2 101ms 12704 KiB
10 Elfogadva 2/2 101ms 12844 KiB
11 Elfogadva 2/2 104ms 12908 KiB
12 Elfogadva 2/2 101ms 13028 KiB
13 Elfogadva 2/2 101ms 12920 KiB
14 Elfogadva 2/2 100ms 12980 KiB
15 Elfogadva 2/2 101ms 12908 KiB
16 Elfogadva 2/2 98ms 12908 KiB
17 Elfogadva 2/2 98ms 13120 KiB
18 Elfogadva 2/2 97ms 13128 KiB
19 Elfogadva 2/2 97ms 13124 KiB
20 Elfogadva 2/2 97ms 13328 KiB
21 Elfogadva 2/2 105ms 13540 KiB
22 Elfogadva 3/3 100ms 13680 KiB
23 Elfogadva 3/3 98ms 13544 KiB
24 Elfogadva 3/3 101ms 13860 KiB