Consultas Avançadas de Subset Sum
Dado um conjunto de n
números , você precisa processar
q
consultas. Cada consulta pode ser de um dos dois tipos:
Tipo 1: Verificar se existe algum subconjunto de números cuja soma seja igual a
s
.Tipo 2: Remover o número
s
do conjunto.
Entrada
A primeira linha da entrada contém um único inteiro n
(1 ≤ n ≤ 300), que indica o tamanho do conjunto de números.
A segunda linha contém n
inteiros separados por espaço, , que são os elementos do conjunto.
Para uma consulta do Tipo 1, o primeiro inteiro
t
é 1, e o segundo inteiros
é a soma alvo.Para uma consulta do Tipo 2, o primeiro inteiro
t
é 2, e o segundo inteiros
é o elemento que deve ser removido.
O número de consultas do Tipo 2 não excede 200
Saída
Para cada consulta do Tipo 1, imprima Yes
se existir um subconjunto que satisfaça a soma, ou No
caso contrário.
Exemplos
Entrada | Saída |
---|---|
4 | No |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB