每份测试数据时限:1000ms
总时限:2000ms(共2份测试数据)
Magry最近看到了一个问题——
给定四个等长整数集合$A,B,C,D$, 要求分别从中选取一个元素 $a,b,c,d$ 使得 $a+b+c+d=0$ 成立。
问:有多少种选法?
乍一看这问题挺简单的,他觉得完成它是一件轻而易举的事。
可是一看这计算量,他被吓成一团了……
你们能帮帮他么QWQ
多组测试数据(不超过5组),以EOF结尾。
每组测试数据第一行为一个正整数n,表示四个数组的长度。$0<n \leq 4000$
接下来4行,每行n个整数,各行分别是所给定 A,B,C,D 四个数组。各数组各元素取值范围为:$-500000 \leq x \leq 500000$
对于每组数据,输出一行,一个数,选择方法总数。
2
1 2
3 4
-1 95
-95 -4
2
很显然,样例当中只有 $1+4-1-4=0$ 和 $2+3-1-4=0$ 这两种情况成立。