和为0的4个值
测试数据来自 system/1826
作业已超过截止时间,您无法递交本题目。
时间限制: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