← вернуться к уроку · Практика: Жадные идеи и их ловушки
Побольше пар
5000 мс · 256 МБ · всё или ничего
Дан список из чисел и число . Из чисел составляют пары; каждое число может войти не более чем в одну пару, а сумма пары не должна превышать .
Какое наибольшее число пар можно составить?
Формат ввода
В первой строке числа от до и от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
4 5 1 2 3 4
вывод
2
Войдите, чтобы отправлять решения.