E题 最大连续字段的和

#include<iostream>
using namespace std;
#include <cstdio>
#include <cstring>
int digit[1005];
int tmp[1005];
int biggest(int n)
{
 int res;
 int i,k;
 res=0;
 tmp[0]=digit[0];
 for(i=1;i<n;i++)
 {
     //每一次循环之后tmp数组中存放到当前位置为止的最大值
     tmp[i]=digit[i];
        for(k=0;k<i;k++)
  {
      //如果符合条件就更新数组
            if(digit[i]>digit[k]  &&  tmp[i]<tmp[k]+digit[i])
    tmp[i]=tmp[k]+digit[i];
   if(res < tmp[i])
    res=tmp[i];
  }
 }
 return res;
}
int main()
{
 int n,i;
 while(scanf("%d",&n)&&n)
 {
  for(i=0;i<n;i++)
   scanf("%d",&digit[i]);
  printf("%d\n",biggest(n));
 }
 return 0;
}