因为a[i]可以是负值,所以要把f[i]全都初始化成a[i]。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1005;
long long f[maxn],a[maxn];
int n;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
while(cin>>n&&n)
{
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) f[i]=a[i];
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(a[j]<a[i]) f[i]=max(f[i],f[j]+a[i]);
}
}
long long ans=-0x3f3f3f3f;
for(int i=1;i<=n;i++) ans=max(ans,f[i]);
cout<<ans<<endl;
}
return 0;
}