題目描述
眾所周知，由於木星引力的影響，世界各地的推進發動機都需要進行重啟。現在你接到緊急任務，要去收集火石碎片，重啟西郵發動機。現在火石碎片已成為了稀缺資源，獲得火石碎片需要錢或者需要一定的積分。火石碎片有大有小，越大的碎片能量越大，火石碎片的能量越大，重啟的發動機的推力也就越強。但是，不只有我們在努力呀，隔壁的師大和政法也都在收集碎片，爭取重啟師大發動機和政法發動機，哪個高校重啟的發動機推力最大，就能代表長安區大學城為世界做出貢獻，從而在史書上留下濃墨重彩的一筆。
現在你有v1塊錢，v2積分，能免費(免積分)收集k個火石碎片，現在總共有n個火石碎片，每個碎片需要的錢a或者積分b，碎片的能量為val。我們希望收集火石碎片，使能量的總和盡可能大，問你skyer_hxx最多可以拿到能量總和的最大值是多少？
輸入輸入包含多組測試用例。
每組資料的第一行是四個整數n，v1，v2，k；
然後是n行，每行三個整數a，b，val，分別表示每個碎片的價錢，兌換所需積分，所含能量。
1≤n≤100
0≤v1,v2≤100
0≤k≤5
0≤a,b,val≤100
輸出對於每組資料，輸出能得到的最大能量值。
複製樣例資料
4 5 2 1
2 2 4
4 5 1
4 2 4
2 2 5
14只要錢或者積分滿足購買乙個碎片的要求，那麼就可以買下這個碎片。
ps：01揹包變形問題
1234567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
#include
#include
using namespace std;
const int n = 111;
int a[n];
int b[n];
int v[n];
int d[n][n][n];
int main()}}
}cout<
西郵Linux面試題總結
生命週期 靜態變數在程式執行之前建立，在程式的整個執行期間始終存在，直到程式結束。注意 靜態變數，只改變了它的儲存型別 即生命週期 並沒有改變它的作用域，變數b還是只能在test函式內部使用。靜態本地變數,具有全域性的生存期,只初始化一次,離開函式後仍然存在,具有函式內的區域性作用域.靜態本地變數實...
西郵Linux興趣小組2017納新試題總結
1.分析下列程式的輸出 int main int argc,char ar sizeof t 計算int型別大小，輸出為4 ab c佔4個位元組，n，012，2，還有結束符佔1個位元組，xal佔2個位元組 2.下面 會輸出什麼？int main int argc,char ar printf函式的執...
西郵Linux興趣小組2017納新面試題總結
main函式中帶了兩個引數，通常用int argc,char ar 來表示，這兩個引數也可以不用使用，它們的意義分別是 第乙個表示引數的個數 第二個引數中ar 0 為自身執行目錄路徑和程式名，ar 1 指向第乙個引數 ar 2 指向第二個引數 sizeof是乙個運算子，它的意義是計算出括號內內容所佔...