对于给定两个数组A和B,请你找出A数组中是否存在两个数的和为B数组中的元素。如果存在请输出"YES",否则输出"NO"(不包含引号)。
注意:数组A中的元素只能使用一次。
例如:
给定A =[1, 2, 4, 5];B =[3, 4];
因为A[0] + A[1] =B[0],所以输出"YES";
但是不允许出现A[1] + A[1] =B[1]。
输入数据为三行;
第一行为两个整数length_A,length_B,分别表示数组A的长度和数组B的长度;
第二行为length_A个整数,两个整数之间使用空格隔开,表示数组A中的元素;
第三行为length_B个整数,两个整数之间使用空格隔开,代表数组B中的元素。
输出数据为一行一个字符串,代表A数组中是否存在两个数的和为B数组中的元素。
如果存在请输出"YES",否则输出"NO"(不包含引号)。
4 2 1 2 4 5 3 4
YES
1 ≤ length_B ≤ length_A ≤ 1000
注意:数组中可能会出现重复元素。
时间限制 | 1 秒 |
内存限制 | 128 MB |