EduBrick
← вернуться к уроку · Практика: Жадные идеи и их ловушки

Побольше пар

5000 мс · 256 МБ · всё или ничего

Дан список из nn чисел и число limitlimit. Из чисел составляют пары; каждое число может войти не более чем в одну пару, а сумма пары не должна превышать limitlimit.

Какое наибольшее число пар можно составить?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и limitlimit от 11 до 21092 \cdot 10^9. Во второй — nn чисел от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
4 5
1 2 3 4
вывод
2
Войдите, чтобы отправлять решения.
← Вернуться к уроку