nnn бүхэл тоо бүхий массив өгөгдсөн. Зүүнээс баруун тийш kkk элемент бүхий цонх бүрийн инверсийн тоог ол.
Инверс бол зүүн талын элемент нь баруун талын элементээс том байх элементүүдийн хос.
https://cses.fi/problemset/task/3223
Эхний мөрөнд хоёр бүхэл тоо 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
0 1 1 1 2 0