Consultas sobre la suma de subconjuntos
Dado un conjunto de
n números enteros y q consultas, donde en cada consulta se proporciona un entero . Para cada consulta, se debe determinar si existe algún subconjunto de estos números cuya suma sea igual a .Entrada
La primera línea de la entrada contiene un solo entero
n (1 ≤ n ≤ 500).La segunda línea contiene
n enteros separados por espacios, (1 ≤ ≤ 100 000), que representan los elementos del conjunto.La tercera línea de la entrada contiene un solo entero
q (1 ≤ q ≤ 100 000), que indica la cantidad de consultas. Cada una de las siguientes q líneas contiene un entero (1 ≤ ≤ 100 000), que representa la suma objetivo para la consulta i.Salida
Imprime
q líneas, cada una mostrando "Yes" o "No" según corresponda, dependiendo de si existe un subconjunto de los números cuya suma sea igual al valor especificado en la consulta correspondiente.Ejemplos
Entrada | Salida |
4
1 2 5 7
5
4
3
10
14
11 | No
Yes
Yes
Yes
No |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB