Soma de Caminhos a Partir da Raiz
É-lhe dada uma árvore com
n nós, na qual o i-ésimo nó tem associado um valor (). O seu objetivo é determinar quantos caminhos na árvore começam no nó raiz e têm soma igual a um valor s específico.Entrada
A primeira linha contém dois inteiros separados por um espaço:
n e s (), que representam o número de nós da árvore e a soma alvo, respetivamente.Saída
Imprima um único inteiro, que representa quantos caminhos na árvore começam no nó raiz e têm soma igual a
s.Exemplos
Entrada | Saída |
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