最帅的区间

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

小明有一个长度为n的序列,现在我们定义一段区间是最帅的,当把该区间的数按从小到大排列后,相邻的两个元素之间的差为1.

现在小明想要知道包含数a、b的长度最小的帅的区间。

即需要找到区间[l,r],区间中包含数字a和b,且区间长度最短。

Input

单组输入

第一行输入一个n  、a、b  1≤n≤105    1≤a、b≤n

第二行输入n个数为1~n的一个排列

Output

输出满足题意的区间端点 l、r

SampleInput 1
3 1 3
1 3 2
SampleOutput 1
1 3
SampleInput 2
3 1 2
1 2 3
SampleOutput 2
1 2
SampleInput 3
5 2 3
5 2 1 3 4
SampleOutput 3
2 4
Submit
题目统计信息详细
总AC数29
通过人数18
尝试人数18
总提交量41
AC率43.90%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: