Пары с суммой
1000 мс · 256 МБ · всё или ничего
Дан массив из чисел. Для каждого запроса посчитайте количество пар индексов , для которых .
Формат ввода
В первой строке (). Во второй — чисел , по модулю не больше .
В третьей строке (). В четвёртой — запросов , по модулю не больше .
Формат вывода
Для каждого запроса выведите количество пар в отдельной строке.
Примеры
ввод
2 1 2 3 2 3 4
вывод
0 1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.