1426 - 四数相加 II
Time Limit : 1 秒
Memory Limit : 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
Input
第一行为1个整数n,表示数组长度
以下4行,每行n个元素,分别表示数组nums1
、nums2
、nums3
和 nums4
的元素
Output
满足条件的元组数量
Examples
Input
2 1 2 -2 -1 -1 2 0 2
Output
2
Input
1 0 0 0 0
Output
1
Hint
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