Pagini recente » Diferente pentru problema/cod2 intre reviziile 4 si 3 | Atasamentele paginii popa | Diferente pentru problema/light2 intre reviziile 5 si 4 | Diferente pentru problema/secv6 intre reviziile 11 si 10 | Diferente pentru problema/infinitepatternmatching intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="infinitepatternmatching") ==
Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..poz]$.
Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $p$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..p]$.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $infinitepatternmatching.out$ se va afla numărul $poz$.
În fişierul de ieşire $infinitepatternmatching.out$ se va afla numărul $p$.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
