Diferente pentru problema/maxsecv intre reviziile #2 si #9

Diferente intre titluri:

maxsecv
Maxsecv

Diferente intre continut:

== include(page="template/taskheader" task_id="maxsecv") ==
Johnie areun vector binar de $N$ elemente. El poate extrage o anumita subsecventa din vector, ramanand astfel cu un vector mai mic. Apoi, el poate insera subsecventa extrasa la orice pozitie din vectorul rezultat.
Johnie are un vector binar de $N$ elemente. El poate extrage o anumita subsecventa din vector, ramanand astfel cu un vector mai mic. Apoi, el poate insera subsecventa extrasa la orice pozitie din vectorul rezultat.
Se cere sa se afle lungimea maxima a unei subsecvente pline de $1$ pe care o poate obtine Johnie daca efectueaza o singura operatie.
h2. Date de intrare
Pe prima linie a fisierului $maxsecv.in$ se afla $N$, dimensiunea vectorului. Urmeaza apoi pr urmatoarea linie $N$ numere de $0$ si $1$, reprezentand elementele vectorului.
 
Pe prima linie a fisierului $maxsecv.in$ se afla $N$, dimensiunea vectorului. Urmeaza apoi pe urmatoarea linie $N$ numere de $0$ si $1$, reprezentand elementele vectorului.
h2. Date de iesire
|6
1 1 0 1 1 1
|5|
|13
0 1 1 1 0 1 1 1 1 0 1 1 0
|7|
h3. Explicatie
...
La primul exemplu Johnie poate muta subsecventa formata din ultimele 3 elemente ale vectorului la inceputul acestuia, obtinand o subsecventa formata din 5 de 1.
La al doilea exemplu Johnie poate selecta secventa de 4 de 1 din interiorul vectorului si o poate muta langa secventa de 3 de 1 de la inceput.
 
== include(page="template/taskfooter" task_id="maxsecv") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1493