а какие раньше варианты были? Потрогать лампочку?Решения нет?
Добавлено через 10 минут
Цитата:
Сообщение от miramax
Сообщение от miramax
n = 0;
while (true)
{
n++
идём влево на n
если в вагоне -n+1 (который мы точно выключали) - свет горит - значит кол-во вагонов
return n*2+1
вагон -n - выключаем свет
возвращаемся в начальную точку на +n вагонов, в нулевой вагон
идём вправо на n вагонов
влючаем свет
возвращаемся в исходную точку на -n вагонов.
}
Согласен - вариант, с проверкой нулевого вагона - понятнее
|
И все же сложность тут квадратичная т.к. имеется вложенный цикл(идём влево на n).