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