Moze li neko da mi ukratko objasni na koju foru se radi ovaj zadatak?
Hvala
Link od teksta: http://takprog.petlja.org/resources/Okruzno2017_zadaci.pdf
Moze li neko da mi ukratko objasni na koju foru se radi ovaj zadatak?
Hvala
Link od teksta: http://takprog.petlja.org/resources/Okruzno2017_zadaci.pdf
Ukratko hintovi:
Da bi razlika bila najveÄa moguÄa, potrebno je u nekom izabranom podnizu da se nalazi bar jedan marsovac koji je najviĆĄi od svih, i bar jedan koji je najniĆŸi. Primetimo i da ako podniz od L do R zadovoljava taj uslov, onda i svi podnizovi od Lâ do R (gde je Lâ < L) takodje zadovoljavaju. To nam pomaĆŸe da ako fiksiramo R, treba da nadjemo samo najveÄe moguÄe L za koje je podniz dobar, i to najveÄe L Äe biti neki marsovac koji je ili najveÄi ili najmanji (u suprotnom moĆŸemo da poveÄavamo L dok ne dodjemo do nekog takvog)⊠Sada treba da razmisliĆĄ o tome kako brzo moĆŸeĆĄ da nadjes najveÄe L za svaku moguÄu vrednost R.
KaĆŸi ako i dalje ne uspevaĆĄ da skontaĆĄ, ali u svakom sluÄaju Äemo uskoro okaÄiti reĆĄenja zadataka sa svih takmiÄenja od ove godine.
Hvala, uspeo sam da ga resim