Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-09 07:11:36.
Revizia anterioară   Revizia următoare  
Bad macro "include(page="template/taskheader" task_id="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. h2. 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. h2. 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. h2. Restricţii * $Pentru teste în valoare de 30 de puncte N ≤ 1000$ * $N ≤ 100000$ h2. Exemplu table(example). |_. secv1.in |_. secv1.out | | 10 0 1 1 0 1 1 0 1 0 1 | 5 | h3. Explicaţie Şirul obţinut este 011 **1** 110101. == include(page="template/taskfooter" task_id="secv1")"