Рет қаралды 1,644
Решение № 27 Демоверсия ЕГЭ по информатике 2023 в Excel!
🔥Наши курсы🔥
✅Бесплатный курс: Информатика ЕГЭ 2023. Твой спутник при подготовке № 1 - 15
stepik.org/cou...
✅Бесплатный курс: ЕГЭ 2023 Информатика № 24: разбор всех возможных задач КЕГЭ
stepik.org/cou...
✅Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 - 23
stepik.org/a/1...
✅Информатика ЕГЭ 2023. Путь к 100 баллам. № 24 - 27
stepik.org/a/1...
✅Информатика КЕГЭ 2023. Авторские варианты: уровня ЕГЭ и сложнее
stepik.org/cou...
✅ЕГЭ информатика 2023. Программные способы решения Python
stepik.org/a/1...
✅ЕГЭ 2022 Информатика № 25: разбор всех возможных задач КЕГЭ
stepik.org/a/1...
----------------------------------------------------------------------------
Наши соц-сети:
● Группа ВК: pro100e...
● Телеграмм: t.me/pro100ege68
● Беседа ВК: vk.me/join/AJQ...
Наши друзья:
Алексей Кабанов
/ @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 не следует использовать
переборный алгоритм, вычисляющий сумму для всех возможных вариантов,
поскольку написанная по такому алгоритму программа будет выполняться
слишком долго.