Жауабы: Минимальная стоимость перевозки
Числовой ответ невозможно определить: файлы A и B не приложены.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
У медицинской компании есть $N$ пунктов приёма биоматериалов, расположенных вдоль автомагистрали. Для каждого пункта известны его номер и количество ежедневно принимаемых пробирок. Пробирки перевозят в контейнерах вместимостью не более 36 штук. Каждый контейнер упаковывается в пункте приёма и вскрывается только в лаборатории.
Лабораторию располагают в одном из пунктов приёма так, чтобы общая стоимость доставки была минимальной. Стоимость перевозки из пункта равна произведению расстояния до лаборатории на количество контейнеров с пробирками. Необходимо определить минимальную общую стоимость доставки для файлов A и B.
Каждый входной файл в первой строке содержит число $N$ ($1 \leq N \leq 10\,000\,000$). В следующих $N$ строках записаны номер пункта и количество пробирок в нём. Пункты перечислены в порядке их расположения вдоль дороги. Для файла A допускается переборный алгоритм, а для файла B необходимо использовать более эффективный алгоритм. Типовой пример имеет иллюстративный характер; для получения ответа нужны данные из прилагаемых файлов.
Где здесь ошибаются
Использовать количество пробирок вместо количества контейнеров.
Округлять общее число пробирок, а не число пробирок в каждом отдельном пункте.
Для файла B вычислять стоимость заново для каждого пункта.
Не учитывать, что лаборатория может быть открыта только в одном из пунктов приёма.