Re: А каков Ваш алгоритм?


Автор сообщения: Michael
Дата и время сообщения: 23 October 2004 at 01:37:33:

В ответ на сообщение: А каков Ваш алгоритм?

Не стоит внимания. Он явно хуже. Но если Вам интересно:

В общем виде он построен на том, что время отсидки разбивается на отрезки по k*(N-1)+1 дней. Если в таком отрезке никто не попадал в карцер больше k раз, то последний разбойник может быть уверен, что все побывали в карцере хоть раз. Если же кого-либо сажают в карцер в k+1 раз, то он зажигает лампочку. Тогда последний разбойник знает, что ни в чём уверенным быть нельзя, и всё надо начинать по новой.

Так как первые k дней на отрезке и последний день на отрезке разбойники лампочкой пользоваться не должны, то отрезки могут перекрываться на k+1 дней.


1811. Mihael'ю еще одна задачка! - Заметил-Просто 11:14 21.10.04 (61)
К списку тем на странице