403
правки
Изменения
→Псевдокод
== Псевдокод ==
Предполагаем, что перед началом выполнения алгоритма выполняется, что <tex> 1 \leqslant d_{1} \leqslant d_{2} \leqslant ... \leqslant d_{n} </tex>. Все работы, дедлайн которых равен <tex> 0 </tex>, мы в любом случае выполнить без штрафа не успеем, поэтому эти работы изначально можно отнести к просроченным.
<tex> S </tex> {{---}} множество непросроченных работ, <tex> t </tex> {{---}} текущее время.
<tex> t = 1; </tex>
<tex> S = \varnothing; </tex>
'''for''' <tex> i = 1 </tex> '''to''' <tex> n </tex>
<tex> S = S \cup i ;</tex>
'''if''' <tex> d_{i} \geqslant t </tex>
<tex> t = t + 1; </tex>
'''else'''
<tex> k = j : (\min \limits_{j \in S} w_{j}) </tex>
<tex> S = S \setminus k; </tex>
== Доказательство корректности ==
== Время работы ==
