Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Clasament ACM ICPC Faza Nationala 2017 | Diferente pentru problema/secv1 intre reviziile 6 si 2 | Diferente pentru problema/secv1 intre reviziile 6 si 1
Diferente pentru
problema/secv1 intre reviziile
#6 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== 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.
Poveste şi cerinţă...
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.
Fişierul de intrare $secv1.in$ ...
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.
În fişierul de ieşire $secv1.out$ ...
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
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Ş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.