Fibonačijevi podnizovi

vreme memorija ulaz izlaz
1 s 1000 Mb standardni izlaz standardni ulaz

Dat je niz prirodnih brojeva dužine N manjih od M.

Naći maksimalnu dužinu podniza fibonačijevog niza tako da on može biti formiran od zadatih brojeva i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz.

U prvom redu standardnog ulaza nalaze se prirodni brojevi N i M koji predstavljaju broj elemenata i maksimalnu moguću vrednost elemenata zadatog niza.
U drugom redu nalazi se N prirodnih brojeva koji predstavljaju zadati niz.

Na standardni izlaz u prvom redu ispisati broj elemenata najdužeg fibonačijevog podniza koji se može formirati i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz. Ukoliko postoje dva ista broja sa razlicitim indeksom u nizu uzeti manji indeks. Indekse ispisati u redu takvom da elementi niza, koje oni indeksiraju, formiraju fibonacijev podniz.

M <= 10 000;
N <= 10 000 000;

Ulaz izlaz

12 20
2 4 6  8 10  11 13 4 3 2 1 1

4
10 11 0 8

Najduži fibonačijev podniz koji se može formirati je 1 1 2 3.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.