Две вещи на подарок
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Нужно выбрать два разных предмета (по номерам), чтобы их общая цена была как можно ближе к бюджету X. Выведите эту общую цену. Если подходят две цены на одинаковом расстоянии от X, выведите меньшую.
Формат ввода
В первой строке даны n и X. Во второй — цены.
Формат вывода
Выведите общую цену выбранной пары.
Ограничения
2 ≤ n ≤ 2 · 10⁵, 1 ≤ aᵢ, X ≤ 10⁹.
Примеры
Пример 1
Ввод:
4 10
3 9 5 8
Вывод:
11
Пример 2
Ввод:
2 1
4 4
Вывод:
8
Комментарии