Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 5669 --兔兔选日期
5669: 兔兔选日期
★★
时间限制:
1 Sec
内存限制:
128 MB
提交:
58
解决:
41
[
提交
][
状态
][命题人:
]
题目描述
很多年了,N市的活动是在下雨天最严重的那一天举行。兔兔打算打破这个传统,准备选择一个下雨不是那么严重的一天进行活动。现在他知道n天的天气预报。在第i天上,下a
i
毫米的雨。
兔兔知道市民们关注活动前的x天和活动后y天的天气。因此,他说假定第d天下雨不是那么严重在满足以下情况:
对于任意满足d−x≤j<d 或 d<j≤d+y 的整数 j ,必有 a
d
<a
j
成立
由于市民们只看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天。
来源
ZJX2023+天梯赛#49C
[
提交
][
状态
]