Pagini recente » Diferente pentru problema/compunere intre reviziile 3 si 7 | Square root trick | Diferente pentru problema/ksecv3 intre reviziile 2 si 1 | Diferente pentru blog/post-nou intre reviziile 1 si 13 | Diferente pentru problema/compunere intre reviziile 4 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="compunere") ==
Se dau două şiruri de numere $A$ şi $B$. Fiecare şir conţine valori distincte două câte două. Se cere să se găsească cel mai scurt şir de numere care conţine atât şirul $A$ cât şi şirul $B$ ca şi subsecvenţă. Dintre soluţiile cu lungime minimă se cere cea minim lexicografică.
Se dau două şiruri de numere $A$ şi $B$. Fiecare şir conţine valori distincte două câte două. Se cere să se găsească cel mai scurt şir de numere care conţine atât şirul $A$ cât şi şirul $B$ ca şi subşir. Dintre soluţiile cu lungime minimă se cere cea minim lexicografică.
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $-10^9^ ≤ A[i], B[i] $le; 10^9^$
* $1 ≤ N, M ≤ 100.000$
* $-10^9^ ≤ A[i], B[i] ≤ 10^9^$
* Pentru teste in valoare de $30%$ din punctaj $N, M ≤ 1000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
