题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4769
题意描述:输入一个n和l,n代表n组值,l代表敌人的总权值,再输入n组值,每组两个数,分别代表制造这组战舰需要的时间和每秒钟可以对敌人造成伤害的权值,创建战舰可以重复创建。问需要多长时间,可以打败敌人
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int n,L;
int tim[300];
int LLL[300];
int dp[330];
int main()
{
while(scanf("%d%d",&n,&L)!=EOF)
{
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
scanf("%d %d",&tim[i],&LLL[i]);
for(int i=1;i<=n;i++)
{
for(int j=0;j<330;j++)
{
dp[j+tim[i]]=max(dp[j+tim[i]],dp[j]+j*LLL[i]);//表示j时间开始造第i只船
}
}
for(int i=0;i<330;i++)
if(dp[i]>=L)
{
printf("%d\n",i);
break;
}
}
return 0;
}