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