Как найти группу максимального размера по этой задаче? [закрыто]Python

Программы на Python
Anonymous
Как найти группу максимального размера по этой задаче? [закрыто]

Сообщение Anonymous »

Я застрял в следующей задаче:
Для массива целых чисел найти максимальный возможный размер группы, которая удовлетворяет следующему:
  • Каждая группа может содержать только одно и то же целое число
  • Каждая группа должна находиться на расстоянии максимум 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

Вернуться в «Python»