AlgoMooc
← 返回题库

P5305. 小美的排列询问

简单通过率 57% · 提交 28 · 通过 16
哈希表模拟

小慕拿到了一个。她想知道在这个排列中,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"。

示例

示例 1

输入

4
1 4 2 3
2 4

输出

Yes

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。