Гулгуур цонхны сурталчилгаа

2s

512MB

2000

0%

Sliding Window Problems

Хашаа $n$ босоо самбараас бүрдэнэ. Самбар бүрийн өргөн 1, өндөр нь өөр өөр байж болно.

Хашаанд тэгш өнцөгт сурталчилгаа наахыг хүсэж байна. Зүүнээс баруун тийш $k$ босоо самбар бүхий цонх бүрийн хувьд ийм сурталчилгааны хамгийн их талбайг ол.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $k$ байна: хашааны өргөн ба цонхны хэмжээ.

Үүний дараа $n$ бүхэл тоо $x_1, x_2, \dots, x_n$ байна: самбар бүрийн өндөр.

Гаралтын формат

$n - k + 1$ бүхэл тоо хэвлэ: сурталчилгаануудын хамгийн их талбайнууд.

Хязгаарлалт

$1 \le k \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$

Жишээ

Оролт1

8 3
4 1 5 3 3 2 4 1

Гаралт1

5 6 9 6 6 4

0.1 / 64 KiB

Редактор уншиж байна...