Vladimir Pogrebnyak

+1
с 2019
3 подписчика
25 подписок

Можно входные данные записать в хэш-таблицу, в качестве ключа использовать само значение, в качестве значения количество таких элементов. Потом проитерироваться по этой хэш-таблице, и искать в ней значение = искомое(k) - текущее, если такое значение есть, то декактивируем максимальное значение среди этих двух чисел(прибавляет к результату кол-во элементов максимальных значений в хэш таблице). В случае, когда два значения равны между собой, к итоговом результату прибавляем количество этих элементов - 1.

1