Zadatak: https://petlja.org/BubbleBee/r/Problems/2010-drzavno-ss-sumarum
Da li neko moze da mi objasni zasto ovo resenje radi ? Hvala.
Funkcija F(A) je uvek jednaka razlici poslednjeg i prvog elememta niza. Zato se izbacuju samo prefiks i sufiks niza. Resenje je max A[r]-A[l] takvi da je l<r i n-r+l-1<=k.
1 Like
Da, skroz sam prevideo cemu je funkcija zapravo jednaka… hvala.