Пары с заданной суммой
Лёгкая
Модуль: Перебор и рекурсия →Посчитайте пары индексов i < j с a[i] + a[j] = k.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k.Выходные данные
Количество пар.Ограничения
1 ≤ n ≤ 500; −10^9 ≤ a[i], k ≤ 10^9.Пример 1
Ввод:
text
4
1 2 3 4
5
Вывод:
text
2
Пример 2
Ввод:
text
1
0
0
Вывод:
text
0
Пары с заданной суммой
Лёгкая
Модуль: Перебор и рекурсия →Посчитайте пары индексов i < j с a[i] + a[j] = k.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k.Выходные данные
Количество пар.Ограничения
1 ≤ n ≤ 500; −10^9 ≤ a[i], k ≤ 10^9.Пример 1
Ввод:
text
4
1 2 3 4
5
Вывод:
text
2
Пример 2
Ввод:
text
1
0
0
Вывод:
text
0
Код
Загрузка редактора...