Входные параметры:
0 5 10 0 11 14 13 4 11 8 8 7 1 4 12 11
Задача: Нужно найти ячейку с максимальным значением, обнулить её и перераспределить это значение по всем ячейкам начиная со следующей. Через N шагов будет обнаружена комбинация значений в ячейках, которая уже встречалась ранее, а значит ситуация будет бесконечно повторяться.
Сколько шагов до обнаружения бесконечного цикла? (ответ 7864) Какая длина цикла? (ответ 1695)
0 2 7 0
2 4 1 2 <--
3 1 2 3
0 2 3 4
1 3 4 1
2 4 1 2 <-- нашли цикл за 5 шагов, длина цикла = 4 /n
Ориентиры: Представьте что это - рабочая задача zaycev.net. Проект высоконагруженный и зарабатывает рекламой. Как следствие, важно чтобы: а) код был стабильным и быстро исполняемым; б) код был легко читаем любым человеком в любом состоянии (ситуация "вся система легла в 3 часа ночи"). Предлагаю решать задачу исходя из этих приоритетов.
Решение желательно разместить в github для удобства ревью и общения после ревью.