Невозможно понять алгоритм
Вот ссылка на проблемуhttps://www.hackerrank.com/challenges/equal
Я прочитал его редакционную статью и не смог ее понять. И если у вас нет аккаунта на hackerrank, то вы наверняка не увидите его редакционной статьи, так что вот несколько строк редакционной статьи.
Это равносильно тому, что Кристи может отобрать шоколад у одного сотрудника на 1, 2 или 5, оставив при этом шоколад других нетронутым.
Давайте рассмотрим уменьшение шоколада сотрудника как операция. Чтобы свести к минимуму количество операций, мы должны постараться сделать так, чтобы количество конфет каждого сотрудника было минимальным в группе (мин). Нужно уменьшить количество конфет i-го человека A [i] на (A [i] - мин). Пусть это значение будет х.
This can be done in k operations.
k = x/5 +(x%5)/2 + (x%5)%2
и отсюда я не могу понять
Пусть f (min) будет суммой операций, выполненных над всеми коллегами, чтобы уменьшить каждый из их конфет до мин. Однако иногда f (мин) не всегда дает правильный ответ. Это также может быть случай, когда
f(min) > f(min-1)
f(min) < f(min-5)
поскольку f (min-5) занимает N операций больше, чем f (min), где N - количество сотрудников. Следовательно, если
A = {min,min-1,min-2,min-3,min-4}
then f(A) <= f(min) < f(min-5)
Может ли кто-нибудь помочь мне понять, почему это необходимо проверить F (мин), F (мин-1), ..., F (мин-4)