PTA 数据结构-Maximum Subsequence Sum

题目大意: 最大子序列，要求输出序列第一个数字和最后一个数字。如果序列和一样则输出第一个序列，如果序列全为负数，输出第一个和最后一个数字。
解题思路:
只要是相加和是正数，一直往上加就可以了，记录相加过程中的最大值就可。如果是负数，就重新开一个容器。
重新开容器的时候，重新记录序列的起始和结束，记录最大值的时候记录当前容器的第一个数字和最后一个。

题目坑点: 写法有点问题，负数和零混合在一起的情况没有考虑
例如
5
-1 -1 -1 0 0

我的代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n;
   cin>>n;
   int tmp=0,maxx=-1; //tmp作为临时容器，maxx记录结果
   int fn=21,ln=21,ansf=21,ansl=21;//fn，ln临时容器起始和结束
   int st=-1;//重置容器的标志
   int fsf=21,fsl=21;//最大数值不超过20
   for(int i=0;i<n;i++){
   	int a;
   	cin>>a;
   	if(i==0)
   		fsf=a;
   	if(i==(n-1))
   		fsl=a;
   	tmp=tmp+a;
   	if(tmp<0){
   		tmp=0;
   		fn=21,ln=21;
   		st=-1;
   	}else{
   		if(st==-1){
   			st=1;
   			fn=a;
   		}
   		ln=a;
   		if(maxx<tmp){
   			maxx=tmp;
   			ansf=fn;
   			ansl=ln;	
   		}else{
   			;
   		}
   	}
   }
   if(ansf==21){
   	cout<<"0 "<<fsf<<" "<<fsl<<endl;
   }else{
   	cout<<maxx<<" "<<ansf<<" "<<ansl<<endl;
   }
   return 0;
}

代码提交网址: PTA点击进入