|
Главная | Правила | Регистрация | Дневники | Справка | Пользователи | Календарь | Поиск | Сообщения за день | Все разделы прочитаны |
|
Опции темы | Опции просмотра |
27.03.2013, 23:06 | #1 (permalink) | ||
Новичок
Регистрация: 27.03.2013
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Помогите решить задачи
Один очень неграмотный и неопытный фальшивомонетчик напечатал купюры достоинством а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 - сделка не совершена
|
||
27.03.2013, 23:06 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Содержание вашей темы довольно часто встречалось и ранее Помогите решить задачи на C++ Помогите решить задачи |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
Опции темы | |
Опции просмотра | |
|
|