U. 四个数之和为0

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你四组数，从每一组中各挑选一个，让四个数的和为0，有多少种做法？

第一行是一个整数 $n$ 。

接下来四行每行 $n$ 个整数（ $±10^9$ 范围内），依次代表每一组的 $n$ 个数。

输出有多少种不同的选数方法使四个数之和为0。

$1≤n≤1000$ 。

5
1 3 5 7 9
2 4 6 8 0
-1 -3 -5 -7 -9
-2 -4 -6 -8 -10

本题用 $O(N^2logN)$ 的做法可以过。如果想不出此题，请思考，如果改为两个数的和为0，你能否设计出 $O(NlogN)$ 的做法？