Контест Junior Коллекции и LINQ обновлено
Два числа с заданной суммой
Условие
Найдите два разных индекса i < j, для которых a[i] + a[j] = target. Если пар несколько, выберите пару с наименьшим j, а при равенстве с наименьшим i.
Ввод: n target (1 ≤ n ≤ 2·10⁴, |target| ≤ 2·10⁹), затем n чисел (|a| ≤ 10⁹).
Вывод: i j (нумерация с 1) или -1.
Пример
5 9
2 7 11 15 1
1 2
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.