Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#13078. 求组合数

统计

题目描述

给出4个整数集合ABCD,每个数据集合有n个元素,分别从ABCD中选出一个元素abcd,使得a+b+c+d=0,问:一共有多少种组合?

输入格式

第一行表示每个集合中的元素数n(0 < n < 4000)

接下来的n行,每行是用空格隔开的4个整数(范围-2^28 < a,b,c,d < 2^28),分别属于ABCD

输出格式

一行,使得a+b+c+d=0的组合数

数据范围

$1\le n\le4000$ 。数组中所有数的绝对值不大于 $2^{28}$ 。

输入样例

6

-45 22 42 -16

-41 -27 56 30

-36 53 -37 77

-36 30 -75 -46

26 -38 -10 62

-32 -54 -6 45

输出样例

5