40
правок
Изменения
→Реализация
=== Реализация ===
sort() ''<font color="green">// сортируем Сортируем в порядке убывания удельной стоимости.</font>'' '''for''' i = 1 to N n ''<font color="green">// идем Идем по предметам </font>'' '''if''' W w > w[i] ''<font color="green">//если Если помещается — берем</font>''
sum += p[i]
'''else'''
sum += W w / w[i] * p[i] ''<font color="green">// иначе Иначе берем сколько можно и выходим</font>''
'''break'''
