РУҚА
25

Ответ: Минимальная стоимость перевозки

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ВысокаяФИПИ0348F9Короткий ответ≈ 15 минут
Правильный ответ

Числовой ответ невозможно определить: файлы A и B не приложены.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

У медицинской компании есть $N$ пунктов приёма биоматериалов, расположенных вдоль автомагистрали. Для каждого пункта известны его номер и количество ежедневно принимаемых пробирок. Пробирки перевозят в контейнерах вместимостью не более 36 штук. Каждый контейнер упаковывается в пункте приёма и вскрывается только в лаборатории.

Лабораторию располагают в одном из пунктов приёма так, чтобы общая стоимость доставки была минимальной. Стоимость перевозки из пункта равна произведению расстояния до лаборатории на количество контейнеров с пробирками. Необходимо определить минимальную общую стоимость доставки для файлов A и B.

Каждый входной файл в первой строке содержит число $N$ ($1 \leq N \leq 10\,000\,000$). В следующих $N$ строках записаны номер пункта и количество пробирок в нём. Пункты перечислены в порядке их расположения вдоль дороги. Для файла A допускается переборный алгоритм, а для файла B необходимо использовать более эффективный алгоритм. Типовой пример имеет иллюстративный характер; для получения ответа нужны данные из прилагаемых файлов.

Открыть задачу и решить самому

Где здесь ошибаются

Использовать количество пробирок вместо количества контейнеров.

Округлять общее число пробирок, а не число пробирок в каждом отдельном пункте.

Для файла B вычислять стоимость заново для каждого пункта.

Не учитывать, что лаборатория может быть открыта только в одном из пунктов приёма.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 25 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.