A3Q1 Knapsack problem solved