Pagini recente » moft | Profil Manolea_Teodor_Stefan | Diferente pentru problema/posta intre reviziile 10 si 7 | Atasamentele paginii Siruri3 | Diferente pentru problema/secvmin intre reviziile 7 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="secvmin") ==
Se dau doua siruri de numere naturale, $A$ si $B$, de lungimi $N$ si respectiv $M$. $B$ are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din $A$ in care $B$ se poate regasi ca subsir. In cazul in care nu exista o asemenea subsecventa, sa se afiseze $-1$.
Se dau doua siruri de numere naturale, $A$ si $B$, de lungimi $N$ si respectiv $M$. $B$ are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din $A$ in care $B$ se poate regasi ca subsir.
h2. Date de intrare
h2. Exemplu
table(example). |_. secvmin.in |_. secvmin.out |
| 8 3
4 7 8 2 4 5 9 1
7 8 4
| 4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Solutia este data de subsecventa dintre pozitiile $2$ si $5$ din sirul $A$.
...
== include(page="template/taskfooter" task_id="secvmin") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: