有n个在[-30000,30000]区间内的整数,请问多少个六元组(a,b,c,d,e,f)满足:
(a × b + c) ÷ d – e = f
注意,六元组中这六个数可以相同。
【输入】
第一行一个整数n。
第二行n个整数。
【输出】
一行一个整数,表示有多少个满足要求的六元组。
【输入样例】
2
2 3
【输出样例】
4
【数据规模和约定】
对于30%的数据,1 <= n <= 10
对于100%的数据,1 <= n <= 100
这是学校里一次考试的第一题。本人的想法是将算式变形为a*b+c=d*(e+f),然后用分治+哈希的算法,考虑d<>0,但是只能过2个点。
在此想请教下吧里的各位大牛,能否给个思路?谢了哈