57832023-09-27 16:27:58pyramisZenehallgatáscpp11Runtime error 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;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/03ms2116 KiB
2Runtime error0/014ms4064 KiB
3Runtime error0/23ms3068 KiB
4Runtime error0/23ms3220 KiB
5Runtime error0/23ms3192 KiB
6Runtime error0/33ms3356 KiB
7Runtime error0/33ms3200 KiB
8Runtime error0/33ms3352 KiB
9Runtime error0/213ms4816 KiB
10Runtime error0/213ms4736 KiB
11Runtime error0/214ms4992 KiB
12Runtime error0/213ms5200 KiB
13Runtime error0/212ms5292 KiB
14Runtime error0/213ms5316 KiB
15Runtime error0/213ms5348 KiB
16Runtime error0/212ms5368 KiB
17Runtime error0/213ms5644 KiB
18Runtime error0/212ms5584 KiB
19Runtime error0/212ms5548 KiB
20Runtime error0/210ms5808 KiB
21Runtime error0/210ms6092 KiB
22Runtime error0/39ms6064 KiB
23Runtime error0/39ms6312 KiB
24Runtime error0/39ms6352 KiB