Хашаа n босоо самбараас бүрдэнэ. Самбар бүрийн өргөн 1, өндөр нь өөр өөр байж болно.
Хашаанд тэгш өнцөгт сурталчилгаа наахыг хүсэж байна. Зүүнээс баруун тийш k босоо самбар бүхий цонх бүрийн хувьд ийм сурталчилгааны хамгийн их талбайг ол.
Эхний мөрөнд хоёр бүхэл тоо n ба k байна: хашааны өргөн ба цонхны хэмжээ.
Үүний дараа n бүхэл тоо x1,x2,…,xn байна: самбар бүрийн өндөр.
n−k+1 бүхэл тоо хэвлэ: сурталчилгаануудын хамгийн их талбайнууд.
8 3 4 1 5 3 3 2 4 1
5 6 9 6 6 4