Diferente pentru problema/interclasare intre reviziile #14 si #15
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="interclasare") ==
Se dau doi vectori de numere intregi: $A$ cu $N$ elemente si $B$ cu $M$ elemente. Sa se afle cel mai lung subsir crescator ce se poate obtine prin interclasarea acestor doi vectori. Reamintim ca o interclasare a doi vectori $A$=( $a{~1~}$ , $a{~2~}$, ..., $a{~m~}$) si $B$=( $b{~1~}$, $b{~2~}$, ..., $b{~n~}$ ) este un vector $C$=( $c{~1~}$ , $c{~2~}$, ..., $c{~m+n~}$ ) care contine toate elementele lui $A$ si $B$ astfel incat $a{~i~}$ apare inaintea lui $a{~j~}$ si $b{~i~}$ apare inaintea lui $b{~j~}$ in $C$ pentru orice $i$ < $j$ . Prin "subsir crescator" se intelege un subsir $D$=( $c{~i{~1~}~}$, $c{~i{~2~}~}$, ..., $c{~i{~k~}~}$) astfel incat {$i{~1~}$}<{$i{~2~}$}<...<{$i{~k~}$} si $c{~i{~1~}~}$ < $c{~i{~2~}~}$ <...< $c{~i{~k~}~}$.
Se dau doi vectori de numere intregi: $A$ cu $N$ elemente si $B$ cu $M$ elemente. Sa se afle cel mai lung subsir crescator ce se poate obtine prin interclasarea acestor doi vectori. Reamintim ca o interclasare a doi vectori $A$=( $a{~1~}$ , $a{~2~}$, ..., $a{~m~}$) si $B$=( $b{~1~}$, $b{~2~}$, ..., $b{~n~}$ ) este un vector $C$=( $c{~1~}$ , $c{~2~}$, ..., $c{~m+n~}$ ) care contine toate elementele lui $A$ si $B$ astfel incat $a{~i~}$ apare inaintea lui $a{~j~}$ si $b{~i~}$ apare inaintea lui $b{~j~}$ in $C$ pentru orice $i$ < $j$ . Prin "subsir crescator" se intelege un subsir $D$=( $c{~i{~1~}~}$, $c{~i{~2~}~}$, ..., $c{~i{~k~}~}$) astfel incat {$i{~1~}$}<{$i{~2~}$}<...<{$i{~k~}$} si $c{~i{~1~}~}$ ≤ $c{~i{~2~}~}$ ≤...≤ $c{~i{~k~}~}$.
h2. Date de intrare
