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