Для массива целых чисел найти максимальный возможный размер группы, которая удовлетворяет следующему:
- Каждая группа может содержать только одно и то же целое число
- Каждая группа должна находиться на расстоянии максимум 1 размера друг от друга
Пример: для n = 2 может быть группы по 1, 2 или 3 человека; для n=5 могут быть группы из 4, 5 и 6
Пример:
вход [1, 2, 2, 3, 3, 3]
выход 2 -> [1] [2, 2] [3, 3] и [3]
Я считаю, что частота каждого значения в массиве связана с решением и что мне следует попытаться использовать оператор %, чтобы найти значение n, которое list%n == n-1 OR 0 OR 1. Но я застрял
Подробнее здесь: https://stackoverflow.com/questions/798 ... is-problem
Мобильная версия