Sous-tableaux d’une somme donnée
Étant donné un tableau de nombres, vous souhaitez déterminer combien de sous-tableaux présentent une somme exactement égale à
s.Entrée
La première ligne de l’entrée contient deux entiers :
n, le nombre d’éléments du tableau (1 ≤ n ≤ 1000), et le nombre s . La ligne suivante contient n entiers séparés par un espace, représentant les éléments du tableau .Sortie
Le programme doit afficher un seul entier : le nombre de sous-tableaux dont la somme est égale à
s. Si aucun sous-tableau ne satisfait cette condition, le programme doit afficher 0.Exemples
Entrée | Sortie |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Explication
9 4 203 10 5,9 420 3 105
10 2 -2 -2010,102 -2 -20 10,10 2 -2-20 10
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB