A5558.子问题
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君最近学习了很多新的算法,这些算法都是由许许多多小的实现,堆砌构成完整的代码。正好,小码君这里有一个叫“淀粉质”算法的子问题,他想拜托你进行代码实现:
有两个数组,各有 n 个元素,从两个数组中各取一个数,是否存在这样的数对,使得它们之和等于 k。
输入格式
第一行包含两个整数 n 和 k,表示数组长度以及查询要求。
第二行包含n个整数 ai,表示第一个数组。
第二行包含n个整数 bi,表示第二个数组。
输出格式
若存在任意一个数对的和等于 k,输出 YES,否则输出 NO
输入输出样例
输入#1
5 6 1 2 3 4 5 5 4 3 2 1
输出#1
Yes
输入#2
5 11 1 2 3 4 5 5 4 3 2 1
输出#2
No
说明/提示
1≤n≤104,0<ai≤1018,1≤k≤1018