Технический форум

Технический форум (http://www.tehnari.ru/)
-   Delphi, Kylix and Pascal (http://www.tehnari.ru/f43/)
-   -   Помогите решить задачи (http://www.tehnari.ru/f43/t86873/)

nice5531 27.03.2013 23:06

Помогите решить задачи
 
Фальшивомонетчики.
Один очень неграмотный и неопытный фальшивомонетчик напечатал купюры достоинством а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 - сделка не совершена

Замечание:
Предупреждаю: еще один дубликат - и пойдёте в бан, причем с полным удалением постов. Не надо на нас рекламные приемы отрабатывать, т.е. долбить по мозгам, пока не сработает.
Клон темы удален.

Модератор.


Часовой пояс GMT +4, время: 02:34.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.