Skip to content

gmaximov/testz

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Входные параметры:

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 для удобства ревью и общения после ревью.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 100.0%