Изменения
→Алгоритм
<tex>FOR</tex> <tex>i := 1\dots n</tex> <tex>DO</tex>
<tex>S \leftarrow S \cup \{ i \}</tex>;
<tex>ttime</tex> <code>+=</code> <tex>p_i</tex>;
<tex>IF</tex> <tex>t > d_i</tex>
находим в <tex>S</tex> работу <tex>j</tex> с наибольшим <tex>p_j</tex>;
<tex>S = S \setminus\{j\}</tex>;
<tex>ttime</tex> <code>-=</code> <tex>p_j</tex>;
Алгоритм будет работать за <tex>O(n \log n)</tex>.
