Suma de subconjuntos
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Swift, VB
Dado un conjunto de enteros no negativos y una suma de valores, determine si hay un subconjunto del conjunto dado con suma igual a la suma dada.
Ejemplo
Entrada: set[] = {3, 34, 4, 12, 5, 2}, suma = 9.
Salida: Verdadero // Hay un subconjunto (4, 5) con la suma 9.
Entrada
En la primera liena de la entrada aparacerá un valor de casos de prueba. En las siguientes líneas de casos estará formado por dos líneas. La primera tendrá dos valores enteros y separados por un simple espacio. En la segunda línea aparecerán enteros
Salida
La salida tendrá líneas, donde en cada una de ella debe aparecer el valor si existe tal subconjunto pedido o en caso contrario.
Ejemplo de Entrada
2
6 9
3 34 4 12 5 2
6 100
3 34 4 12 5 2
Ejemplo de Salida
1
0
Comments
He intentado mandar mi código y algunos me da correcto pero otros no, ya intenté a ver en qué fallaba y creo q está bien pero me da WA:(
:)
Por favor arreglen los casos de prueba
Alguien me podría decir como coger 100 en este problema, me fallan 2 casos de prueba y no tengo idea de por qué, y creo q mi código está bien...