给定两个数组A和B,请你找出A数组中是否存在三个数的和为B数组中的元素,并且输出这样的情况总共有几种。
注意:数组A中的元素只能使用一次。
例如:
给定A =[1, 2, 2, 1];B =[4, 12580];
因为A[0] + A[1] + A[3] =B[0],A[0] + A[2] + A[3] =B[0],所以总共有两种情况,输出2。
输入数据为三行;
第一行为两个整数length_A,length_B,分别表示数组A的长度和数组B的长度;
第二行为length_A个整数,两个整数之间使用空格隔开,表示数组A中的元素;
第三行为length_B个整数,两个整数之间使用空格隔开,代表数组B中的元素。
输出数据为一行一个整数,代表A数组中存在三个数的和为B数组中的元素的情况有几种。
4 2 1 2 2 1 4 12580
2
1 ≤ length_A, length_B ≤ 500;
注意:不保证数组中不会出现重复元素。
时间限制 | 1 秒 |
内存限制 | 128 MB |