pat1007Maximum Subsequence Sum (25)

题意分析：

（1）给出一组整数序列，求出这组整数序列中和最大的子序列的和，并给出子序列首位元素在原序列中的位置

（2）简单题，求最大子序列的和，采用两个指针first、last指向首元素，每次last向后移动一位，并计算从first到last之间的序列的和并更新最大和，当和小于0时，first与last重新初始化为当前last的下一个位置

可能坑点：

（1）当所有元素均为0的时候，应该是0 0 0

#include <iostream>

using namespace std;
int array[10001];
int start,final;
void getMaxSum(int array[],int num)
{
int max=0;
int sum=0;
for(int i=0,j=0;i<num&&j<num;j++)
{
sum+=array[j];
if(sum>max)
{
max=sum;
start=array[i];
final=array[j];
}
if(sum<0)
{
sum=0;
i=j+1;
}
}
cout<<max<<" "<<start<<" "<<final<<endl;
}
int main()
{
int K,i=0;
cin>>K;
int flag=1;
while(i<K)
{
cin>>array[i];
if(array[i]>=0)flag=0;
i++;
}
if(flag)
{
cout<<0<<" "<<array[0]<<" "<<array[K-1]<<endl;
return 0;
}
getMaxSum(array,K);
return 0;
}