5305: 【哈希表】美团2023秋招-小美的排列询问

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:40 提交:49 正确率:81.63% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 模拟 哈希表 美团

题目描述

小美拿到了一个排列。她想知道在这个排列中,x和y是否是相邻的。你能帮帮她吗? 

排列是指一个长度为n的数组,其中 1 到 n 每个元素恰好出现一次。

输入格式

第一行输入一个正整数n,代表排列的长度。 

第二行输入n个正整数ai,代表排列的元素。 

第三行输入两个正整数x和y,用空格隔开。 

1 <= n <= 2*10^5 

1 <= ai, x, y <= n 

x != y

输出格式

如果x和y在排列中相邻,则输出"Yes"。否则输出"No"。

输入样例    复制

4
1 4 2 3
2 4

输出样例    复制

Yes