電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的餘額最少。
某天，食堂中有n種菜**，每種菜可購買一次。已知每種菜的**以及卡上的餘額，問最少可使卡上的餘額為多少。
input
多組資料。對於每組資料：
第一行為正整數n，表示菜的數量。n<=1000。
第二行包括n個正整數，表示每種菜的**。**不超過50。
第三行包括乙個正整數m，表示卡上的餘額。m<=1000。
n=0表示資料結束。
output
對於每組輸入,輸出一行,包含乙個整數，表示卡上可能的最小餘額。
sample input150
5101 2 3 2 1 1 2 3 2 1500
sample output
-4532
思路：先把最貴的東西挑出來，然後用卡上總錢數減5，看用這些錢最多能買多少錢的物品，買完之後卡上的錢還是大於等於5，此時再買拿個最貴的，這樣的話就把卡上的錢利用最大化了；
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
ll v[
1010];
ll w[
1010];
ll dp[
1010];
int t,m;
int main ()}
cout<-v[n-1]
}
hdu2546 飯卡（揹包）
problem description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 即使金額足夠 所以大家都希望盡量使卡上的餘額最少。某天，食堂中有n種菜 每種菜可購買一...
hdu 2546 飯卡（揹包）
設飯卡餘額為total 此題經分析 可以得出 要求選出一些飯菜 時消費量盡量接近total 5元 然後再買乙個飯菜 以達到透支。可以證明 最後買的那個飯菜是飯菜中價值最大的.證明設a1 a2 a3.an 1 an 為各飯菜的 設an的 最大 設sum total 5 a1 a2 a3 an 2 an...
HDU2546 飯卡 揹包
開始寫成01揹包的形式，求m元可買物品價值的最大值 dp j max dp j dp j pri i pri i 結果為m dp m 但後來發現是有問題的，比如這組過不去 515 14 13 13 42 60正解應該m 5 0時買盡量多的物品，然後剩下的錢買價值最大的物品。1 include 2 i...