218972026-01-14 10:04:47RRoliZenehallgatáscpp17Time limit exceeded 15/50256ms2572 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n, k, ossz;
    cin >> n >> k;
    vector<long long> t(n), lim(n, 0);
    for(int i = 0; i < n; i++) {
        cin >> t[i];
        if(i>0) lim[i] = lim[i-1] + t[i-1];
    }
    ossz = lim[n-1] + t[n-1];

    while(k--) {
        long long p;
        cin >> p;
        p = (p-1) % ossz;
        cout << upper_bound(lim.begin(), lim.end(), p) - lim.begin() << ' ';
    }

	return 0;
}
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0252ms2356 KiB
3Accepted2/23ms316 KiB
4Accepted2/23ms508 KiB
5Accepted2/23ms316 KiB
6Accepted3/34ms316 KiB
7Accepted3/33ms316 KiB
8Accepted3/33ms316 KiB
9Time limit exceeded0/2250ms2572 KiB
10Time limit exceeded0/2256ms2528 KiB
11Time limit exceeded0/2246ms2488 KiB
12Time limit exceeded0/2247ms2360 KiB
13Time limit exceeded0/2241ms2360 KiB
14Time limit exceeded0/2248ms2356 KiB
15Time limit exceeded0/2241ms2504 KiB
16Time limit exceeded0/2246ms2356 KiB
17Time limit exceeded0/2241ms2512 KiB
18Time limit exceeded0/2245ms2356 KiB
19Time limit exceeded0/2239ms2492 KiB
20Time limit exceeded0/2246ms2356 KiB
21Time limit exceeded0/2238ms2540 KiB
22Time limit exceeded0/3245ms2572 KiB
23Time limit exceeded0/3238ms2356 KiB
24Time limit exceeded0/3214ms2496 KiB