57832023-09-27 16:27:58pyramisZenehallgatáscpp11Futási hiba 0/5014ms6352 KiB
#include <iostream>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);

    int N, K;
    int j;
    int s;
    cin >> N;
    cin >> K;

    int hossz[N];
    int idopontok[K];
    int osszeg = 0;

    int osszegek[10001];
    int vegpontok[10001];

    for(int i=1; i<10001; i++){
        osszegek[i] = -1;
    }

    for(int i = 0; i < N; i++){
        cin >> hossz[i];
    }

    for(int i = 0; i < K; i++){
        cin >> idopontok[i];

        if(osszegek[idopontok[i]] == -1){
            s = idopontok[i];
            while(osszegek[s]== -1 & s > 0)
                s--;

            osszeg = osszegek[s];
            s = vegpontok[s];

            for( j=s; osszeg<idopontok[i]; j++){
                osszeg = osszeg + hossz[j%N];

                }
            osszegek[idopontok[i]] = osszeg;
            vegpontok[idopontok[i]] = j%N;
        }
        else{
            j = vegpontok[idopontok[i]];
        }
                cout << j%N <<" ";






        }






    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/03ms2116 KiB
2Futási hiba0/014ms4064 KiB
3Futási hiba0/23ms3068 KiB
4Futási hiba0/23ms3220 KiB
5Futási hiba0/23ms3192 KiB
6Futási hiba0/33ms3356 KiB
7Futási hiba0/33ms3200 KiB
8Futási hiba0/33ms3352 KiB
9Futási hiba0/213ms4816 KiB
10Futási hiba0/213ms4736 KiB
11Futási hiba0/214ms4992 KiB
12Futási hiba0/213ms5200 KiB
13Futási hiba0/212ms5292 KiB
14Futási hiba0/213ms5316 KiB
15Futási hiba0/213ms5348 KiB
16Futási hiba0/212ms5368 KiB
17Futási hiba0/213ms5644 KiB
18Futási hiba0/212ms5584 KiB
19Futási hiba0/212ms5548 KiB
20Futási hiba0/210ms5808 KiB
21Futási hiba0/210ms6092 KiB
22Futási hiba0/39ms6064 KiB
23Futási hiba0/39ms6312 KiB
24Futási hiba0/39ms6352 KiB