1189: Ринок -> Перемоги вихідного дня 2


Submit solution


Points:10
Time limit:0.1s
Python1.0s
Memory limit:64M
Python250M
Author:

Problem types

Покупець має купюри номіналом A(1)…,A(N), а продавець B(1)…,B(M). Необхідно знайти максимальну вартість товару Р, яку покупець не зможе купити, тому що не має можливості точно розрахуватися за цей товар з продавцем, хоча грошей на купівлю товару достатньо.

Формат вихідних даних

У стандартному потоці міститься 4 стрічки. В першій – кількість купюр у покупця N , в другій – N натуральних чисел через пропуск - номінали купюр покупця . В третій стрічці – кількість купюр у продавця M, а в четвертій – М натуральних чисел через пропуск – номінали купюр у продавця. Кількість купюр в початковий момент у кожного не перевищує 10000, а номінал кожної купюри не більший за 50000.

Формат вихідних даних

У стандартний потік вивести єдине число P.

Приклад вхідних даних

3
10 5 20
3
1 5 2

Приклад вихідних даних

31

Comments


  • 0
    AHDPIYKO_KUTS
     commented on Feb. 16, 2018

    потрібно вивести 0


  • 0
    AHDPIYKO_KUTS
     commented on Feb. 16, 2018

    Не сказано що робити у випадку, коли такого P немає, наприклад: 3 1 1 1 3 1 1 1