nnn бүхэл тоо бүхий массив өгөгдсөн. Зүүнээс баруун тийш kkk элемент бүхий цонх бүрийн давамгайлагч утгыг ол.
Давамгайлагч утга бол массивад хамгийн олон удаа гарсан элемент. Хэд хэдэн давамгайлагч утга боломжит бол хамгийн багыг нь сонгоно.
https://cses.fi/problemset/task/3224
Эхний мөрөнд хоёр бүхэл тоо nnn ба kkk байна: элементийн тоо ба цонхны хэмжээ.
Дараа нь nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\ldots,x_nx1,x2,…,xn байна: массивын утгууд.
n−k+1n-k+1n−k+1 утга хэвлэ: давамгайлагч утгууд.
8 3 1 2 3 2 5 2 4 4
1 2 2 2 2 4