81432024-01-12 14:32:28norbertvidaZenehallgatáscpp17Időlimit túllépés 48/50202ms22316 KiB
#include <bits/stdc++.h>

using namespace std;

int N, K, Ts, i, t;
map<int, int> L, C;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    cin >> N >> K;
    for(i = 0; i < N; i++) {
        cin >> t;
        Ts += t;
        L[Ts] = i;
    }
    for(i = 0; i < K; i++) {
        cin >> t;
        t %= Ts;
        if(!C.count(t)) C[t] = L.lower_bound(t)->second + 1;
        cout << C[t] << " ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/03ms1932 KiB
2Elfogadva0/0180ms20956 KiB
3Elfogadva2/24ms2392 KiB
4Elfogadva2/24ms2620 KiB
5Elfogadva2/24ms2832 KiB
6Elfogadva3/33ms2792 KiB
7Elfogadva3/33ms2788 KiB
8Elfogadva3/33ms3052 KiB
9Elfogadva2/2180ms21596 KiB
10Elfogadva2/2193ms21724 KiB
11Elfogadva2/2190ms21972 KiB
12Elfogadva2/2189ms22196 KiB
13Elfogadva2/2175ms22128 KiB
14Elfogadva2/2175ms22020 KiB
15Elfogadva2/2177ms22044 KiB
16Elfogadva2/2174ms22272 KiB
17Elfogadva2/2178ms22292 KiB
18Elfogadva2/2185ms22172 KiB
19Időlimit túllépés0/2202ms22316 KiB
20Elfogadva2/2177ms21684 KiB
21Elfogadva2/2172ms21452 KiB
22Elfogadva3/3170ms21704 KiB
23Elfogadva3/3165ms20924 KiB
24Elfogadva3/3160ms20524 KiB