Subset Sum Queries
Dado um conjunto de
n números inteiros e q consultas, em que cada consulta corresponde a um inteiro . Para cada consulta, deve determinar se existe um subconjunto desses números cuja soma seja igual a .Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ 500).A segunda linha contém
n inteiros separados por espaços, (1 ≤ ≤ 100 000), que representam os elementos do conjunto.A terceira linha da entrada contém um único inteiro
q (1 ≤ q ≤ 100 000), o número de consultas. Cada uma das q linhas seguintes contém um único inteiro (1 ≤ ≤ 100 000), representando a soma alvo para a i-ésima consulta.Saída
Imprima
q linhas, cada uma contendo Yes ou No, dependendo de existir (ou não) um subconjunto dos números cuja soma seja igual ao valor da consulta correspondente.Exemplos
Entrada | Saída |
4
1 2 5 7
5
4
3
10
14
11 | No
Yes
Yes
Yes
No |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB