限定數量的01揹包

Description 農大ACM校隊暑假培訓終於結束了，你們很興奮，爲此想一塊兒聚餐慶祝一下。你們一共帶了S money去了一家餐廳。這家餐廳共有m道不一樣的菜可點。因爲口味各不相同，因此定了個這麼點菜規則： 每人點一道菜，且不能點相同的菜，直到全部人都點完或者所剩的錢不夠去再點新的一道菜。如今就讓你來計算一下最多可能的花費。          Input 輸入多組測試數據，每組第一行爲三個正整

>>阅读原文<<