時間限制：
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
#include#include#includeusing namespace std;
struct zz
q[110];
int cmp(zz a,zz b)
int dp[100010];
int main()
} printf("%d\n",mm);
} return 0;
}
nyoj 747 螞蟻的難題 三
時間限制 2000 ms 記憶體限制 65535 kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第i件食材做飯要花去ci的時間。眾...
NYOJ747 螞蟻的難題 三 貪心 DP
題目鏈結 nyoj747 題意 時間限制 2000 ms 記憶體限制 65535 kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第...
NYOJ 螞蟻的難題 二 dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 下雨了，下雨了，螞蟻搬家了。已知有n種食材需要搬走，這些食材從1到n依次排成了乙個圈。小螞蟻對每種食材都有乙個喜愛程度值vi，當然，如果vi小於0的時候，表示螞蟻討厭這種食材。因為馬上就要下雨了，所以螞蟻只能搬一次，但是能夠搬走...