Ошибка.
Попробуйте повторить позже
На кольцевой автодороге с двусторонним движением находится 
заправочных станций. Длина кольцевой автодороги
равна 
км, нулевой километр и 
-й километр находятся в одной точке. Код заправочной станции совпадает с
расстоянием этой станции до нулевой отметки дороги в километрах. На заправочные станции нужно ежедневно доставлять
бензин из бензохранилища, которое требуется разместить рядом с одной из заправочных станций. Бензин поставляется в
цистернах объёмом 
м3 каждая, затраты на доставку вычисляются как произведение расстояния на количество цистерн,
которые требуются для полной заправки бензоколонок станции (для каждой станции нужно своё количество
цистерн, лишь одна цистерна может быть заполнена не полностью). За один рейс бензовоз доставляет бензин
только на одну заправочную станцию. Бензохранилище расположено так, чтобы суммарные затраты на
доставку бензина были минимальными. Определите минимально возможные суммарные затраты на доставку
бензина.
Входные данные:
Первая строка содержит три числа 
, 
и 
— количество
заправочных станций, длина кольцевой автодороги в километрах и объём цистерны.
В каждой из следующих 
строк находятся два числа: номер километра кольцевой автодороги, на котором
расположена заправочная станция, и количество бензина, которое нужно туда доставить (все числа натуральные).
Заправочные станции перечисляются в порядке их расположения на автодороге.
Пример входных данных:
При таких исходных данных лучше всего расположить бензохранилище около заправочной станции с кодом 3. При этом
затраты на доставку бензина составят 
.
В ответе укажите два числа: сначала искомое значение для файла 
, затем для файла 
.
f = open(’27b.txt’) n, k, v = map(int, f.readline().split()) a = [0] * k k_del, ost = k // 2, k % 2 for i in range(n): kilometer_num, kolvo = map(int, f.readline().split()) a[kilometer_num % k] = kolvo // v + (kolvo % v > 0) min_sum = 10**25 s = 0 # Считаем минимальную сумму доставки, если завод стоит на нулевом километре for i in range(1, k): s += a[i] * (2*k_del + ost - abs(2*(i-k_del) - ost)) // 2 d = a[0] + sum(a[k_del + 2:k]) - sum(a[1:k_del + 1]) for i in range(1, k): s += d d += 2 * a[i] - a[(k_del + i) % k] - a[(k_del + i + ost) % k] min_sum = min(min_sum, s) print(min_sum)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
