题目:http://acm.hdu.edu.cn/showproblem.php?pid=1087
代码:
#include<stdio.h>
#include<string.h>
using namespace std;
int sum[1005];
int num[1005];
int main()
{
int t;
while(~scanf("%d",&t))
{
if(t==0)
return 0;
memset(sum,0,sizeof(sum));
memset(num,0,sizeof(num));
for(int i=1;i<=t;i++)
{
scanf("%d",&num[i]);
}
int ans=num[1];
sum[1]=num[1];
for(int i=2;i<=t;i++)
{
sum[i]=num[i];
for(int j=1;j<i;j++)
{
if(num[i]>num[j]&&sum[j]+num[i]>sum[i])
sum[i]=num[i]+sum[j];
}
if(ans<sum[i])
ans=sum[i];
}
printf("%d\n",ans);
}
}