218812026-01-14 09:50:19RRoliZenehallgatáscpp17Time limit exceeded 15/50259ms1788 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m, ossz;
    cin >> n >> m;
    vector<int> 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(m--) {
        int 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/0247ms1588 KiB
3Accepted2/23ms500 KiB
4Accepted2/23ms316 KiB
5Accepted2/23ms508 KiB
6Accepted3/33ms316 KiB
7Accepted3/33ms316 KiB
8Accepted3/33ms316 KiB
9Time limit exceeded0/2259ms1760 KiB
10Time limit exceeded0/2256ms1704 KiB
11Time limit exceeded0/2250ms1724 KiB
12Time limit exceeded0/2246ms1584 KiB
13Time limit exceeded0/2254ms1588 KiB
14Time limit exceeded0/2254ms1588 KiB
15Time limit exceeded0/2246ms1760 KiB
16Time limit exceeded0/2241ms1588 KiB
17Time limit exceeded0/2246ms1772 KiB
18Time limit exceeded0/2250ms1644 KiB
19Time limit exceeded0/2250ms1708 KiB
20Time limit exceeded0/2240ms1608 KiB
21Time limit exceeded0/2246ms1588 KiB
22Time limit exceeded0/3240ms1588 KiB
23Time limit exceeded0/3239ms1588 KiB
24Time limit exceeded0/3219ms1788 KiB