Les multiples de 7


Submit solution

Points: 25 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Karim et Sarah sont en train de jouer. Ils ont une sequence d'entiers positifs, et ils veulent trouver la sequence la plus longue de nombres consécutifs dont la somme est un multiple de 7.

Input Specification

La première ligne d'entrée contient N (1<= N <= 50,000), le nombre d'entiers.

Les N lignes suivantes contiennent chacune un entier entre 0 et 1,000,000.

Output Specification

La sortie est un seul entier représentant la longueur maximale possible d'une sequence de nombres consécutifs dont la somme est un multiple de 7.

Scoring

\(\begin{array}{|c|c|c|} \hline \text{Group} & \text{Points} & \text{Constraints} \cr \hline 1 & 10 & \text{Chaque nombre de la séquence est égal à 1 } \cr \hline 2 & 15 & N \leq 1000 \cr \hline 3 & 20 & \text{Chaque nombre de la séquence est égal à 1 ou 0 } \cr \hline 4 & 55 & \text{Pas de contraintes supplémentaires} \cr \hline \end{array}\)

Sample Input

4
3
4
1
2

Sample Output

3

Comments

There are no comments at the moment.