Mémoire d'éléphant – Regional event 2019

Level 1

É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}

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
10
1 0 0 0 1 1 1 0 0 0
Sample output
3

Submit your solution

You have to register or log in to be able to submit your solution.