Pagini recente » Diferente pentru problema/gminmax intre reviziile 5 si 1 | Monitorul de evaluare | Diferente pentru utilizator/vanila_cpp intre reviziile 38 si 37 | Diferente pentru problema/rangemode intre reviziile 3 si 4 | Diferente pentru problema/maxsecv intre reviziile 9 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="maxsecv") ==
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.
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.
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 pe 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 pr 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:
