| Fişierul intrare/ieşire: | secv1.in, secv1.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Boaca Cosmin •darkseeker | |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secv1
Aceasta problema este una usoara.
Vi se dă un şir de N elemente din mulţimea {0, 1}. Trebuie sa determinati lungimea celei mai mari subsecvente de 1 care se poate forma prin schimbarea unui element 0 in 1.
Date de intrare
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.
Date de ieşire
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.
Restricţii
- Pentru teste în valoare de 30 de puncte N ≤ 1000
- N ≤ 100000
Exemplu
| secv1.in | secv1.out |
|---|---|
| 10 0 1 1 0 1 1 0 1 0 1 | 5 |
Explicaţie
Şirul obţinut este 011 1 110101.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
