15224. 算术教室

【问题描述】
琪露诺的算术教室又双叒开课啦!
这一次,琪露诺要问你这样一个问题:
已知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。

难度等级: 2
总通过次数: 23
总提交次数: 477
  • binary search,sortings,implementation