Combien de sous-tableaux ont une somme égale à X?
Étant donné un tableau de
n entiers positifs, vous devez calculer le nombre de sous-tableaux dont la somme est exactement X. Un sous-tableau est une partie contiguë d’un tableau. C’est un sous-ensemble du tableau original, constitué d’un ou de plusieurs éléments adjacents du tableau.Entrée
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par un espace, (1 ≤ ≤ ).La troisième ligne contient l’entier cible
X (1 ≤ X ≤ ).Sortie
Le programme doit afficher le nombre de sous-tableaux dont la somme est égale à
X.Exemples
Entrée | Sortie |
5
1 7 1 2 6
8 | 3 |
Explication
1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB