luogu P1417 烹調方案

由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題：肚子餓了~

gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的計算方式比較奇葩，於是絕望的gw只好求助於你了。

一共有n件食材，每件食材有三個屬性，ai，bi和ci，如果在t時刻完成第i樣食材則得到ai-t*bi的美味指數，用第i件食材做飯要花去ci的時間。

眾所周知，gw的廚藝不怎麼樣，所以他需要你設計烹調方案使得美味指數最大

輸入格式：

第一行是兩個正整數t和n，表示到達地球所需時間和食材個數。

下面一行n個整數，ai

下面一行n個整數，bi

下面一行n個整數，ci

輸出格式：

輸出最大美味指數

輸入樣例#1：

74 1

5022
47

輸出樣例#1：

408

【資料範圍】

對於40%的資料1<=n<=10

對於100%的資料1<=n<=50

所有數字均小於100,000

【題目**】

tinylic改編

按優先度排序+dp，01揹包

#include#include

#include
using
namespace
std;
long
long dp[100009
];int
t,n;
struct
data
}th[
100009
];int
main()
}long
long ans=-1
; 
for(int i=1;i<=t;i++)
printf(
"%lld\n
",ans);
return0;
}

luogu P1417 烹調方案

由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的計算方式比較奇葩，於是絕望的gw只...

洛谷1417 烹調方案

洛谷1417 烹調方案 題目背景 由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希望能在t時間內做出最美味的食物，但是這些食物美味程度的...

P1417 烹調方案

p1417 烹調方案 題目提供者tinylic 標籤動態規劃 難度普及 提高 題目背景 由於你的幫助，火星只遭受了最小的損失。但gw懶得重建家園了，就造了一艘飛船飛向遙遠的earth星。不過飛船飛到一半，gw發現了乙個很嚴重的問題 肚子餓了 gw還是會做飯的，於是拿出了儲藏的食物準備填飽肚子。gw希...