Изменения

<tex> \mathtt{time} \leftarrow r_i</tex>

<tex> \mathtt{Answer} \leftarrow \mathtt{Answer} + \mathtt{time} \cdot w_{i}</tex>

В начале алгоритма сортируем работы <tex>O(n \log n)</tex> времени. Затем мы тратим <tex>O(n)</tex> на получение ответа. Тогда суммарное время работы алгоритма составит <tex>O(n \log n + n )</tex> что есть <tex>O(n (\log n + 1))</tex> времени.