Размен
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
У вас имеется неограниченное количество монеток N разных достоинств. Определить, можно ли с их помощью разменять заданные К сумм денег.
Входные данные
В первой строке входного файла INPUT.TXT задано число N, далее во второй строке записаны N чисел, задающих достоинства монеток. В третьей строке задано число К – количество сумм. В четвертой строке располагаются К чисел, определяющих размеры сумм. Все числа во входном файле натуральны и не превосходят 1000.
Выходные данные
В выходной файл OUTPUT.TXT выведите К чисел через пробел: для каждой суммы следует вывести 0, если ее разменять нельзя, и 1, если можно.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
3 5
5
3 6 7 11 12 | 1 1 0 1 1 |
| 2 | 1
10
1
3 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
