Quante sottoarray hanno somma pari a X?
Dato un array di
n interi positivi, si desidera calcolare il numero di sottoarray la cui somma è esattamente X. Un sottoarray è una porzione contigua di un array, ovvero un sottoinsieme dell’array originale costituito da uno o più elementi adiacenti.Input
La prima riga dell’input contiene un intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da uno spazio: (1 ≤ ≤ ).La terza riga contiene l’intero target
X (1 ≤ X ≤ ).Output
Il programma deve stampare il numero di sottoarray la cui somma è pari a
X.Esempi
Ingresso | Uscita |
5
1 7 1 2 6
8 | 3 |
Spiegazione
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