電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買乙個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額為負），否則無法購買（即使金額足夠）。所以大家都希望盡量使卡上的餘額最少。
某天，食堂中有n種菜**，每種菜可購買一次。已知每種菜的**以及卡上的餘額，問最少可使卡上的餘額為多少。
input
多組資料。對於每組資料：
第一行為正整數n，表示菜的數量。n<=1000。
第二行包括n個正整數，表示每種菜的**。**不超過50。
第三行包括乙個正整數m，表示卡上的餘額。m<=1000。
n=0表示資料結束。
output
對於每組輸入,輸出一行,包含乙個整數，表示卡上可能的最小餘額。
sample input
1505sample output101 2 3 2 1 1 2 3 2 1
500
-4532
#include #include #include #include #include #include #include #include #include #include #include #include #define inf 1000000007
typedef long long ll;
using namespace std;
int s[1010],dp[1010];
int main()
printf("%d\n",m-dp[m-5]-s[n]);}}
return 0;
}
華為手環3e雙十二開售有驚喜，限時優惠10元
11月23日,華為國內發布的一款擁有手腕 腳上佩戴雙模式,可以在跑步中實時監測使用者7項跑姿引數,並提供專業指導的手環新品 華為手環 3e,將在雙十二當天開售,提前預付20元定金,開售支付尾款時可抵扣30元,尾款僅需支付79元。這款手環不僅 親民,功能也非常豐富,涵蓋日常生活監測,日常運動監測,日常...
2020牛客寒假演算法基礎集訓營3 E 牛牛的隨機數
用異或總和除以方案數 考慮每乙個二進位制位對異或總和的貢獻 列舉每乙個二進位制位 若區間1中這個二進位制位是1的數有a1個，是0的數有a0個 區間2中這個二進位制位是1的數有b1個，是0的數有b0個 那麼這個二進位制位的貢獻是 a1 b0 a0 b1 2 i 如果得到a1，a0，b1，b0呢 可以數...
ISTA3E測試試驗程式
3e 程式是對相同產品的集合包裝的綜合模擬性測試。集合包裝件被定義為將乙個產品 多個產品或包裝件放置在滑板或托盤上，固定在一起或是作為乙個單元運輸。例如，一台機器由帶瓦楞底托的托盤上 瓦楞側圍 頂蓋包裝，用纏繞膜纏繞在托盤上。用於評估包裝件在運輸和搬運過程中通常遇到的振動 衝擊和其他危害時的保護效能...