Requêtes avancées sur les sommes de sous-ensembles
Étant donné un ensemble de
n nombres , vous devez traiter q requêtes. Chaque requête appartient à l’un des deux types suivants :- Type 1 : Vérifier s’il existe un sous-ensemble de nombres dont la somme est égale à
s.
- Type 2 : Retirer le nombre
sde l’ensemble.
Entrée
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ 300), qui représente la taille de l’ensemble. La deuxième ligne contient n entiers séparés par un espace , les éléments de l’ensemble.La troisième ligne contient un entier
q , le nombre de requêtes. Les q lignes suivantes contiennent chacune deux entiers séparés par un espace, t et s :- Pour une requête de Type 1, le premier entier
tvaut 1, et le second entiersreprésente la somme cible.
- Pour une requête de Type 2, le premier entier
tvaut 2, et le second entiersreprésente l’élément à supprimer.
Le nombre de requêtes de Type 2 ne dépasse pas 200
Sortie
Pour chaque requête de Type 1, affichez
Yes si un tel sous-ensemble existe, sinon affichez No.Exemples
Entrée | Sortie |
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