Entraînement » Qcm Prologin 2004 » Sous-somme multiple de N

Qcm Prologin 2004 - Sous-somme multiple de N

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

1000 ms

ENONCE

Soient un tableau d'entiers positifs et un entier positif N. Écrire une fonction prenant en arguments ce tableau et cet entier, et retournant la taille du plus grand sous-tableau dont la somme des éléments est un multiple de N.

CONTRAINTES

  • 1 <= L <= 10000, où L est le nombre d'éléments du tableau.
  • 1 <= N <= 1000, est le nombre dont la somme doit être multiple.

ENTREE

Vous devez lire trois lignes sur l'entrée standard.

  • La première ligne de l'entrée contient un entier, L, le nombre d'éléments du tableau.
  • La deuxième ligne de l'entrée contient L entiers, séparés par des espaces : le contenu du tableau.
  • La troisième ligne de l'entrée contient un entier, N.

SORTIE

Vous devez écrire un entier sur la sortie : la taille du plus grand sous-tableau dont la somme soit multiple de N.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10
1 1 2 0 1 2 0 1 2 1
3
en sortie ...
8