157902025-02-27 17:47:00TheViktorZenehallgatáscpp17Time limit exceeded 15/50300ms1592 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> songs(n), times(k);
    for (int i = 0; i < n; i++)
        cin >> songs[i];
    for (int i = 0; i < k; i++)
        cin >> times[i];
    vector<int> ends(n);
    ends[0] = songs[0];
    for (int i = 1; i < n; i++) {
        ends[i] = ends[i - 1] + songs[i];
    }
    int totalLength = ends[n - 1];
    for (int i = 0; i < k; i++) {
        int p = times[i];
        p = (p - 1) % totalLength + 1;

        int song = 0;
        while (song < n && ends[song] < p) {
            song++;
        }

        cout << song + 1 << " ";
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base15/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0270ms1456 KiB
3Accepted2/23ms316 KiB
4Accepted2/23ms508 KiB
5Accepted2/22ms316 KiB
6Accepted3/32ms408 KiB
7Accepted3/32ms348 KiB
8Accepted3/33ms316 KiB
9Time limit exceeded0/2300ms1588 KiB
10Time limit exceeded0/2300ms1452 KiB
11Time limit exceeded0/2300ms1448 KiB
12Time limit exceeded0/2279ms1588 KiB
13Time limit exceeded0/2287ms1588 KiB
14Time limit exceeded0/2289ms1588 KiB
15Time limit exceeded0/2300ms1452 KiB
16Time limit exceeded0/2289ms1588 KiB
17Time limit exceeded0/2287ms1592 KiB
18Time limit exceeded0/2289ms1588 KiB
19Time limit exceeded0/2300ms1588 KiB
20Time limit exceeded0/2280ms1588 KiB
21Time limit exceeded0/2286ms1452 KiB
22Time limit exceeded0/3289ms1460 KiB
23Time limit exceeded0/3300ms1588 KiB
24Time limit exceeded0/3284ms1452 KiB