arr=<наш исходный массив чисел>sort(arr) // сортируемres = 0for (i = 1...N-1) { if (arr[i] == <конец фрагмента равных чисел>) res = res + <формула комбинаций при k=2 n=размер фрагмента>}