Ответ:

Для решения не хватает таблицы или списка товаров с их ценами и полезностями, а также величины бюджета. Ответ «20» проверить невозможно без этих данных.