時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
最近天氣炎熱，小ho天天宅在家裡叫外賣。他常吃的一家餐館一共有n道菜品，**分別是a1, a2, ... an元。並且如果消費總計滿x元，還能享受優惠。小ho是乙個不薅羊毛不舒服斯基的人，他希望選擇若干道不同的菜品，使得總價在不低於x元的同時盡量低。
你能算出這一餐小ho最少消費多少元嗎？
第一行包含兩個整數n和x，(1 <= n <= 20, 1 <= x <= 100)
第二行包含n個整數a1, a2, ...， an。(1 <= ai
<= 100)
輸出最少的消費。如果小ho把n道菜都買了還不能達到x元的優惠標準，輸出-1。
樣例輸入
10 509 9 9 9 9 9 9 9 9 8
樣例輸出
53#include#includeusing namespace std;
int main()
if(s=x) ans=min(ans,t);
} cout<
滿減的問題的
公司專案叫我做乙個功能，臨時優惠就是滿多少減多少。區間要動態增加刪除，如圖所示 忽略那個標題，因為今天是冬至，我胡亂寫的。由於資料是動態，我直接序列號json存進去。實在太方便。接著是前端ajax獲取優惠哪個區間的問題？剛開始有點頭疼，想這個演算法改怎麼寫。主要是這個區間並不是固定，是由客戶自己新增...
電商平台滿減活動需求分析
1 各大電商常用的滿減方式 商家 要求在某平台上進行乙個店鋪範圍內的滿減，也就是說，只有該店鋪的商品才能滿減，就算是同款商品，在其他的店鋪內，那也是沒有滿減活動的。型別 某個型別下的所有商品都參加的活動，例如 某寶搞過一次 家電節 那麼是在家電型別下的所有商品都參加滿減的優惠活動 上面說的商品範圍都...
cpu h 棧的巨集定義 滿減棧
常常兩兩相對的東西，整一起後有點記不住，就寫下來。cpu.h中有巨集定義使用哪種棧。define os stk growth 1 stack grows from high to low memory on arm 滿棧 滿 字表示棧是滿的，沒有空位，所以棧指標指向棧的最後乙個元素。我們入棧時要先移...