#11172. 四数相加 II

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, h) 能满足:

  • 0 <= i, j, k, h < n

  • nums1[i] + nums2[j] + nums3[k] + nums4[h] == 0

输入格式

第一行:正整数n,表示四个数组的长度

接下来4行,分别列出四个数组nums1、nums2、nums3 和 nums4的元素,每一行为一个数组的所有元素

输出格式

满足条件 (i, j, k, h) 元组个数

样例

输入1:

2
1 2
-2 -1
-1 2
0 2

输出1:

2

解释:两个元组如下:

1、 (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0

2、 (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0

输入2:

1
0
0
0
0

输出2:

1

数据范围与提示

1 <= n <= 200

-2^{28} <= nums1[i], nums2[i], nums3[i], nums4[i] <= 2^{28}