Поиск пары с заданной суммой в отсортированном массиве

TypeScript Средний arrays

Задача «Поиск пары с заданной суммой в отсортированном массиве»

Дан отсортированный по возрастанию массив целых чисел и целевая сумма. Необходимо найти два различных элемента массива, сумма которых равна целевой сумме. Если таких элементов несколько, вернуть пару с наименьшими индексами (первый найденный слева). Если пара не найдена, вернуть пустой массив. Гарантируется, что массив содержит не менее двух элементов.

Формат ввода

Первая строка содержит целое число n — количество элементов в массиве. Вторая строка содержит n целых чисел, разделённых пробелами. Третья строка содержит целое число target — целевую сумму.

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

Два числа, разделённые пробелом, или пустая строка, если пара не найдена.

Примеры

Пример 1

ВВОД

4
-3 0 1 4
1

ВЫВОД

-3 4

Пример 2

ВВОД

3
1 1 1

ВЫВОД

1 1

Пример 3

ВВОД

3
10 20 30
15

ВЫВОД

main.ts