Suma de Camino Desde la Raíz
Se te proporciona un árbol con
n nodos, donde el nodo i tiene asignado el valor (). Tu tarea es encontrar la cantidad de caminos en el árbol que comiencen en el nodo raíz y cuya suma sea igual a un valor dado s.Entrada
La primera línea contiene dos enteros separados por un espacio:
n y s (), que representan la cantidad de nodos del árbol y la suma objetivo, respectivamente.Salida
Imprime un único entero que representa cuántos caminos en el árbol comienzan en el nodo raíz y tienen una suma igual al valor
s.Ejemplos
Entrada | Salida |
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