Название: Бензоколони и машина с бездонным баком Отправлено: HeeL от Июль 06, 2010, 07:24:07 Есть N бензоколонок и машина с бездонным баком и известной мерой траты бензина. Двигаться можно по кругу от одной бензоколонки к другой в нужном порядке, то есть от 0 до 1, от N-2 к N-1. Нужно узнать с какой бензоколонки можно начать ехать. Сложность алгоритма = N.
Название: Re: Бензоколони и машина с бездонным баком Отправлено: Time от Июль 08, 2010, 09:55:44 можно начать ехать и с первой
Название: Re: Бензоколони и машина с бездонным баком Отправлено: moonlight от Июль 08, 2010, 20:59:39 кто эту задачу сочинил? здесь должны быть заданы расстояния между бензоколонками и запас бензина на каждой из них. а так эта задача типа той что про двух крокодилов один из которых был зеленый а другой летел в африку.
|