Sottoarray con somma data
Dato un array di numeri, vogliamo determinare quante sottoarray hanno una somma esattamente pari a
s.Input
La prima riga dell'input contiene due interi:
n (il numero di elementi nell'array, 1 ≤ n ≤ 1000) e s . La riga successiva contiene n interi separati da uno spazio, che sono gli elementi dell'array .Output
Il programma deve stampare un singolo intero: il numero di sottoarray la cui somma è
s. Se non esiste alcun sottoarray con somma s, il programma deve stampare 0.Esempi
Ingresso | Uscita |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Spiegazione
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