问题2062--合法对数

2062: 合法对数

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 6提交量: 22统计

题目描述

给你两个数组a和b，长度都是n。
你的任务是计算整数对（i,j)的个数，使得 1≤i＜j≤n 并且ai*aj=bi+bj.

输入

第一行输入一个n，表示数组长度(2≤n<=200000）
第二行n个数，表示a数组(1≤ai≤n)
第二行n个数，表示b数组(1≤bi≤n)

输出

输出合法整数对的个数

样例输入 Copy 

3
2 3 2
3 3 1

样例输出 Copy 

2

提示

共两对,(1,2),(1,3)

来源/分类

2022级ACM集训队选拔赛（2） 
提交