shitbro @ 2018-12-29 20:57:53
(f[i]+a[j]-(i+c[j])*b[j])>f[i+c[j]]
f[t]表示第t分钟最大值
code:
#include<string>
#include<cstdio>
#include<iostream>
using namespace std;
int t,n;
int a[105],b[105],c[105];
int f[105];//第t分钟
int main()
{
/*freopen(" ","r",stdin);
freopen(" ","w",stdout);*/
cin>>t>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
cin>>b[i];
}
for(int i=1;i<=n;i++)
{
cin>>c[i];
}
for(int i=0;i<=t;i++)
for(int j=1;j<=n;j++)
{
if((f[i]+a[j]-(i+c[j])*b[j])>f[i+c[j]])
{
f[i+c[j]]=f[i]+a[j]-(i+c[j])*b[j];
}
}
cout<<f[t];
/*fclose(stdin);
fclose(stdout);*/
return 0;
}