infinitepatternmatching

Infinite Pattern Matching

== include(page="template/taskheader" task_id="infinitepatternmatching") ==

Poveste şi cerinţă...

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]$.

h2. Date de intrare

Fişierul de intrare $infinitepatternmatching.in$ ...

Fişierul de intrare $infinitepatternmatching.in$ va conţine pe unica sa linie şirul binar $B$.

h2. Date de ieşire

În fişierul de ieşire $infinitepatternmatching.out$ ...

În fişierul de ieşire $infinitepatternmatching.out$ se va afla numărul $poz$.

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 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|11 |2 |
|011011 |42 |

h3. Explicaţie

...
 

== include(page="template/taskfooter" task_id="infinitepatternmatching") ==