Pagini recente » Diferente pentru problema/anagrame intre reviziile 4 si 5 | Diferente pentru problema/nim intre reviziile 23 si 4 | Atasamentele paginii secv1 | Atasamentele paginii Orase2 | Diferente pentru problema/secv1 intre reviziile 2 si 6
Diferente pentru
problema/secv1 intre reviziile
#2 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="secv1") ==
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.
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
h2. Restricţii
* N <= 100000
* $Pentru teste în valoare de 30 de puncte N ≤ 1000$
* $N ≤ 100000$
h2. Exemplu
table(example). |_. secv1.in |_. secv1.out |
| 10
0110110101
0 1 1 0 1 1 0 1 0 1
| 5
|
|
h3. Explicaţie
Şirul obţinut este 011 *1* 110101.
Şirul obţinut este 011 **1** 110101.
== include(page="template/taskfooter" task_id="secv1") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.