литкода задача?
ну как я вижу брутфорсом генеришь dict и дальше выбираешь из него с меньший коэффициент
по времени реально выйдет долго)
ну ищи сурс задачки, мне интересно теперь самому
В городе М расположена кольцевая автодорога длиной в N (N = 1 000 000) километров с движением в обе стороны. На каждом километре автодорога расположены пункты приема мусора определенной вместимости. В пределах кольцевой дороги в одном аз пунктов сборки мусора собираются поставить мусороперерабатывающий завод таким образом, чтобы стоимость доставки мусора была минимальной. Стоимость доставки мусора вычисляется, как вместимость пункта сбора умноженная на стоимость работ по сбору мусора в данном пункте. Если мусороперерабатывающий завод находится в точке сбора стоимость считается нулевой. Контейнеры нумеруются с 1 до N. Рядом с каким пунктом сбора мусора нужно поставить мусороперерабатывающий завод? Описание входных данных: Первое число N - количество контейнеров для мусора. Последующие пары N чисел - количество килограмм мусора, которое производится на точке и стоимость работ по их сбору в пункте. Описание выходных данных: Одно число - номер контейнер для мусора рядом с которым стоит расположить перерабатывающий завод.
Обсуждают сегодня