O prima solutie ar presupune citirea datelor intr-un acelasi sir si apoi sortarea acestuia. Complexitatea $O( (N+M) log(N+M) )$ nu este insa optima.

Abordarea problemei presupune interclasarea celor doua siruri, operatie ce are complexitatea O(N+M). Vom parcurge sirurile A si B simultan, cu doi iteratori - i si j. La fiecare pas vom introduce in sirul C (cerut de problema) elementul minim dintre A[i] si B[j], avand grija ca iteratorii sa nu fi trecut de numarul de elemente din sir.
 
Pentru exemplul problemei, primii pasi ai algoritmului pot fi urmatorii:
 
Pas 1) i=1, j=1; A[i]<B[j] => introduc pe A[i] si incrementez i
C = (1)
 
Pas 2) i=2, j=1; A[i]>B[j] => introduc pe B[j] si incrementez j
C = (1,2)
 
Sursa de 100 de puncte se gaseste 'aici':http://infoarena.ro . De asemenea, o implementare mai scurta a algoritmului se poate gasi 'aici':http://infoarena.ro .
 

== include(page="template/taskfooter" task_id="interclas") ==