ещё! выкл. сиськи
комментарии
поделиться: facebook, вконтакте, twitter
выключить свет во всех вагонах, включить свет только в одном. Идти по поезду и считать вагоны, пока не дойдешь до единственного, в которм свет включен
как альтернатива - всезде включить. а в одном выключить
но если вагонов бесконечно много, то это конечно облом.
или если это просто один вагон согнутый бубликом тогда тоже беда
CTPAYC (01:04), "выключить свет во всех вагонах" в какой момент остановиться выключать свет?
P.S. знаю ответ, не буду спойлить
наф в темноте лазить? вкл везде! и поезд не вагон по любому упрёшься...
TLK (01:12), +1
Тоже знаю. Не скажу :)
выключить во всех вагонах свет кроме одно, или наоборот - включить везде кроме одного. Пройтись по вагонам, подсчитывая, пока не напорюсь на отмеченный включённым/выключенным светом.
ходить челноком вперёд-назад, раздвигая паттерн включённых-выключеных вагонов:
101, 1001, 10001, 100001, 1000001 ...
когда во время очередной ходки заметишь, что левый или правый 1 внезапно не на своём месте - знач ты уже прошёл всё кольцом и его подвинул

O(N^2) переходов между вагонами, O(N) переключений света
sgn (10:24), весь вопрос как понять что ты уже выключил свет везде.
yk4ever (12:44), молодца!
mxx (14:02), не прав. перебор маятником - верное решение.
sgn (14:37), ??
Элементарно - по табличкам с номерами вагонов. Что за тупая задача.
cozmo (14:58), что у тебя на аве, кэп? у братьев понятно что. а у тебя?
mxx (14:58), "ходить челноком вперёд-назад, раздвигая паттерн включённых-выключеных вагонов:
101, 1001, 10001, 100001, 1000001 ..."
sgn (15:31), решение @yk4ever я понимаю. я сам так решил. причем практически с дословной формулировкой. а твоего предложения не понял. и критики тоже.
mxx (16:09), критики не было. Согласился, что моё решение - не правильное.
sgn (16:10), все. понял. согласен с тем, что ты согласен, что твое решение не верное. ))
Могу выложить правильный (да, не сам, нагуглил) простой ответ :)
Murrzik (22:59), валяй
Включить свет в вагоне. Обозначить его "ноль". Топать до следующего с включенным светом считая вагоны. Дойдя выключить и обратно, тоже считая. Если в "нулевом" свет не горит, всё посчитано. Если горит, повторить.
Murrzik (00:57), офигеть. вот это новость. вот это свежее более простое решение. ай да мурзик, ай да сукин сын!
хотя нет, постой, а чем оно от решения @yk4ever отличается? ))) скажу тебе сразу - ничем.
mxx (01:03), ыыы, внатури))) Так у меня это, просто, по русски и понятно. А там не все слова разобрал :-)
снять куртку (любую шмотку) и положить в вагоне. топать вперед и считать.
на свет ваще похер
WWWolfy (19:19), нарушение условия задачи
mxx (19:24), да ладно!
"Вы не может оставлять никаких меток" - этож про какого-то "Вы", не написано что я не могу
WWWolfy (20:39), ))
WWWolfy (20:39), а так?
:D
mxx (20:47), можно и так. вот вам решение:
попросить девушку идти вперёд и считать вагоны, а самому зависнуть в купе с клевой компанией (посмотрите в ветке скока уже народу в этот поезд набралось!).
И не спорьте. Я всегда с девушкой в поезде катаюсь, так веселее. В условии и не сказано что я один.
Ну и как она насчитается, можно с ней в соседнее купе завалиться.
ссылка | ссылка для детей | случайный | вернуться  ↑  0
« предыдущие материалы | регистрация | вход | настройки | поиск | справка | топ | новости »
всего материалов: 131177 | ваш уровень доступа: гость
© Stanis.Ru, 2004-2024 | BLOG.microscript версия 1.9.3 | активных за сутки / месяц: 136 / 249| rssфорум
все материалы, представленные на этой странице, являются собственностью их уважаемых создателей
Netscape Navigator 3.0 compatible Ready for Internet Explorer