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