Форум » Обработка числовых последовательностей » №5380 (27.123) уточнение условия » Ответить
№5380 (27.123) уточнение условия
beep: Здравствуйте! Все решения предполагают, что бензовоз за раз может привезти топливо только для одной заправочной станции. Например, для данных: [pre2] 3 11 3 1 8 2 2 3 1 [/pre2] Ответ будет 3. Мы размещаем бензохранилище на 1 километре, 1 раз едем 1 километр до станции на втором километре, и один раз едем 2 километра до станции на третьем километре. В реальности же мы можем проехать 1 км до 2 станции, заправить там 2 м^3 бензина, а потом проехать еще 1 км из 2 в 3 станцию и там слить оставшийся остаток в 1 м^3 бензина. В условии должно быть такое же ограничение, как в следующей задаче (№5381), что бензовоз за раз посещает только одну станцию.
Ответов - 1
Поляков: Согласен. Условие уточнено.
полная версия страницы