160 人解决,296 人已尝试。
339 份提交通过,共有 1366 份提交。
4.0 EMB 奖励。
单点时限: 15.0 sec
内存限制: 256 MB
这个 ” 和 ” 的问题,可以被这样定义 : 给定 4 个列表的整数 A,B,C,D, 计算有多少个四元组 (a,b,c,d)∈AxBxCxD, 使得 a+b+c+d=0. 我们假定所有列表的大小为 n.
输入的第一行是列表的大小 n(不超过 4000). 我们接下去将给出 n 行,每行有 4 个整数 (每个的绝对值不超过 2^28), 代表 A,B,C,D.
你的程序需要输出一个整数,表示有多少个四元组的和为 0.
Hint:
Sample Explanation: Indeed, the sum of the five following quadruplets is zero: (-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30).
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
160 人解决,296 人已尝试。
339 份提交通过,共有 1366 份提交。
4.0 EMB 奖励。
创建: 18 年,6 月前.
修改: 7 年,1 月前.
最后提交: 3 月前.
来源: N/A