【问题描述】
琪露诺的算术教室又双叒开课啦!
这一次,琪露诺要问你这样一个问题:
已知A数组有n个数:a1,a2...an,B数组有m个数:b1,b2...bm
琪露诺给你一个数x,问你是否可以做到在A和B中各取一个数(记为ai和bj),满足ai+bj=x?
【输入】
第一行三个整数n、m、x,用空格隔开。 (1≤n,m≤100000,0≤x≤1e9)
第二行有n个非负整数ai,代表A数组中的数。 (0≤ai≤1e9)
第三行有m个非负整数bi,代表B数组中的数。 (0≤ai≤1e9)
【输出】
如果能在A和B中各取一个数相加之和等于x,则输出"YES",否则输出"NO"(不带引号)
【样例输入】
5 4 12
1 3 4 5 9
3 4 6 10
【样例输出】
YES
【样例说明】
A中取9,B中取3即可,9+3=12。
难度等级: | 3 |
总通过次数: | 13 |
总提交次数: | 155 |