117022024-11-06 16:04:59MCDaveZenehallgatáscpp17Időlimit túllépés 12/50300ms1064 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k, i, j, sum=0, question, copy, look;
    cin >> n >> k;
    vector<int> playlist(n);
    vector<pair<int, int>> key(4);
    key[0] = { 0, 0 };

    for (i = 0; i < n; i++)
    {
        cin >> playlist[i];
        sum += playlist[i];
    }
    

    for (i = 0; i < 4; i++)
    {
        copy = (sum / 4)*i;
        for (j = 0; j < n and copy > 0; j++)
        {
            copy -= playlist[j];
        }
        j--;
        key[i] = { j, copy };
    }


    for (i = 0; i < k; i++)
    {
        cin >> question;
        question %= sum;
        look = question / (sum / 4);
        question -= (sum/4) * look;
        question -= key[look].second*-1;

        for (j = 1; j < n+1 and question > 0; j++)
        {
            question -= playlist[j+key[look].first];
        }

        cout << j+key[look].first << ' ';
    }
}

//5 4
//21 31 41 51 10
//21 22 52 53
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0279ms824 KiB
3Elfogadva2/23ms320 KiB
4Elfogadva2/23ms320 KiB
5Elfogadva2/23ms320 KiB
6Elfogadva3/33ms320 KiB
7Elfogadva3/33ms320 KiB
8Hibás válasz0/33ms320 KiB
9Időlimit túllépés0/2300ms808 KiB
10Időlimit túllépés0/2298ms804 KiB
11Időlimit túllépés0/2300ms808 KiB
12Időlimit túllépés0/2279ms804 KiB
13Időlimit túllépés0/2300ms808 KiB
14Időlimit túllépés0/2300ms828 KiB
15Időlimit túllépés0/2300ms824 KiB
16Időlimit túllépés0/2289ms824 KiB
17Időlimit túllépés0/2298ms808 KiB
18Időlimit túllépés0/2300ms808 KiB
19Időlimit túllépés0/2284ms824 KiB
20Időlimit túllépés0/2287ms824 KiB
21Időlimit túllépés0/2287ms824 KiB
22Időlimit túllépés0/3287ms812 KiB
23Időlimit túllépés0/3300ms1064 KiB
24Időlimit túllépés0/3275ms824 KiB