主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
问题 N: 求和

问题 N: 求和

时间限制:15000 ms 内存限制:128 MB
提交:315 解决:16
[ 提交][ 状态][ 讨论版]

题目描述

给定各有n个整数的4个数列A,B,C,D，要从每个数列中各取出1个数，使4个数的和为0。求这样组合的个数。当一个数列中有多个相同的数字时，把它们当不同的数字看待

（友情提示：本题数据被加强，任何数绝对值不超过2的28次方）

输入

单组数据，对于每组数据
第一行一个整数n （1≤n≤4000）
接下来共n行，每行四个数字，第i行为Ai,Bi,Ci,Di

输出

每组数据输出一行一个整数，表示能得到和为0的组合个数

样例输入

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

提示

合法的情况为(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30).

[ 提交][ 状态][ 讨论版]
Baidu
map