У маляра имеется N предметов, которые он должен покрасить. Маляр красит i-й предмет за время p_i, после чего предмет сохнет время q_i. Одновременно маляр может красить только один предмет, а сохнуть одновременно может произвольное число предметов. Определите последовательность, в которой маляр должен красить предметы, чтобы суммарное время выполнения работы было минимальным (время считается от начала работы до того момента, когда высохнут все предметы). Первая строка входных данных содержит число N предметов, не превосходящее 100. Далее идет N строк, содержащих время окраски p_i и время высыхания q_i для каждого предмета. Все времена — натуральные числа, не превосходящие 1000.
Программа должна вывести последовательность номеров предметов, в которой их должен красить маляр. Последовательность является некоторой перестановкой чисел от 1 до N.

214

402

Посмотреть ответы 1

Ответы на вопрос:

nastyaignatova3

Информатика

4,8(7 оценок)

Машинные. машинно - ориентированные (ассемблеры). машинно - независимые (языки высокого уровня).

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.