Program mi vraca WA na 7 i TLE na 3 test primera. Svaki test primer koji ja pokusam prolazi. Zbog toga mi nije jasno zasto mi vraca WA.
IDEJA:
Tokom ucitavanja niza uzimam sve Fibonacijeve brojeve kao i njihove indekse i smestam ih u posebne nizove, pri cemu vodim racuna da svaki broj uzmem jednom, osim jedinice koju uzimam do 2 puta.
Sortiram niz izdvojenih Fibonacijevih brojeva i sortiram niz njihovih indeksa
Prolazim kroz sortiran niz Fibonacijevih brojeva i proveravam da li vazi f[i]+f[i+1]=f[i+2], gde cuvam poziciju pocetnog elementa i trenutnu duzinu za koju to vazi - tako pronalazim pocetnu poziciju i duzinu maksimalnog podniza koji stampam.
Okej, mislim da mi nije jasna formulacija zadatka.Da li se trazi da se gledaju svi podnizovi koji imaju svojstvo f(n)+f(n+1)=f(n+2) ili da se izdvoje samo oni koji su podnizi Fibonacijevog niza, onog koji poredzadate rekurentne jednacine ima pocetne uslove f(1)=f(2)=1. Dakle ukoliko su fib[i] i fib[i+1] susedni clanovi Fibonacijevog niza, a nije njima susedan clan fib[i+2] onda nema smisla gledati da li je fib[i+1]+fib[i+2]=fib[i+3], zar ne ?
Da pojasnim:
test primer je: 2 4 6 8 10 11 13 4 3 2 1 1
moj kod prvo izdvoji
1 1 2 3 8 13
Ako sam dobro razumeo, ti predlazes da nakon sto utvrdim da 2+3!=8 treba da pocnem novo proveravanje od toga da li je 3+8=13? Dakle moje rezon je da ako utvrdim da je 2+3!=8 znam sigurno da sam preskocio neki broj iz Fibonacijevog niza i da novo proveravanje treba da pocnem od osmice umesto od trojke.
EDIT: Okej zapravo mislim da si ipak u pravu. Ovo sto sam napisao je tacno ukoliko imam vec neki podniz ali ako moji brojevi pocinju npr. kao 2 5 8 13 itd… onda zaista nakon sto utvrdim da je 2+5!=8 treba da proverim da li je 5+8=13.
U svakom slucaju ta ispravka nije popravila WA.
Ipak, razmotricu sutra jos jednom ceo kod jer mozda postoji neki deo koji je povezan sa tim…
Sto se tice drugog dela. Hvala na pomoci! Ipak poceo sam da ucim od nule i jos nisam stigao do struktura, u svakom slucaju sam i planirao da se vratim na ovaj zadatak kada budem prosao kroz to pa ce mi ovo znaciti.