Решение № 27 Демоверсия ЕГЭ по информатике 2023 в Excel! 🔥Наши курсы🔥 ✅Бесплатный курс: Информатика ЕГЭ 2023. Твой спутник при подготовке № 1 - 15
✅Бесплатный курс: ЕГЭ 2023 Информатика № 24: разбор всех возможных задач КЕГЭ
✅Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 23
✅Информатика ЕГЭ 2023. Путь к 100 баллам. № 24 - 27
✅Информатика КЕГЭ 2023. Авторские варианты: уровня ЕГЭ и сложнее
✅ЕГЭ информатика 2023. Программные способы решения Python
✅ЕГЭ 2022 Информатика № 25: разбор всех возможных задач КЕГЭ
---------------------------------------------------------------------------- Наши соц-сети: ● Группа ВК:
https://vk.com/pro100ege68 ● Телеграмм:
● Беседа ВК:
Наши друзья: Алексей Кабанов / @kompege У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 36 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна. Определите минимальную общую стоимость доставки биоматериалов из всех пунктов приёма в лабораторию. Входные данные Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество пунктов приёма биоматериалов. В каждой из следующих N строк находится два числа: номер пункта и количество пробирок в этом пункте (все числа натуральные, количество пробирок в каждом пункте не превышает 1000). Пункты перечислены в порядке их расположения вдоль дороги, начиная от нулевой отметки. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B. Типовой пример организации данных во входном файле 6 1 100 2 200 5 4 7 3 8 2 10 190 При таких исходных данных и вместимости транспортировочного контейнера, составляющей 96 пробирок, компании выгодно открыть лабораторию в пункте 2. В этом случае сумма транспортных затрат составит: 1 ∙ 2 + 3 ∙ 1 + 5 ∙ 1 + 6 ∙ 1 + 8 ∙ 2. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
