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


  • 0
    Mouad_Ouj  commented on July 2, 2021, 1:02 p.m. edited

    .


  • 0
    Mouad_Ouj  commented on July 1, 2021, 12:55 p.m.

    Pour la première contrainte chaque nombre est égale à 1 donc il n'y a pas une séquence de nombres consécutifs

    Donc pourquoi la réponse est différente de 0


    • 0
      youssefboumhaout  commented on July 2, 2021, 10:38 a.m.

      for example : input : 7 1 1 1 1 1 1 1 output: 1

      because the longest sequence and his sum divisible by 7 is {1,1,1,1,1,1,1}.

      Hint for you: change the input to an array without N and print the longest subarrays his sum divisible by 7


      • 0
        Mouad_Ouj  commented on July 2, 2021, 1:04 p.m. edited

        Donc dans le problème 2 nombres sont consécutifs signifie 2 nombres qui se suivent dans le tableau et pas 2 nombres dont la différence est égale à 1

        J'ai mal compris l'énoncé Merci YOUSSEFBOUMHAOUT


        • 0
          yn  commented on July 3, 2021, 10:37 a.m.

          No, is not necessary two numbers consecutive to be her difference 1, if you see in the example I give you 1-1 = 0.