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

139

203

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

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

кирилл5775065421423

Информатика

4,5(90 оценок)

60000 байт.

Объяснение:

400точек * 50точек = 20000 пикселей - всего пикселей на изображении;

20000 пикселей * 3 байт = 60000 байт - в RGB на каждый цвет приходится по 1 байту, значит, всего на точку 3 байта (т.к. 3 цвета).

150 000+ пользователей

Оформить подписку