问题 1448. -- 求和（重置版）

1448: 求和（重置版）

时间限制:6000 ms 内存限制:512 MB
提交:20 解决:6
[ 提交][ 状态][ 讨论版]

题目描述

众所周知，XDOJ 1308（http://acm.xidian.edu.cn/problem.php?id=1308）由于内存限制太紧成为了一道毒瘤题。因此，我们重置了这道题。

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

输入

单组数据，对于每组数据
第一行一个整数n （1≤n≤4000）
接下来共n行，每行四个整数，第i行为Ai,Bi,Ci,Di（|Ai|, |Bi|, |Ci|, |Di| <= 2^{28}）

输出

每组数据输出一行一个整数，表示能得到和为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).

本题和 1308 相比只有内存限制和时间限制不同！

来源

xry111

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