SUMA DE SUBCONJUNTOS

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
188
Resuelto:
165

Descripción

Dado un conjunto de números enteros positivos y negativos, nos piden hallar todos los subconjuntos que den una suma dada. Por ejemplo, si tenemos el conjunto {-2,1,3}, indicar cuántos subconjuntos dan la suma igual a 1, y todos los subconjuntos que existen son como se muestra a continuación: { } suma=0 {-2} suma=-2 {1} suma=1 {3} suma=3 {-2,1} suma=-1 {-2,3} suma=1 {1,3} suma=4 {-2,1,3} suma=2 Los subconjuntos que dan la suma de control que buscamos son 2. Este subconjunto: {1} suma=1 y este también: {-2,3} suma=1

Entrada

Cada caso de prueba consiste de dos líneas, la primera línea tiene la suma buscada y el número de elementos separados por un espacio. La segunda línea contiene los N elementos separados por un espacio.

Salida

Como resultado escribe una línea con el número de subconjuntos que dan la suma pedida.

Ejemplo Entrada

Copy icon
1 3
-2 1 3

Ejemplo Salida

Copy icon
2

Ayuda