Somma del percorso dalla radice
Ti viene dato un albero con
n nodi, dove il nodo i ha un valore assegnato (). Il tuo compito è determinare quante traiettorie, che iniziano dal nodo radice dell’albero, possiedono una somma pari a un determinato valore s.Input
La prima riga contiene due interi separati da uno spazio:
n e s (), che rappresentano rispettivamente il numero di nodi nell’albero e la somma obiettivo.Output
Stampa un unico intero, che rappresenta il numero di percorsi nell’albero che partono dal nodo radice e la cui somma è uguale al valore
s.Esempi
Input | Output |
5 6
1 2 3 4 5
1 2
2 3
1 5
5 4 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB