题目描述
jackle 正在给他的朋友表演一个关于骰子的魔术:
jackle 会拿出一枚骰子,骰子的表面分别写上了从 1∽500 的数字,朋友会随便说一个 1∽500 之间的点数,jackle 都能保证百分之百的掷出这个点数。
当然 jackle 有备而来,他准备了 n 枚特殊的骰子,第 i 枚特殊骰子,可以保证每次掷出的点数都为 ai。
jackle 想问你,他能不能只拿出一枚事先准备好的特殊骰子,成功完成这次魔术。
输入描述:
第一行输入 2 个正整数 n (1≤n≤1000),x (1≤x≤500),分别表示 jackle 准备的特殊骰子数量,朋友说的那个点数。
第二行输入 n 个正整数 ai (1≤ai≤500),分别表示每枚特殊骰子可以掷出的点数。
输出描述:
如果 jackle 可以成功完成这次魔术,请你输出 YES;否则请你输出 NO。
输入
5 3 1 2 1 3 12
输出
YES
说明
jackle 可以选择第 4 个骰子,因为 a4=x=3,所以他能百分之百掷出这个朋友说出的点数,所以可以完成这次魔术。
#include<bits/stdc++.h>
using namespace std;
int n,x,a[10005];
int main()
{
cin>>n>>x;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
if(a[i]==x)
{
cout<<"YES";
return 0;
}
}
cout<<"NO";
return 0;
}