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

Белочка0107    3   20.02.2021 13:20    10