Пара с заданной суммой

Просмотр в формате PDF

Submit solution


Очки: 120
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem types
Allowed languages
C++, Python

Кассиру нужно выдать покупателю сдачу ровно на сумму X. Перед ним лежат n монет, для каждой известна её стоимость. Кассир хочет выбрать две монеты так, чтобы их суммарная стоимость была равна X.

Требуется найти любую пару позиций i < j, на которых лежат такие монеты, что сумма их стоимостей равна X. Если подходящей пары нет, необходимо вывести -1.

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

В первой строке заданы числа n и X — количество монет и нужная сумма.

Во второй строке заданы n целых чисел a_i, где a_i — стоимость монеты на позиции i.

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

Выведите два индекса i и j (нумерация позиций начинается с 1) такой пары монет, либо -1, если подходящей пары не существует.

Ограничения

  • 1 <= n <= 2 * 10^5
  • |X| <= 2 * 10^9
  • |a_i| <= 10^9

Примеры

Пример 1

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

1 2
1

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

-1
Пример 2

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

2 9
2 7

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

1 2

Комментарии

Еще нет ни одного комментария.