Suma de subconjuntos

Points: 100

Time limit: 1.0s

Memory limit: 256M

Author:

leocar

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

Salida

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

6

jose0222 commented on Nov. 24, 2020, 6:57 p.m. ← edited →

:)

13

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