Cred ca ar fi o idee buna daca ai verifica daca a=a[n]+1, altfel sa elimine elemente pe rand cu o variabila de control: pt k = 0 sa elimine ultimul element si pt k=1 primul element pana la cealalta extremitate  si dupa sa-l elimine. Este o idee buna?

Am o nelamurire la problema asta: https://infoarena.ro/problema/interclasare Nu pot sa-i dau de cap la enunt, in esenta nu ma prind de modul in care ar trebui sa interclasez acesti 2 vectori. Pun pariu ca este ceva destul de usor, doar ca nu-mi vine in cap ideea aia stralucita.

Ma puteti ajuta cu un hint?

Ma gandesc ca initial porneste de pe treapta unu, dar in algoritmul tau poti incepe initial de pe treapta unu si sa numeri scarile urcate. Dupa poti incepe de pe treapta 2 si sa numeri scarile urcate si tot asa.