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