2962: 数列和为零
内存限制:256 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
小y在做一个有关数列的数学题目,题意是这样的:给定各有n个整数的四个数列A、B、C、D,要从每个数列中各取出一个数,使得四个数的和恰好为0。现在,小y请你编程求出这样的组合的个数。注意:当一个数列中有多个相同的数时,把它们作为不同的数看待。
输入
输入数据共5行,第1行为整数n。第2~5行,为4个数列。每行都是n个整数(其绝对值小于等于2^20),每2个数之间有1个空格隔开。
输出
输出一行一个数,和为0的组合的个数。
样例输入 复制
6
-45 -41 -36 -36 26 -32
22 -27 53 30 -38 -54
42 56 -37 -75 -10 -6
-16 30 77 -46 62 45
样例输出 复制
5
提示
【样例解释】
5个方案分别为:
-45-27+42+30=0
26+30-10-46=0
-32+22+56-46=0
-32+30-75+77=0
-32-54+56+30=0
【数据范围】 对于100%的数据满足:1 <= n <= 4000。