Skip to content

1414: 小V的花朵

题目

题目描述

小V喜欢花朵,他在寝室里种了一排花,每个花盆中种一朵花。

小V想要送m束花给小L,每束花包含k朵花朵。

但小V种的花都有各自的花期,第i个花盆中的花将在第a[i]天开放。

此外,小V很懒,只肯摘取相邻的k朵花朵作为一束花。

于是,小V想知道,至少要等到第几天,他才能摘到m束花送给小L

输入格式

第一行,三个数n,m,k

第二行,为每个花盆中的花盛开的时间。

输出格式

一个数,摘到m束花所需的天数,若不能摘到m束花,输出-1

样例输入

7 2 3

7 8 9 10 15 6 5

样例输出

15

数据范围

1<=n<=200000

1<=a[i]<=10^9

Tip: 考虑这样一个问题:在第d天的时候,小V能不能摘到m束花?

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!