fsb

Fsb

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

Poveste şi cerinţă...

Se da un sir de $0$ si $1$. Se cere numarul de subsecvente care au numar egal de $0$ si $1$.

h2. Date de intrare

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

Fişierul de intrare $fsb.in$ contine pe prima linie $N$, lungimea sirului. Pe a doua linie se afla un sir de $N$ caractere, reprezentand sirul.

h2. Date de ieşire

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

În fişierul de ieşire $fsb.out$ se afla un singur interg, reprezentand numarul de subsecvente cerut.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 200.000$
* Se considera subsecventa a unui sir $a{~1~}$, $a{~2~}$, ..., $a{~N~}$ sirul $a{~i~}$, $a{~i+1~}$, ..., $a{~i+k~}$, cu proprietatea ca $1 ≤ i ≤ i + k ≤ N$
* Doua subsecvente $a{~i~}$, $a{~i+1~}$, ... $a{~i+k~}$ si $a{~j~}$, $a{~j+1~}$, $a{~j+l~}$ se considera distincte, daca $i ≠ j$ sau $k ≠ l$.

h2. Exemplu
table(example). |_. fsb.in |_. fsb.out |

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

| 6
110001
| 4

|
h3. Explicaţie

...

Subsecventele cerute sunt: $1100$, $10$, $01$, $110001$

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

5101