Изменения
PSumCi
,→Псевдокод
=== Псевдокод ===
'''function''' getSchedule(jobs : int[n]): <font color=green>// jobs - массив номеров работ отсортированных в порядке невозрастания p[i].</font> list<int> schedule[m] <font color=green> //Заведём список работ для каждого станка. Ответ будет храниться в нём.</font><br> '''for''' i = 0 '''to''' n schedule[i mod m].push(jobs[i]) <font color=green>//ставим Cтавим i-ую в порядке уменьшения p[i] работу с номером i на станок i mod m в конец.</font><br> <font color=green>//Заметим что расписание для каждого станка получилось перевёрнутым.<br> //Поэтому развернём расписание для каждого станка.</font> '''for''' i = 0 '''to''' m schedule[i].reverse()<br> '''return''' schedule
=== Ассимптотика ===