060 Spargere2

[•Teodor94]

Aici puteti discuta despre problema Spargere2.

[•gerd13]

Care imi ziceti un hint pentru rezolvare.
Imi da Incorect la 8 si 9.

Cod:

for(int i = K  ; i <= N + K  ; ++ i)
       {
          D[i] =  max( D[i - K] + V[i], D[i - 1]);
}

[•Dddarius95]

http://www.infoarena.ro/monthly-2014/runda-4/solutii

[•Cristian1997]

imi poate spune si mie cineva unde gresesc? fac exact cum scrie in solutia oficiala si iau WA pe 3 teste.

http://www.infoarena.ro/job_detail/1205452

[•dr_personality]

Tu ai vectorul d int, si numerele din el pot depasi intul, fa-l long long si iei 100.

[•otniel]

la problema asta se intampla ceva ciudat. intre job #1751160  si job #1751161  am mai declarat in plus un vector iar pe cea cu vectorul in plus am primit 100 si pe cea fara el am primit 0. Intrebarea mea este dc?

[•klamathix]

Accesezi elementul de la poziția i - k, fără să verifici că i - k este nenegativ, deci accesează memorie înafara vectorului V.

Îți merge dacă mai declari și vectorul D, fiindcă va folosi memoria respectivă. V[-100] (să zicem) va fi de fapt în memoria alocată pentru D. În orice caz, ăsta e comportament nedefinit în standardul limbajului, nu poți să te bazezi niciodată că lucrurile se vor petrece așa. Citește și răspunsurile de aici: http://stackoverflow.com/questions/671703/array-index-out-of-bound-in-c.