Quảng Cáo Cửa Sổ Trượt

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một hàng rào gồm $n$ tấm ván đứng. Chiều rộng mỗi tấm ván là $1$ và chiều cao có thể khác nhau.

Nhiệm vụ của bạn là với mỗi cửa sổ gồm $k$ tấm ván liên tiếp, hãy tìm diện tích hình chữ nhật lớn nhất có thể đặt vừa trong cửa sổ đó. Hình chữ nhật phải nằm hoàn toàn trong phạm vi các tấm ván của cửa sổ.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$ : số lượng tấm ván và kích thước cửa sổ.

Dòng thứ hai chứa $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ : chiều cao của mỗi tấm ván.

Dữ liệu ra

In ra $n - k + 1$ số nguyên: diện tích hình chữ nhật lớn nhất trong mỗi cửa sổ.

Ràng buộc

$1 \leq k \leq n \leq 2 \cdot 10^{5}$
$1 \leq x_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
8 3 4 1 5 3 3 2 4 1	5 6 9 6 6 4	Ví dụ cửa sổ [4,1,5]: hình chữ nhật lớn nhất có diện tích 5 (cao 5, rộng 1). Cửa sổ [5,3,3]: diện tích 9 (cao 3, rộng 3).

Bình luận

Không có bình luận tại thời điểm này.