Pagini recente » Atasamentele paginii Bitconnect | Diferente pentru problema/hidden_points intre reviziile 1 si 2 | Diferente pentru utilizator/vanila_cpp intre reviziile 71 si 70 | Diferente pentru problema/proc2 intre reviziile 3 si 4 | Diferente pentru problema/infinitepatternmatching intre reviziile 13 si 1
Diferente intre titluri:
Infinite Pattern Matching
infinitepatternmatching
Diferente intre continut:
== include(page="template/taskheader" task_id="infinitepatternmatching") ==
Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare ale 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 $A[1..poz]$.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $infinitepatternmatching.in$ va conţine pe unica sa linie şirul binar $B$.
Fişierul de intrare $infinitepatternmatching.in$ ...
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$ ...
h2. Restricţii
* $1 ≤ |B| ≤ 55$
* Pentru teste în valoare de $56$ de puncte, $1 ≤ |B| ≤ 20$
* Spunem că şirul $X$ este subsecvenţă a şirului $Y$ dacă se poate obţine din $Y$ prin ştergerea unui prefix şi a unui sufix (ambele posibil vide). Spre exemplu $"ABC"$ este subsecvenţă a lui $"XABCTDR"$, dar $"ABC"$ nu este subsecvenţă a lui $AXBXCX$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. infinitepatternmatching.in |_. infinitepatternmatching.out |
|11 |2 |
|011011 |42 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="infinitepatternmatching") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
