| 问题描述 |
|---|
有4个集合A、B、C、D，每个集合都是由m个整数组成。（m<=2000） 要求分别从四个集合中挑出一个元素a、b、c、d，使得a+b+c+d=0。（同一集合中每个元素的值不大于2的28次方） 问有多少种不同的选法？ |
| 输入描述 |
只有一组案例。 一个正整数m，表示集合中元素的个数。 然后是4*m个整数，前m个元素是集合A的元素，接下来m个元素是集合B的元素，然后m个元素是集合C的元素，最后m个元素是集合D的元素。 |
| 输出描述 |
一个整数，表示有多少种不同的选法。答案不会超过int范围。 |
| 样例输入复制样例 |
6 -45 -41 -36 -36 26 -32 22 -27 53 30 -38 -54 42 56 -37 -75 -10 -6 -16 30 77 -46 62 77 |
| 样例输出 |
6 |
| 提示说明 |
(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46), (-32, -54, 56, 30),(-32, 30, -75, 77), (-32, 30, -75, 77) 注意最后两种情况，77是D集合里的两个不同的77，分别算一种组合。 |
| 相关 |