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