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