Ошибка.
Попробуйте повторить позже
Источник: kpolyakov.spb.ru
Задание выполняется с использованием прилагаемых файлов
Компьютер был заражён вирусами. Супервирусами называются самые опасные вирусы, уровень опасности которых превышает средний уровень опасности всех имеющихся. Нужно определить, какое максимальное количество вирусов можно удалить за заданное время по следующим правилам: - необходимо удалить как можно больше супервирусов; - нельзя удалять два и более супервируса подряд; - нельзя удалять супервирус последним.
Входные данные
Первая строка входного файла содержит количество записей и общее время , отведённое на удаление этих вирусов. Каждая из следующих строк содержит два целых числа: уровень опасности вируса и время, которое требуется для его удаления.
Выходные данные
Запишите в ответе два числа: сначала общее количество вирусов, которое удалось удалить, затем суммарное время, которое было затрачено на удаление супервирусов.
Пример организации исходных данных во входном файле:
Средний уровень опасности равен , значит, суперопасными считаются вирусы с уровнем опасности >= . Удаляем сначала супервирус , далее обычный вирус , потом снова суперопасный , затем обычный . Обычных вирусов не осталось, значит, суперопасные тоже удалять нельзя. Итого удалено вируса. На удаление супервирусов затрачено времени . Ответ: .
Решение 1 ( Excel / LibreOffice):
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значения количества записей и общее время, отведенное на удаление вирусов, куда-нибудь, где они
нам не помешают. Найдем средний уровень опасности вирусов - =СРЗНАЧ(A1:A10000). Суперопасными считаются
вирусы с уровнем опасности >= 4983. Для удобства все супервирусы, которые мы выбрали, перенесем в
отдельный столбик (столбец C). Удалим столбцы, характеризующие уровень опасности вирусов. Сортируем
получившиеся столбцы по возрастанию и начинаем набирать сумму, пока она меньше, чем время, отведенное на
удаление. Максимальная сумма, которую мы можем собрать, чтобы не превысить отведенное время, - это
9993559. Однако,осталось 6441, значит мы можем удалить еще один вирус. Выходит, что мы можем удалить
4499 вирусов (2250 вирусов и 2249 супервирусов), время затраченное на удаление супервирусов - 5005489.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!