Mémoire d'éléphant – Épreuve régionale 2019

Énoncé¶

Bertrand l'éléphant essaie d'améliorer sa mémoire. Il essaie de suivre son progrès en listant les jours passés pour lesquels il se souvient de ce qu'il a mangé la veille. Aidez Bertrand à se faire une idée des progrès réalisés en comptant la plus longue séquence de jours pour lesquels il se souvient de son repas du jour précédent.

Entrée¶

L’entrée contiendra :

• Sur la première ligne, un entier : N, le nombre de jours considérés.
• Sur la ligne suivante, une liste de N entiers séparés par des espaces : souvenirs, liste de jours pour lesquels Bertrand se souvient de son repas de la veille (représenté par un 1), ou ne s'en souvient pas (représenté par un 0).

Sortie¶

La taille de la plus grande série de jours pour lesquels Bertrand se souvient de son repas de la veille.

Contraintes¶

• 1 ≤ N ≤ 100
• souvenirs[ ] ϵ {0, 1}