← вернуться к уроку · Практика: Бинарный поиск по массиву
Пара с суммой
5000 мс · 256 МБ · всё или ничего
Дан список из чисел по неубыванию и число .
Есть ли в списке два элемента с разными номерами, сумма которых равна ?
Формат ввода
В первой строке числа от до и от до . Во второй — чисел от до по неубыванию.
Формат вывода
Слово YES или NO.
Примеры
ввод
5 11 1 3 5 8 9
вывод
YES
Примечание
Для каждого элемента известно, какое число ему нужно в пару. Осталось проверить, есть ли оно — и не оказался ли найденный элемент тем же самым.
Войдите, чтобы отправлять решения.