1426 - 四数相加 II
时间限制 : 1 秒
内存限制 : 128 MB
给你四个整数数组 nums1
、nums2
、nums3
和 nums4
,数组长度都是 n
,请你计算有多少个元组 (i, j, k, l)
能满足:
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
输入
第一行为1个整数n,表示数组长度
以下4行,每行n个元素,分别表示数组nums1
、nums2
、nums3
和 nums4
的元素
输出
满足条件的元组数量
样例
输入
2 1 2 -2 -1 -1 2 0 2
输出
2
输入
1 0 0 0 0
输出
1
提示
n == nums1.length
n == nums2.length
n == nums3.length
n == nums4.length
1 <= n <= 200
-2^28 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 2^28