Помогите решить задачи
Фальшивомонетчики.
Один очень неграмотный и неопытный фальшивомонетчик напечатал купюры достоинством а1, а2,..аN и пошел в магазин. Однако владелец магазина тоже оказался фальшивомонетчиком, так что в кассе магазина были купюры достоинством b1,b1,..bN. Получиться ли у фальшивомонетчика-покупателя купить товар стоимостью Х рублей? Сделка считается состоявшейся, если покупатель и продавец смогли полностью рассчитаться.
Формат входных данных.
В первой строке записана сумма сделки Х, во второй - кол-во купюр N у покупателя, затем числа а1,а2..аN по одному в строке, затем - кол-во купюр M у продавца и числа b1,b2,..bN (достоинство каждой купюры не превышает 1000, N<50, M<50. Все числа в задаче предполагаются целыми.
Формат выходных данных.
Выводиться значение "1", если сделка возможна и "0" - в противном случае.
Пример
Входные данные
7 - сумма сделки
3 - кол-во купюр у покупателя
3, 5, 6 - достоинство купюр у покупателя
2 - кол-во купюр у продавца
4, 5 - достоинство купюр у продавца
Выходные данные
1 - сделка совершена
Пример
Входные данные
10 - сумма сделки
4 - кол-во купюр у покупателя
2, 3, 3, 6 - достоинство купюр у покупателя
3 - кол-во купюр у продавца
5, 6, 7 - достоинство купюр у продавца
Выходные данные
0 - сделка не совершена
[mod2]Предупреждаю: еще один дубликат - и пойдёте в бан, причем с полным удалением постов. Не надо на нас рекламные приемы отрабатывать, т.е. долбить по мозгам, пока не сработает.
Клон темы удален.
Модератор.[/mod2]
Фальшивомонетчики.
Один очень неграмотный и неопытный фальшивомонетчик напечатал купюры достоинством а1, а2,..аN и пошел в магазин. Однако владелец магазина тоже оказался фальшивомонетчиком, так что в кассе магазина были купюры достоинством b1,b1,..bN. Получиться ли у фальшивомонетчика-покупателя купить товар стоимостью Х рублей? Сделка считается состоявшейся, если покупатель и продавец смогли полностью рассчитаться.
Формат входных данных.
В первой строке записана сумма сделки Х, во второй - кол-во купюр N у покупателя, затем числа а1,а2..аN по одному в строке, затем - кол-во купюр M у продавца и числа b1,b2,..bN (достоинство каждой купюры не превышает 1000, N<50, M<50. Все числа в задаче предполагаются целыми.
Формат выходных данных.
Выводиться значение "1", если сделка возможна и "0" - в противном случае.
Пример
Входные данные
7 - сумма сделки
3 - кол-во купюр у покупателя
3, 5, 6 - достоинство купюр у покупателя
2 - кол-во купюр у продавца
4, 5 - достоинство купюр у продавца
Выходные данные
1 - сделка совершена
Пример
Входные данные
10 - сумма сделки
4 - кол-во купюр у покупателя
2, 3, 3, 6 - достоинство купюр у покупателя
3 - кол-во купюр у продавца
5, 6, 7 - достоинство купюр у продавца
Выходные данные
0 - сделка не совершена
[mod2]Предупреждаю: еще один дубликат - и пойдёте в бан, причем с полным удалением постов. Не надо на нас рекламные приемы отрабатывать, т.е. долбить по мозгам, пока не сработает.
Клон темы удален.
Модератор.[/mod2]