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