最大连续子序列

最大连续子序列，不知道算什么题型，暂算为dp吧。只要设置一个滚动数组，连续滚动，就能得到最大的值！菜鸟做题，从最水，最没技术含量的开始！

#include <iostream>
#define N 10005
using namespace std;
struct node
{
	int x,y,val;
	node(){x=y=val=0;}
}dp[N];
int main ()
{
	int i,j,n,k,s,a[N];
	ios::sync_with_stdio(false);
	while(cin>>n,n)
	{
		s=0-0x3f3f3f3f;
		memset(dp,0,sizeof(dp));
		for(i=1;i<=n;i++) cin>>a[i];
		for(i=j=1;i<=n;i++) if(a[i]<0) j++;
		if(j==n+1) {cout<<0<<' '<<a[1]<<' '<<a[n]<<endl;continue;}
		for(i=1;i<=n;i++)
		{
			int r=a[i];
			int w=dp[i-1].val+a[i];
			if(r>=w) dp[i].x=dp[i].y=dp[i].val=r;
			else 
			{
				dp[i].x=dp[i-1].x;
				dp[i].y=r;dp[i].val=w;
			}
		}
		for(i=1;i<=n;i++) 
			if(s<dp[i].val) {k=i;s=dp[i].val;}
		cout<<dp[k].val<<' '<<dp[k].x<<' '<<dp[k].y<<endl;
	}
	return 0;
}