Форум » Массивы, сортировка, работа с файлами » 26-68 » Ответить
26-68
elpov06: Л. Шастин) Компьютер был заражён вирусами. Супервирусами называются самые опасные вирусы, уровень опасности которых превышает средний уровень опасности всех имеющихся. Нужно определить, какое максимальное количество вирусов можно удалить за заданное время по следующим правилам: - необходимо удалить как можно больше супервирусов; - нельзя удалять два и более супервируса подряд; - нельзя удалять супервирус последним. Входные данные представлены в файле 26-68.txt следующим образом. Первая строка входного файла содержит количество записей N и общее время T, отведённое на удаление этих вирусов. Каждая из следующих N строк содержит два целых числа: уровень опасности вируса и время, которое требуется для его удаления. Запишите в ответе два числа: сначала общее количество вирусов, которое удалось удалить, затем суммарное время, которое было затрачено на удаление супервирусов. Пример входного файла: 5 50 7 13 9 20 4 3 8 9 5 5 Средний уровень опасности равен 6.6, значит, суперопасными считаются вирусы с уровнем опасности >= 7. Удаляем сначала супервирус 8-9, далее обычный вирус 4-3, потом снова суперопасный 7-13, затем обычный 5-5. Обычных вирусов не осталось, значит, суперопасные тоже удалять нельзя. Итого удалено 4 вируса. На удаление супервирусов затрачено времени 9 + 13 = 22. Ответ: 4 22. Здравствуйте, помогите пожалуйста понять почему не удаляется вирус 9-20, ведь он тоже более среднего
Ответов - 3
Aleksey6819: elpov06 пишет: Здравствуйте, помогите пожалуйста понять почему не удаляется вирус 9-20, ведь он тоже более среднего Понять это невозможно. Если судить по примеру, то он разбирается только для определения максимального количества вирусов: Нужно определить, какое максимальное количество вирусов можно удалить за заданное время Выбираются вирусы с меньшим временем для его удаления. нельзя удалять супервирус последним Если брать вопрос: Запишите в ответе два числа: сначала общее количество вирусов, которое удалось удалить, затем суммарное время, которое было затрачено на удаление супервирусов Тогда для примера будет 3 ответа (4 22, 4 29, 4 33) Количество удалённых вирусов совпадает, но время затраченное для удаления супервирусов разное, а какой выбрать непонятно (не написали в условии).
leo2601111: Здравствуйте! По условию подразумевается, что необходимо минимизировать время удаления вирусов: то есть, если есть несколько вариантов удалить одно и то же количество вирусов, тогда следует выбрать тот вариант, при котором будет затрачено меньше времени. В формулировке уточним этот момент. Спасибо!
Поляков: elpov06 пишет: Здравствуйте, помогите пожалуйста понять почему не удаляется вирус 9-20, ведь он тоже более среднего Нельзя удалять супервирус последним.
полная версия страницы