Problem 2020 --4 Values whose Sum is 0

2020: 4 Values whose Sum is 0

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

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

限制条件

1<=n<=4000

|(数字的值)|<=2^28


输入的第一行为n<=4000

接下来的n行,每行4个数字A,B,C,D


对于每组输入,输出和为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
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).

推荐代码 查看2020 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 周 凯 111605 2017-07-13 18:31:21

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1111 ACM暑期集训:训练11 2017-07-13 18:00:00 请登录