Задача №3097. Сдача - 1
Покупатель хочет приобрести товар стоимостью S рублей. У него есть N банкнот номиналом P1, P2, ..., PN рублей. У продавца есть M банкнот номиналом Q1, Q2, ..., QM. рублей. Определите, смогут ли они рассчитаться.
Входные данные
Программа получает на вход сумму S. Далее идет число N затем P1, P2, ..., PN. Далее идет число M, затем Q1, Q2, ..., QM. Количество банкнот у продавца и покупателя и их номиналы не превосходят 100.
Выходные данные
Если продавец сможет рассчитаться с покупателем, выведите номиналы банкнот, которые покупатель отдает продавцу и которые он получает в качестве сдачи. Выводите число со знаком “+”, если банкноту соответствующего номинаkа покупатель отдает продавцу и со знаком “-”, если покупатель получает эту банкноту на сдачу. Номиналы банкнот разделяйте пробелом.
Если они не могут рассчитаться, выведите строку Impossible.
Илья
Балтийская Государственная Академия Рыбопромыслового Флота (БГАРФ)
Не знаю как автора успевает выполнять такое количество работ, да еще и с прекраснейшим офо...
Антон
МГТУ
Все просто чудесно. Титаническая работа, абсолютно правильное решение да ещё и бонусом отв...
Наталья
Московский Финансовый университет при правительстве РФ
Спасибо за оперативность, после семинара вечером напишу правильность решения.
Егор
Томский политехнический университет
грамотное, логически стройное решение поставленных задач, готовность ответить на вопросы, ...