Задание 27 из ЕГЭ по информатике: задача 12

Разбор сложных заданий в тг-канале:

У магазина компании есть N пунктов приёма товаров. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество товара, которое ежедневно принимают в каждом из пунктов. Товар перевозят в специальных транспортировочных контейнерах вместимостью не более 24 упаковок. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в центральном магазине.

Стоимость перевозки товара равна произведению расстояния от пункта до центрального магазина на количество контейнеров с товаром. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в центральный магазин. Центральный магазин расположили в одном из пунктов приёма товара таким образом, что общая стоимость доставки из всех пунктов минимальна. Определите минимальную общую стоимость доставки товара из всех пунктов приёма в центральный магазин.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…

Тестовая

На кольцевой дороге с двусторонним движением установлены магазины для продажи яблок. Все магазины находятся на расстоянии 1 километра друг от друга. Специальные роботы дост…

Дана последовательность целых положительных чисел не превышающих 10 000 000. Рассматриваются все пары последовательности, разность которых чётна, и в этих парах, есть число, которо…

На вход программе подаются пары натуральных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась минимальной и не делилась на 2. Программа долж…