题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文给定四个长度均为 nnn 的整数序列 A,B,C,DA,B,C,DA,B,C,D。从每个序列中各选一个元素,求选出的四个值之和为 000 的方案数。 也就是求满足 Ai+Bj+Ck+Dℓ=0A_i+B_j+C_k+D_\ell=0Ai+Bj+Ck 的有序下标四元组 的数量。四个下标独立选择。不同位置的元素即使值相等,也算作不同的选择。输入第一行给出序列长度 nnn。接下来 nnn 行中的第 rrr 行给出以空格分隔的 Ar,Br,Cr,DrA_r,B_r,C_r,D_rAr,。输出在第一行输出满足条件的下标四元组数量。答案可能超出 32 位有符号整数的范围。限制 1≤n≤4 0001\leq n\leq 4\,0001≤n≤4000。 −228≤Ar,Br,Cr,Dr<228-2^{28}\leq A_r,B_r,C_r,D_r<2^{28}−228≤()。 子任务#分数数据范围1100没有额外限制。样例样例 1样例输入复制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样例 2样例输入复制5 -2 2 3 -1 -2 -1 4 2 -2 4 -2 5 -2 2 -4 -2 2 -2 0 4样例输出复制42显示标签