Контест Middle Задачи на Kotlin спрашивают часто обновлено
Число пар с заданной суммой
Условие
Дан массив из n целых чисел и число k. Посчитай количество пар индексов i < j, для которых a[i] + a[j] = k.
Ввод. В первой строке n и k (1 ≤ n ≤ 2·10^5, |k| ≤ 2·10^9). Во второй n чисел, по модулю до 10^9.
Вывод. Количество пар.
Как подойти
Подсказки: 2
- Для каждого x нужно знать, сколько раз раньше было k - x.
- Ответ может быть больше Int.MAX_VALUE.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.