157902025-02-27 17:47:00TheViktorZenehallgatáscpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0270ms1456 KiB
3Elfogadva2/23ms316 KiB
4Elfogadva2/23ms508 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva3/32ms408 KiB
7Elfogadva3/32ms348 KiB
8Elfogadva3/33ms316 KiB
9Időlimit túllépés0/2300ms1588 KiB
10Időlimit túllépés0/2300ms1452 KiB
11Időlimit túllépés0/2300ms1448 KiB
12Időlimit túllépés0/2279ms1588 KiB
13Időlimit túllépés0/2287ms1588 KiB
14Időlimit túllépés0/2289ms1588 KiB
15Időlimit túllépés0/2300ms1452 KiB
16Időlimit túllépés0/2289ms1588 KiB
17Időlimit túllépés0/2287ms1592 KiB
18Időlimit túllépés0/2289ms1588 KiB
19Időlimit túllépés0/2300ms1588 KiB
20Időlimit túllépés0/2280ms1588 KiB
21Időlimit túllépés0/2286ms1452 KiB
22Időlimit túllépés0/3289ms1460 KiB
23Időlimit túllépés0/3300ms1588 KiB
24Időlimit túllépés0/3284ms1452 KiB