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

Poveste şi cerinţă...

Vi se dă un şir de N elemente din mulţimea {0, 1}. Trebuie sa determinaţi lungimea celei mai mari subsecvenţe de 1 care se poate forma prin schimbarea unui singur element 0 în 1.

h2. Date de intrare

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

Fişierul de intrare $secv1.in$ va conţine pe prima linie numărul N reprezentând numărul de elemente al şirului. Pe următoarea linie se vor găsi N numere din mulţimea {0, 1} separate prin câte un spaţiu.

h2. Date de ieşire

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

Fişierul de ieşire $secv1.out$ va conţine pe o singură linie lungimea celei mai mari subsecvenţe care se poate forma în condiţiile menţionate.

h2. Restricţii

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

* N <= 100000

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

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

| 10
  0110110101
| 5

|
h3. Explicaţie

...

Şirul obţinut este 011 *1* 110101.

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