Олимпиадный тренинг

Задача . B. BOSS может посчитать пары


Задача

Темы: математика Перебор *2000

Даны два массива \(a\) и \(b\) длины \(n\).

Ваша задача — посчитать количество пар целых чисел \((i,j)\) таких, что \(1 \leq i < j \leq n\) и \(a_i \cdot a_j = b_i+b_j\).

Входные данные

Каждый тест содержит несколько наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов. Затем следует описание наборов.

Первая строка каждого набора содержит одно целое число \(n\) (\(2 \le n \le 2 \cdot 10^5\)) — длину массивов.

Вторая строка каждого набора содержит \(n\) целых чисел \(a_1,a_2,\ldots,a_n\) (\(1 \le a_i \le n\)) — элементы массива \(a\).

Третья строка каждого набора содержит \(n\) целых чисел \(b_1,b_2,\ldots,b_n\) (\(1 \le b_i \le n\)) — элементы массива \(b\).

Гарантируется, что сумма \(n\) по всем наборам не превышает \(2 \cdot 10^5\).

Выходные данные

Для каждого набора входных данных выведите количество искомых пар.

Примечание

В первом примере есть \(2\) подходящие пары:

  • \((1,2)\),
  • \((1,3)\).

Во втором примере есть \(7\) подходящих пар:

  • \((1,2)\),
  • \((1,5)\),
  • \((2,8)\),
  • \((3,4)\),
  • \((4,7)\),
  • \((5,6)\),
  • \((5,7)\).

Примеры
№Входные данныеВыходные данные
1 3
3
2 3 2
3 3 1
8
4 2 8 2 1 2 7 5
3 5 8 8 1 1 6 5
8
4 4 8 8 8 8 8 8
8 8 8 8 8 8 8 8 
2
7
1

time 4000 ms
memory 512 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет