Soluții trimise

Burebista tocmai a primit printre oștenii săi daci și pe aliații săi, bastarnii. Cu toții s-au aliniat într-un șir lung în fața regelui, dacii fiind etichetați cu 1, iar bastarnii cu 2. Dacă răspundeți corect la două cerințe, marele rege Burebista vă va primi în oastea sa invincibilă:
1. Câți oșteni daci se află în șir? Mai simplu spus, câte valori de 1 se află în șir?
2. Care este lungimea maximă a unei secvențe de oșteni formată fie din daci, fie din bastarni? Deci aflați lungimea maximă a unei secvențe din șir formată doar din valori de 1, sau doar din valori de 2.