Codeforces Round 995 (Div. 3) |
---|
Закончено |
Вам задана последовательность $$$a$$$, состоящая из $$$n$$$ целых чисел, причем $$$i$$$-е число последовательности равно $$$a_i$$$. Также вам заданы два целых числа $$$x$$$ и $$$y$$$ ($$$x \le y$$$).
Пара целых чисел $$$(i, j)$$$ считается интересной, если выполняются следующие условия:
Перед вами стоит задача определить количество интересных пар целых чисел для заданной последовательности $$$a$$$.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк:
Дополнительное ограничение на входные данные: сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите одно целое число — количество интересных пар целых чисел для заданной последовательности $$$a$$$.
74 8 104 6 3 66 22 274 9 6 3 4 53 8 103 2 13 1 12 3 43 3 63 2 14 4 123 3 2 16 8 81 1 2 2 2 3
4 7 0 0 1 5 6
В первом примере существует $$$4$$$ интересных пары целых чисел:
Название |
---|