Иначе <tex>C_{max}</tex> достигается на <tex>M_{2}</tex>.
Тогда ответ равен решению задачи f2cmax для работ <tex>I_{21}</tex>, который оптимален.
}}
==Псевдокод==
<tex> S \leftarrow \{1 \dots n\}</tex>
<tex> time \leftarrow 0</tex>
<tex> answer \leftarrow 0</tex>
while <tex> S \neq \varnothing </tex>
<tex> j \leftarrow i : (\max \limits_{i \in S, r_{i} \leq time} w_{i})</tex>
if <tex>j \neq null </tex>
<tex> S \leftarrow S \setminus j</tex>
<tex> Answer \leftarrow Answer + time \cdot w_{j}</tex>
<tex> time++</tex>
==Сложность алгоритма==
