PTA------Maximum Subsequence Sum

题目

解题想法：

此题我使用的是两个for循环来解决这一问题，一开始觉得可能就是时间复杂度上过大了，解决还是能解决的，但是提交的时候状况百出，它测试的例子就很怪，全负数 和 负数与0 这两种情况，我一开始因为疏忽没有考虑到，最终也是用了很笨的办法，加了几个判断语句来解决这一问题的。

代码

#include <iostream>

using namespace std;

int main()
{
    int K;
    cin>>K;
    int Num[K];
    for(int i=0;i<K;i++)
        cin>>Num[i];
    int ResNum[3]={0,0,0};//第一项是最大值，第二项是序列的第一个数，第三项是序列的最后一个数
    int ThisNum=0;
    for(int i=0;i<K;i++)
    {

        for(int j=i;j<K;j++)
        {

            ThisNum+=Num[j];
            if(ThisNum>ResNum[0])
                {
                    ResNum[0]=ThisNum;
                    ResNum[1]=Num[i];
                    ResNum[2]=Num[j];

                }
        }
        ThisNum=0;
    }
    if(ResNum[0]==0)
    {
      for(int q=0;q<K;q++)
      {
          if(Num[q]==0)//判断是全负数还是负数和0组合
          {
              ResNum[1]=0;
              ResNum[2]=0;
              break;
          }
          else
            ResNum[1]=Num[0];
            ResNum[2]=Num[K-1];
      }
    }

    cout<<ResNum[0]<<" "<<ResNum[1]<<" "<<ResNum[2];

    return 0;
}