老张 2013-11-05 07:40:25
点我顶贴
收藏
删除
#include<stdio.h>
#include<stdlib.h>
int m,n,time=0,sum=0,big=-100,a[1000][2]={0};
int dfs(int x)
{
if(x>n)
return x-1;
time+=a[x][1];
if(time>m)
{
time-=a[x][1];
return x-1;
}
else
{
sum+=a[x][0];
if(big>=sum)
big=sum;
dfs(x+1);
}
}
int main()
{
int i,j;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i][0],&a[i][1]);
}
for(i=0;i<n;i++)
dfs(i);
printf("%d",big);
system("pause");
return 0;
}