Requêtes sur les sommes de sous-ensembles
Étant donné un ensemble de
n entiers, et q requêtes où chaque requête comprend un entier . Pour chaque requête, vous devez déterminer s’il existe un sous-ensemble des nombres dont la somme est égale à .Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ 500).La deuxième ligne contient
n entiers séparés par un espace (1 ≤ ≤ 100 000), qui sont les éléments de l’ensemble.La troisième ligne de l’entrée contient un entier
q (1 ≤ q ≤ 100 000), correspondant au nombre de requêtes. Chacune des q lignes suivantes comporte un entier (1 ≤ ≤ 100 000), représentant la somme cible pour la requête i.Sortie
Affichez
q lignes : chacune doit contenir Yes ou No, selon qu’il existe ou non un sous-ensemble dont la somme est égale à la requête considérée.Exemples
Entrée | Sortie |
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