More, If you may recall the problem http://www.infoarena.ro/problema/kfib.
One of the solutions was with the golden ratio and if you never knew why and how those numbers were chosen, here is explained the solution of kth fibonacci number with eigenvectors, https://medium.com/@andrew.chamberlain/the-linear-algebra-view-of-the-fibonacci-sequence-4e81f78935a3.

Foarte misto, bravo!
Pentru al doilea feature se poate si pe set-uri din STL ?

Coordonatele sunt numere naturale/intregi ?

Drumul trebuie sa contina toata elementele din matrice ?

Graful este conex?

Masinaria trebuie sa citeasca pentru fiecare litera afisata ?

Care este dimensiunea stivei ?

Alta chestie care mi s-a intamplat la ONI ,am uitat sa pun  '\n' dupa ce am afisat tot ce era de afisat, prin urmare nu am luat niciun punct pe testele respective. 

De obicei cautarea binara normala se poate busi foarte usor. Exista si un articol pe blog despre asta. Poti folosi functiile de cautare binara din STL sau faci cautarea binara a lui Patrascu care este mai "stabila"(nu are cazuri de considerat).

In primul rand nu citesti toate numerele si n-ul poate sa fie de maxim 100 de cifre. Plus ca rezolvarea ta nu e optima. Trebuie sa citesti cu atentie enuntul.

 Nu exista cazuri de genul 2-(-2) sau 4 * (-5)!

Ce compilatoare si medii vor fi la ONI ?

Pana la uma cati se califica?

Eu nu inteleg cum se ia 90 de pct cu 2 vectori separati din stl,iar cu un vector de pair<long,long> se ia 100.