I have a (practically) unlimited amount of McDonald's coupons that I can use only if I shop for at least 1 money. Thus I want to partition my family's meal into as many parts as possible that all value at least 1. What is known about the complexity of this problem?
ps. Prices are typically long numbers, so don't suppose that they are given in unary!