Hogy tudnám megszámolni bizonyos feltétellel a leghosszebb szakasz hosszát?

Maximum kiválasztás tételével elég triviális.

Végigmész a tömbön balról jobbra, és megszámolod, hogy milyen sokáig nőtt a szakasz. Ezt úgy csinálod, hogy mindig az éppen aktuális elemet összehasonlítod az előzővel, ha nagyobb, akkor nőtt a szakasz, ha kisebb, akkor új szakasz kezdődik. Közben mellette pedig mindig nyilvántartod, hogy addig a pontig mi volt a leghosszabb szakasz hossza és ha találtál egy annál is hosszabb szakaszt, akkor lecseréled a régi max_szakaszt az újra.