Задача Market
Покупатель имеет купюры номиналом A(1)…,A(N), а продавец B(1)…,B(M). Необходимо найти максимальную стоимость товара Р, которую покупатель не сможет купить, потому что не имеет возможности точно рассчитаться за этот товар с продавцом, хотя денег для покупки товара достаточно.Технические условия: Программа Market читает с клавиатуры количество купюр у покупателя N, затем N натуральных чисел – номиналы купюр покупателя, затем количество купюр у продавца M, а затем М натуральных чисел – номиналы купюр у продавца. Все числа разделены пробелом. Количество купюр в начальный момент у каждого не превосходит 10000, а номинал каждой купюры не превышает 50000. Программа выводит на экран единственное число P.
Пример
Ввод 3 10 5 20 3 1 5 2
Вывод 31
Пример
Ввод 3 10 5 20 3 1 5 2
Вывод 31
© LIKT 1998-2024