Bó hoa trong vườn
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Trong vườn có $N$ bông hoa xếp thành một hàng. Bông hoa thứ $i$ sẽ nở vào ngày $d_i$. Để kết được $M$ bó hoa, mỗi bó cần đúng $K$ bông hoa liền kề nhau đều đã nở (mỗi bông chỉ dùng cho tối đa $1$ bó). Hãy tìm số ngày tối thiểu cần chờ để có thể kết đủ $M$ bó hoa, hoặc in ra -1 nếu không thể.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên $N, M, K$.
- Dòng thứ hai chứa $N$ số nguyên $d_1, d_2, \dots, d_N$.
Dữ liệu ra
- Một số nguyên duy nhất là ngày sớm nhất có thể, hoặc
-1.
Ví dụ
| Input | Output |
|---|---|
| 5 3 1\n1 10 3 10 2 | 3 |
| 5 3 2\n1 10 3 10 2 | -1 |
Giới hạn
- $1 \le N \le 10^5$, $1 \le M, K \le 10^5$
- $1 \le d_i \le 10^9$
Community Discussion