題目題意：

最長上升子序列問題。

以每個數作為最後一個數考慮，遞迴找出最大的sum。

AC程式碼：

#include <iostream>
using namespace std;
int get(int a[],int &start,int &last ,int d)
{
     int max = -10000000 ;//max初始為0是會出錯的！
     start=0 ;
     last= 0 ;
     int t =1 ;
     int mt =0 ;
     for(int i=0;i<d; i++)
     {
             mt = mt +a[i];
             if(mt > max)
             {
                    max = mt;
                    start= t ; last= i+1 ;
             }


             if(mt < 0)
             {
                mt=0 ;
                t=i+2 ;//再次迴圈時，start和last又是同一個值了！
             }
     }
     return max ;
}
int main()
{
    int num ;
    cin >> num ;
    for(int k = 1 ; k <= num ;k++)
    {
              int lg = 0 ;
              cin >>lg ;
              int * a = new int[lg];//動態陣列
              for(int i =0 ;i < lg ; i++)
              {
                      cin >>a[i];
              }
              int start= 0 , last= lg-1 ;
              int max = 0 ;
              max = get(a,start,last,lg);
              cout<<"Case "<<k<<":"<<endl;
              cout<<max<<" "<<start<<" "<<last<<endl;
              if(k!=num)
              cout<<endl;//題目要求每個case之間空一行！
    }
    return 0 ;
}