Расширенные запросы о подмножествах с заданной суммой
Имеется набор из
n чисел . Требуется обработать q запросов, каждый из которых относится к одному из двух типов:- Тип 1: Определите, существует ли поднабор чисел, сумма которых равна
s.
- Тип 2: Удалите из набора число
s.
Ввод
В первой строке содержится одно целое число
n (1 ≤ n ≤ 300), определяющее размер набора. Во второй строке задано n целых чисел , разделённых пробелами, которые составляют данный набор.В третьей строке задаётся целое число
q — количество запросов. В следующих q строках содержится по два целых числа t и s :- Для запроса типа 1 первое число
tравно 1, а второе числоsуказывает искомую сумму.
- Для запроса типа 2 первое число
tравно 2, а второе числоsсоответствует элементу, который нужно удалить.
Количество запросов типа 2 не превышает 200
Вывод
Для каждого запроса типа 1 выведите
Yes, если существует поднабор с суммой s, или No в противном случае.Примеры
Ввод | Вывод |
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