/ Vijos / 题库 /

和为0的4个值

和为0的4个值

时间限制:5秒  内存限制:256M


【题目描述】

  给定 \(4\) 个含 \(n\) 个元素的集合 \(A,B,C,D\),要求分别从中选取一个元素 \(a,b,c,d\),使得 \(a+b+c+d=0\)。问有多少种选法。

【输入格式】

  第一行为整数 \(n\),表示集合元素个数,接下来的 4 行,每行表示一个集合。

【输出格式】

  一个整数,表示方案数。

【输入输出样例】

 Input

6
-45 -41 -36 -36 26 -32
22 -27 53 30 -38 -54
42 56 -37 -75 -10 -6
-16 30 77 -46 62 45

 Output

5

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤4000\),集合元素为 \(-2^{28}\sim 2^{28}\) 之间的值。

【来源】

  Mr.he

信息

ID
1826
难度
9
分类
其他 | 分治二分查找搜索 | 折半搜索双向搜索 点击显示
标签
递交数
6
已通过
1
通过率
17%
被复制
9
上传者