Méthode à deux pointeurs
Problem
Étant donné un tableau de N nombres positifs. Trouvez-y le nombre minimum de nombres consécutifs tels que leur somme soit supérieure à K.
Entrée
La première ligne contient le nombre
N, la seconde -
K (0<N<= 10
6, 0<=K<= 10< sup>9). La troisième ligne contient les nombres naturels de la suite.
Mentions légales
Imprimer la longueur de la plus petite suite de nombres dont la somme est supérieure à
K. Si une telle suite n'est pas trouvée, alors imprimer
-1.
Exemples
| # |
Entrée |
Sortie |
| 1 |
6
7
3 1 3 2 4 3
| 3 |