Все задачи
Легко Решено: 4 Процент решений: 80.0%

Подсчёт пар с заданной суммой

Посчитайте количество пар позиций, значения которых в сумме дают целевое число.

Чему вы научитесь

  • Проверять каждую пару позиций ровно один раз
  • Начинать внутренний цикл после внешнего индекса
  • Считать пары, дающие целевую сумму

Условие

Посчитайте количество пар различных позиций i < j в списке numbers, для которых numbers[i] + numbers[j] равно target. Используйте два вложенных цикла.

Реализуйте функцию count_pairs_with_sum(numbers, target).

Ввод

numbers: список целых чисел. target: сумма, которую нужно найти.

Вывод

Верните количество таких пар.

Ограничения

0 ≤ длина numbers ≤ 500; -10 000 ≤ каждое число, target ≤ 10 000

Примеры

Пример 1
Ввод:
numbers = [1, 5, 3, 3, 4]
target = 6

Ожидаемый вывод:
expected = 2
Ввод:
std::vector<long long> numbers = {1, 5, 3, 3, 4};
long long target = 6;

Ожидаемый вывод:
long long expected = 2;
Ввод:
long[] numbers = new long[] {1, 5, 3, 3, 4};
long target = 6;

Ожидаемый вывод:
long expected = 2;

Пояснение

1 + 5, 3 + 3 (две разные позиции с тройками) дают 6: всего 2 пары.

Пример 2
Ввод:
numbers = [2, 2, 2]
target = 4

Ожидаемый вывод:
expected = 3
Ввод:
std::vector<long long> numbers = {2, 2, 2};
long long target = 4;

Ожидаемый вывод:
long long expected = 3;
Ввод:
long[] numbers = new long[] {2, 2, 2};
long target = 4;

Ожидаемый вывод:
long expected = 3;

Пояснение

Любая пара из трёх двоек даёт в сумме 4: позиции (0,1), (0,2), (1,2) = 3 пары.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Проверьте все пары «раньше–позже» и смотрите, равна ли их сумма целевой.

Подсказка 2

Обычного двойного цикла достаточно, потому что размер входа небольшой.

Подсказка 3

Считайте каждую пару один раз, используя индексы i меньше j.

Ожидаемая сложность

время O(n^2), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 ННикита Python 808 ms - 5/5 Посмотреть код
2 LMLaura Mahlow Python 841 ms - 5/5 Посмотреть код
3 HJhettory Jurash Python 1,022 ms - 5/5 Посмотреть код
4 JTJohny Tran C++ 4,653 ms - 4/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 4 полных решений Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.