1113: 制作花束
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:36
Solved:5
Description
给你一个整数数组 d,以及两个整数 m 和 k 。
现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。
花园中有 n 朵花,第 i 朵花会在 d[i] 时盛开,恰好 可以用于 一束 花中。
请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。
Input
第一行输入 m,n,k 的值
第二行输入n个整数,第i个数表示第i朵花盛开的时间d[i]
Output
一个整数,最少天数,如果不能实现返回-1
Sample Input Copy
3 5 1
1 10 3 10 2
Sample Output Copy
3