小a的排列(模拟,思维)

最新推荐文章于 2021-05-27 19:54:58 发布

Tao_oc

最新推荐文章于 2021-05-27 19:54:58 发布

阅读量194

点赞数

分类专栏：模拟思维

本文链接：https://blog.csdn.net/weixin_41183791/article/details/86618788

版权

这是一道来自牛客网的编程题，要求找到一个长度为n的排列中，包含特定数x和y的最短萌区间（区间内排序后相邻元素差为1）。通过不断更新区间边界，最终确定满足条件的最左端点l和最右端点r。

摘要由CSDN通过智能技术生成

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11
现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点

也就是说，我们需要找到长度最小的区间[l,r][l,r]，满足区间[l,r][l,r]是"萌"的，且同时包含数xx和数yy

如果有多个合法的区间，输出左端点最靠左的方案。

第一行三个整数N,x,yN,x,y，分别表示序列长度，询问的两个数
第二行有nn个整数表示序列内的元素，保证输入为一个排列

输出两个整数，表示长度最小"萌"区间的左右端点

示例1

5 2 3
5 2 1 3 4

2 4

关注

专栏目录