Изменения
Нет описания правки
<tex>j = i</tex>
'''break'''
'''if''' <tex>k \leftarrow nullin S</tex> '''and''' <tex>k w_k \leftarrow geqslant \max\limits_{h = 1,\ldots,j} w_{h}</tex> '''if''' <tex>k \neq null</tex> <tex> \mathtt{Answer} \leftarrow \mathtt{Answer} + \mathtt{time} \cdot w_k</tex> <tex> S \leftarrow S \setminus k</tex>
<tex> \mathtt{time++}</tex>
В начале алгоритма сортируем работы <tex>O(n \log n)</tex> времени. Затем мы тратим <tex>O(n \log n)</tex> на получение ответа. Тогда суммарное время работы алгоритма составит <tex>O(n \log n + n \log n )</tex> что есть <tex>O(n \log n)</tex> времени.
