Fişierul intrare/ieşire:maxsecv.in, maxsecv.outSursăUnirea2007
AutorDaniel PasailaAdăugată dedanielpDaniel Pasaila danielp
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.
Se cere sa se afle lungimea maxima a unei subsecvente pline de 1 pe care o poate obtine Johnie daca efectueaza o singura operatie.

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.

Date de iesire

Fisierul de iesire maxsecv.out trebuie sa contina un singur numar, reprezentand valoarea ceruta.

Restrictii

  • 1 ≤ N ≤ 1 000 000

Exemplu

maxsecv.inmaxsecv.out
6
1 1 0 1 1 1
5
13
0 1 1 1 0 1 1 1 1 0 1 1 0
7

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content