Пара с заданной суммой
Просмотр в формате 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
Комментарии