問題描述：

給定K個整陣列成的序列{ N₁, N₂, ..., N_K }，“連續子列”被定義為{ N_i, N_i+1, ..., N_j }，其中 1 <= i <= j <= K。“最大子列和”則被定義為所有連續子列元素的和中最大者。例如給定序列{ -2, 11, -4, 13, -5, -2 }，其連續子列{ 11, -4, 13 }有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。

輸入格式：

輸入第1行給出正整數 K (<= 100000)；第2行給出K個整數，其間以空格分隔。

輸出格式：

在一行中輸出最大子列和。如果序列中所有整數皆為負數，則輸出0。

6
-2 11 -4 13 -5 -2

20

#include<iostream>
using namespace std;

int main()
{
  int K, i;
  cin >> K;
  int * Pseq = new int[K];

  for(i=0; i < K; i++)
  {
    cin >> *(Pseq+i);
  }
  int Sum=0, MaxSum=0;
  for ( i=0; i< K; i++)
  {
    Sum += *(Pseq+i);
    if( MaxSum < Sum)//大於當前最大子列和即更新
      MaxSum = Sum;
    else if ( Sum < 0)//當前子列和小於零就捨去
      Sum = 0;
  }
  cout << MaxSum << endl;
  return 0;
}