Pagini recente » Gather | Diferente pentru problema/arcas intre reviziile 21 si 45 | Diferente pentru problema/margiki intre reviziile 12 si 24 | Istoria paginii problema/subsiruri3 | Diferente pentru problema/interclasare intre reviziile 15 si 26
Diferente intre titluri:
interclasare
Interclasare
Diferente intre continut:
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$ ≤ $100 000$
* $1$ ≤ $a{~i~}$ ≤ $100 000$ ptr orice $1$ ≤ $i$ ≤ $N$
* $1$ ≤ $b{~i~}$ ≤ $100 000$ ptr orice $1$ ≤ $i$ ≤ $M$
* $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$
* 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") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
