Граждане форумцы!
Посмотрите, пожалуйста, знакома ли вам эта задача:

Сообщение от :
Задача: "Переезд пустыни"

Машина должна пересечь участок прямой в 500 км.
В начальной точке находится бесконечное кол-во топлива
и канистр. Все канистры имеют объем 25 литров.

У машины есть бак 100 л и она может везти одновременно 2 канистры по 25 л.

В расчете, что машина потребляет на 1 км пути 1 л топлива,
подсчитать минимальное кол-во топлива, необходимое для переезда.

Задачу я решил)) Но я не знаю правильного ответа на вопрос, в том смысле, что мне не с чем сравнить полученный ответ. Если кто знает -- подскажите, плз [Ответ]

У меня получилась сумма 298900.
Ты тоже напиши свой ответ мне интересно.
Задача простая но с нюансом. [Ответ]

У меня последний вариант выдает 164100. Преп утверждает, что число слишком велико (мол там в пределах 40000), но точного ответа в прошлый раз не вспомнил и задачу не принял)
Хотя насчет простой -- не знаю) кода там строчек 30 от силы, но голову я над ней ломал долго))) [Ответ]

Задача решается рекурсивной фунуцией. но на финальный проезд уйдет -25*18 + 100(от общей суммы) литров
пока писал понял что даже еще меньше но не намного. Не знаю мож я че напортачил в алгоритме. Сегодня еще подумаю. [Ответ]

Я тебя разочарую. Это не рекурсия [Ответ]

))) Я тебя порадую. Я решал ее на С++. А там ее можно решить многими способами.
Другой вопрос, если я ошибся в принципе решения [Ответ]

Ну я и имел в виду способ решения. Эта задача дана на тему "Динамическое программирование" и схема ее решения мне известна. Весь вопрос в арифметике(( Как и подобает пммщику, с арифметикой у меня бывает неважно) Как бы то ни было, задачу сдаю завтра. Жаль, что с точным ответом мне не смогли помочь. Но все равно, благодарю) [Ответ]

хм. а что, вышкатипаоптиизацииоднако не рулит тут? нах ее решать то рекурсией???????? [Ответ]

дядя Дима, а я и не говорю о рекурсии. Тут линейный алгоритм без всяких рекурсивных вызовов [Ответ]

по моему там как раз динамический алгоритм и есть,
и расчет проводить с последнего участка - на последние 150 км - 150 литров, остается завести 150 литров на 350 км)
еще подумаю мож что и насочиняю) [Ответ]