zadatak premestanje

Pozdrav,
Moze li mi neko objasniti kako se rijesava ovaj zadatak.... Barem koristan HINT koji bi me uputio ka rjsenju.

Ok, pa ovako nekako.

Uzmes neki niz koji ostaje nepromenjen ( koji je isti kao sto treba da dobijes ), a ostale elemente samo poredjas na pocetak ili kraj :)

Nadam se da sam pomogao.

Joj, kriminalnog li komentara! =D Svaka ti cast, care.. I ja cu svima u buduce da pomazem komentarima tipa: "Pa znas kako, treba prvo da rijesis zadatak. I eto, nadam se da sam pomogao"...

Hehe, kralj si, svega mi... ;)

Slazem se ....
Nije trebao sebi uzeti tih dvije minute da mi preprica zadatak.

Ok, pa evo malo opsirnije :)

najpre onaj drugi niz pretvoris da je to ustvari
0 - 1 - 2 - ... - n-1
Eh, sada naspram tog niza pretvoris brojeve iz prvog ( ako me razumes )

npr. iz primera:
3 1 4 0 2
0 1 2 3 4

U prvom nizu nadjes najduzi rastuci niz kod koga se susedni elementi razlikuju za 1

moze biti:
1 ) 3 4
2 ) 1 2
3 ) 4
4 ) 0
5 ) 2

od ovih najduzi ima 2 elementa pa je resenje duzina pocetnog niza 5 manje najduzi ovaj podniz

tj. resenje 5 - 2 = 3
ovo gde ko ide mislim da mozes sam da zakljucis

Nadam se da sam sada pomogao :)

Posle par meseci resio sam ovaj zadatak....
Mucilo me sto sam kada ide desno pisao d umesto r, pa je radilo za 2,3tp.....ovo cisto da napisem da se neko drugi ne pati kao ja :)

hahahhaha par mjeseci... ja bih pojeo C++ da mi se to desi... xD