Algoritmos e Estruturas de Dados

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 inteiro s é a soma alvo.
  • Para uma consulta do Tipo 2, o primeiro inteiro t é 2, e o segundo inteiro s é 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 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

To check your solution you need to sign in
Sign in to continue