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

Неэффективное решение

f = open(’27_A.txt’)
n, v = map(int, f.readline().split())
a = []
for i in range(n):
    s, k = map(int, f.readline().split())
    # кол-во сумок
    if k % v == 0:
        c = k//v
    else:
        c = k//v + 1
    a.append([s, c])
a.sort()

min_sum = 10**20
for i in range(n):
    new_sum = 0
    for j in range(n):
        new_sum += abs(a[i][0]-a[j][0])*a[j][1]
    min_sum = min(min_sum, new_sum)

print(min_sum)

Эффективное решение

f = open(’27_B.txt’)
n, v = map(int, f.readline().split())
a = []
for i in range(n):
    s, k = map(int, f.readline().split())
    # Считаем кол-во контейнеров
    if k % v == 0:
        c = k // v
    else:
        c = k // v + 1
    a.append([s, c])
a.sort()

# Стоимость доставки в нулевом пункте
s = 0
for j in range(n):
    s += abs(a[0][0] - a[j][0]) * a[j][1]

min_sum = s
left_sum = a[0][1] # Сумма пунктов слева, расстояние до которых увеличивается
right_sum = sum([x[1] for x in a]) - left_sum # Сумма пунктов справа, расстояние до которых уменьшается
for i in range(1, n):
    diff = a[i][0] - a[i - 1][0]  # Расстояние между двумя пунктами
    # Пересчет суммы:
    # для предыдущих пунктов дороже, для следующих дешевле
    s = s + diff * left_sum - diff * right_sum
    # Пересчет минимума
    min_sum = min(min_sum, s)
    left_sum += a[i][1]
    right_sum -= a[i][1]

print(min_sum)