← вернуться к уроку · Практика: Два указателя и скользящее окно
Сколько пар с суммой
3000 мс · 256 МБ · всё или ничего
Дан список из чисел по неубыванию и число .
Сколько существует пар элементов с разными номерами, сумма которых равна ?
Формат ввода
В первой строке числа от до и от до . Во второй — целых чисел от до по неубыванию.
Формат вывода
Одно число.
Примеры
ввод
5 11 1 3 3 8 9
вывод
2
Примечание
Равные значения удобно обрабатывать группами: посчитайте, сколько их слева и справа, и перемножьте.
Войдите, чтобы отправлять решения.