讨论 / EASY
沧海一声喵 2018-01-23 14:35:13
点我顶贴 收藏 删除
#include <stdio.h>

int t,m,f[1001]={0},time[1001],value[1001];

int main(){

int i,j;

scanf("%d%d",&t,&m);

for(i=1;i<=m;i++) scanf("%d%d",&time[i],&value[i]);

for(i=time[1];i<=t;i++) f[i]=value[1];

for(i=2;i<=m;i++)

for(j=t;j>=1;j--)

if(j>=time[i]) f[j]=(f[j-time[i]]+value[i])>f[j]?(f[j-time[i]]+value[i]):f[j];

printf("%d",f[t]);

return 0;}

#1 fnoichzhe@2018-05-04 19:51:01
回复 删除
呃呃呃

查看更多回复
提交回复