.01 Передвижение по магистрали

Чтобы найти разницу между моделями с разными по объёму контейнерами, запустим программы сначала с k=289, а потом с k=451 и вычтем из первого результата второй. Для файла А получим: 348015 - 254631 = 93384 Для файла В получим: 339199669208 - 246528140589 = 92671528619 Эти числа и запишем в ответ.

Решение для файла A

from math import ceil

f = open(’7_27A.txt’)
# k = 289
k = 451
n = int(f.readline())

points = []
for i in f:
    dist, cnt = map(int, i.split())
    # Чтобы контейнеров точно хватило, нужно округлять в большую сторону - ceil
    points.append([dist, ceil(cnt / k)])

costs = []
for cur_d, cur_c in points:
    # Перебираем пункты, где можем поставить лабораторию
    sm = 0
    for dist, cnt in points:
        # Для пункта увеличиваем сумму - умножаем расстояние до лаборатории на количество контейнеров
        sm += abs(dist - cur_d) * cnt
    costs.append(sm)

print(min(costs))

Решение для файла B

f = open(’7_27B.txt’)
n = int(f.readline())

points = []
all_count = 0
k = 289 # Поменяем на 451 при втором запуске
for i in range(n):
    # Считываем номер пункта и количество пробирок
    num, cnt = list(map(int, f.readline().split()))
    # Считаем количество контейнеров
    if cnt % k == 0:
        cnt = cnt // k
    else:
        cnt = cnt // k + 1
    all_count += cnt
    points.append([num, cnt])

# Полная стоимость относительно пункта по индексу 0
sm = 0
for i in range(n):
    # Умножаем кол-во контейнеров пункта по индексу i на расстояние до пункта по индексу 0
    sm += (points[i][0] - points[0][0]) * points[i][1]

left_count = 0
min_cost = sm
for i in range(1, n):
    # При перемещении на пункт вправее к сумме контейнеров прошлых пункта
    # добавляется контейнеры пункта points[i - 1]
    left_count += points[i - 1][1]
    # Считаем изменение расстояния
    r = points[i][0] - points[i - 1][0]
    # Рассчёт новой суммы, после увеличения суммы левой суммой и уменьшения правой суммой
    sm = sm + left_count * r - (all_count - left_count) * r
    min_cost = min(min_cost, sm)

print(min_cost)