Страниц: [1]
  Печать  
Автор Тема: Бензоколони и машина с бездонным баком  (Прочитано 4799 раз)
0 Пользователей и 1 Гость смотрят эту тему.
HeeL
Модератор
Гений
*****
Offline Offline

Сообщений: 830

СПАСИБО
-вы поблагодарили: 371
-вас поблагодарили: 284


121231532
Просмотр профиля
: Июль 06, 2010, 07:24:07 �

Есть N бензоколонок и машина с бездонным баком и известной мерой траты бензина. Двигаться можно по кругу от одной бензоколонки к другой в нужном порядке, то есть от 0 до 1, от N-2 к N-1. Нужно узнать с какой бензоколонки можно начать ехать. Сложность алгоритма = N.
Записан

По Вашему жизнь сложная? Нет, это просто Вы тупые =)
Time
Гость
Ответ #1 : Июль 08, 2010, 09:55:44 �

можно начать ехать и с первой
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #2 : Июль 08, 2010, 20:59:39 �

кто эту задачу сочинил? здесь должны быть заданы расстояния между бензоколонками и запас бензина на каждой из них. а так эта задача типа той что про двух крокодилов один из которых был зеленый а другой летел в африку.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Страниц: [1]
  Печать  
 
Перейти в: