Consultas Avanzadas de Suma de Subconjuntos
Dado un conjunto de
n números , se deben procesar q consultas. Cada consulta es de uno de los dos tipos:- Tipo 1: Determinar si existe algún subconjunto de estos números cuya suma sea
s.
- Tipo 2: Eliminar el número
sdel conjunto.
Entrada
La primera línea de la entrada contiene un solo entero
n (1 ≤ n ≤ 300), que indica el tamaño del conjunto de números. La segunda línea contiene n enteros separados por espacio , los elementos del conjunto.La tercera línea de la entrada contiene un solo entero
q , el número de consultas. Las siguientes q líneas contienen dos enteros separados por espacio, t y s :- Para una consulta de Tipo 1, el primer entero
tes 1 y el segundo enterosindica la suma objetivo.
- Para una consulta de Tipo 2, el primer entero
tes 2 y el segundo enteroses el elemento que se debe eliminar.
La cantidad de consultas de Tipo 2 no excede 200
Salida
Para cada consulta de Tipo 1, se debe imprimir
Yes si existe tal subconjunto, o No si no existe.Ejemplos
Entrada | Salida |
4
1 2 5 7
7
1 4
1 3
1 10
2 1
1 10
1 3
1 9 | No
Yes
Yes
No
No
Yes |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB