Soluții trimise

Se consideră două șiruri:

• A=(A[1],A[2],...,A[N]) format din N numere naturale distincte;
• C=(C[1],C[2],...,C[N]) format din N cifre din mulțimea {1,2} și C[1] = 1, denumit șir cod.

Prin reașezarea numerelor din șirul A pe baza codului C se obține un nou șir B ce conține toate numerele din A. Procedeul de reașezare folosit, denumit codificare, este următorul:

• inițial, se așează primul număr A[1] din șirul A pe prima poziție din șirul B
• se parcurge șirul A de la al doilea element către al N-lea, iar fiecare element A[K] (2 ≤ K ≤ N) se așează:
  • la începutul șirului B, dacă C[K] = 1
  • la sfârșitul șirului B, dacă C[K] = 2

Cerința:

1. Pentru N dat și un șir C cu N elemente, verificați dacă C poate fi un șir cod.
2. Pentru N dat, un șir A cu N elemente și șir C un șir cod cu N, determinați șirul B obținut prin codificarea de mai sus.
3. Pentru N dat și două șiruri A și B cu câte N elemente, determinați șirul cod prin care șirul A a fost codificat și s-a obținut șirul B.