/qa/knapsack/