问题 5669 --兔兔选日期

5669: 兔兔选日期★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 41
[提交][状态][命题人:]

题目描述

很多年了,N市的活动是在下雨天最严重的那一天举行。兔兔打算打破这个传统,准备选择一个下雨不是那么严重的一天进行活动。现在他知道n天的天气预报。在第i天上,下ai毫米的雨。
兔兔知道市民们关注活动前的x天和活动后y天的天气。因此,他说假定第d天下雨不是那么严重在满足以下情况:
  • 对于任意满足d−x≤j<d 或 d<j≤d+y 的整数 j ,必有 ad<a成立
由于市民们只看n天,所以j同时还要满足1≤j≤n。现在请你帮助兔兔找到下雨不是那么严重的一天。

输入

第一行输入n,x,y  满足 (1≤n≤100000, 0≤x,y≤7) 
第二行输入a1,a2...an, 满足 (1≤ai≤1e9)

输出

输出最早的下雨不是那么严重的一天。
样例输入
Copy
10 2 2
10 9 6 7 8 3 2 1 4 5
样例输出
Copy
3

提示

样例2
输入:
10 2 3
10 9 6 7 8 3 2 1 4 5
输出:
8

样例3
输入:
5 5 5
100000 10000 1000 100 10
输出:
5

第一个样例 第3天和第8天都满足这个条件,第三天更早,所以答案是3。
第二个样例第三天不满足这个条件,因为3+y=6 且a3>a6。第8天是答案。请注意:8+y=11,然而我们没有第11天,所以无需考虑第11天。

来源

[提交][状态]