Interclasare

interclasare

h2. Date de iesire

Pe prima linie a fisierului $interclasare.out$ se va afla lungimea celui mai lung subsir crescator ce poate fi obtinut prin interclasarea celor doua siruri din fisierul de intrare. Pe linia a doua se vor afla {$N+M$} numere reprezentand sirul $C$, adica sirurile $A$ si $B$ interclasate in asa fel incat cel mai lung subsir comun din vectorul $C$ sa aibe lungime maxima.

Pe prima linie a fisierului "interclasare.out" se va afla lungimea celui mai lung subsir crescator ce poate fi obtinut prin interclasarea celor doua siruri din fisierul de intrare. Pe linia a doua se vor afla {$N+M$} numere reprezentand sirul $C$, adica sirurile $A$ si $B$ interclasate in asa fel incat cel mai lung subsir comun din vectorul $C$ sa aibe lungime maxima.

h2. Restrictii

* $1$ ≤ $N$ , $M$ ≤ $10 000$
* $0$ ≤ $a{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $N$
* $0$ ≤ $b{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $M$

* $1$ ≤ $N$ , $M$ ≤ $100 000$
* $1$ ≤ $a{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $N$
* $1$ ≤ $b{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $M$

* In caz ca exista mai multe solutii afisati oricare dintre ele
* Veti primi punctaje partiale pe fiecare test astfel:
** $40$% din punctaj daca prima linie este corecta.

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

2205