这题居然可以用1层循环解决，我五一是型粪的；@#_$^q

二层循环代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1005],dp[1005];
signed main()
{
	int n;
	cin>>n;
	int i,j;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(i=1;i<=n;i++)
	{
		dp[i]=max(dp[i],a[i]);
		for(j=i+2;j<=n;j++)
		{
			dp[j]=max(dp[j],dp[i]+a[j]);
		}
	}
	int maxn=0;
	for(i=1;i<=n;i++)
	{
		maxn=max(maxn,dp[i]);
	}
	cout<<maxn;
}