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 T, T \le T \le 100 de casos de prueba. En las siguientes T líneas de casos estará formado por dos líneas. La primera tendrá dos valores enteros N (2 \le N \le 10 000) y S (0 \le S \le 1000 000) separados por un simple espacio. En la segunda línea aparecerán N enteros K_i\, (0 \le K_i \le 100)

Salida

La salida tendrá T líneas, donde en cada una de ella debe aparecer el valor 1 si existe tal subconjunto pedido o 0 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


  • 1
    Kendry0317  commented on Jan. 28, 2024, 9:34 p.m.

    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:(


  • 7
    jose0222  commented on Nov. 24, 2020, 6:57 p.m. edited

    :)


  • 14
    Josue_17904  commented on Dec. 12, 2019, 5:49 p.m.

    Por favor arreglen los casos de prueba


  • 8
    Primervirgen  commented on Oct. 18, 2019, 3:16 a.m.

    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...