1215:四个数的总和为0

时间限制: 9 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

有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

HINT

(-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,分别算一种组合。

来源
第七届编程大赛