時間限制：
2000 ms | 記憶體限制：
65535 kb
難度：4 描述
螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。
已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi, 如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai-t*bi的美味指數，當然，用第i件食材做飯要花去ci的時間。
眾所周知，螞蟻的廚藝不怎麼樣，所以他需要你設計做飯方案使得在時間
t
內完成的美味指數最大。
輸入
有多組測試資料。
第一行是兩個正整數，表示螞蟻的做飯時間t和食材個數n。(n<=50, 1<=t<=100000)。
接下來n行，每行有三個數，ai,bi,ci。分別代表美味度、新鮮度和用該食材做飯花費的時間。(0輸出
輸出乙個數字，表示最大美味指數
樣例輸入
6 1200 5 1
樣例輸出
195
**螞蟻系列
上傳者acm_李如兵
貪心 + 動態規劃-01揹包
#include#include#include #includeusing namespace std;
int d[100005],j,i,t,n;
struct nodef[100005];
bool cmp(node x,node y)
int main()
} printf("%d\n",ans);
} return 0;
}
NYOJ747 螞蟻的難題 三 貪心 DP
題目鏈結 nyoj747 題意 時間限制 2000 ms 記憶體限制 65535 kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第...
nyoj 747 螞蟻的難題 三 dp揹包
時間限制 2000 ms 記憶體限制 65535 kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第i件食材做飯要花去ci的時間。眾...
螞蟻的難題 三
螞蟻的難題 三 時間限制 2000 ms 記憶體限制 65535kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第i件食材做飯要花去...