Поиск парных маяков

Лёгкая

В исследовательской экспедиции на неизведанной планете установлена цепь из $n$ энергетических маяков, каждый из которых излучает сигнал мощности $a_i$ . Для активации защитного портала исследователю необходимо выбрать два различных маяка, суммарная мощность которых в точности равна целевому значению $k$ .

Гарантируется, что среди всех маяков существует ровно одна подходящая пара. Помогите экспедиции найти 0-индексированные позиции (индексы) этих двух маяков в порядке возрастания.

Входные данные

В первой строке задано целое число

n

(

2 \le n \le 10^5

) — количество маяков.

Во второй строке заданы

n

целых чисел

a_0, a_1, \dots, a_{n-1}

(

-10^9 \le a_i \le 10^9

) — мощности маяков.

В третьей строке задано целое число

k

(

-2 \cdot 10^9 \le k \le 2 \cdot 10^9

) — требуемая суммарная мощность.

Выходные данные

Выведите два целых числа через пробел — 0-индексированные позиции двух маяков в порядке возрастания.

Примеры

Пример 1

Входные данные:

text

4
2 7 11 15
9

Выходные данные:

text

0 1

Примечание: Элементы на позициях 0 и 1 равны 2 и 7,

2 + 7 = 9

Пример 2

Входные данные:

text

3
3 2 4
6

Выходные данные:

text

1 2

Примечание: Элементы на позициях 1 и 2 равны 2 и 4,

2 + 4 = 6

Поиск парных маяков

Лёгкая

Входные данные

В первой строке задано целое число

n

(

2 \le n \le 10^5

) — количество маяков.

Во второй строке заданы

n

целых чисел

a_0, a_1, \dots, a_{n-1}

(

-10^9 \le a_i \le 10^9

) — мощности маяков.

В третьей строке задано целое число

k

(

-2 \cdot 10^9 \le k \le 2 \cdot 10^9

) — требуемая суммарная мощность.

Выходные данные

Выведите два целых числа через пробел — 0-индексированные позиции двух маяков в порядке возрастания.

Примеры

Пример 1

Входные данные:

text

4
2 7 11 15
9

Выходные данные:

text

0 1

Примечание: Элементы на позициях 0 и 1 равны 2 и 7,

2 + 7 = 9

Пример 2

Входные данные:

text

3
3 2 4
6

Выходные данные:

text

1 2

Примечание: Элементы на позициях 1 и 2 равны 2 и 4,

2 + 4 = 6

Код

Загрузка редактора...