【 01揹包 】HDU 2546

電子科大本部食堂的飯卡有一種很詭異的設計，即在購買以前判斷餘額。若是購買一個商品以前，卡上的剩餘金額大於或等於5元，就必定能夠購買成功（即便購買後卡上餘額爲負），不然沒法購買（即便金額足夠）。因此你們都但願儘可能使卡上的餘額最少。 某天，食堂中有n種菜出售，每種菜可購買一次。已知每種菜的價格以及卡上的餘額，問最少可以使卡上的餘額爲多少。 html Input多組數據。對於每組數據： 第一行爲正整數

>>阅读原文<<