HDU1003+最大连续子序列和+起始终止位置

/*
最大连续上升子序列和
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
//#include<map>
#include<math.h>
using namespace std;
typedef long long ll;
//typedef __int64 int64;
const int maxn = 100005;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;
int a[ maxn ];
int pos_s,pos_t,max_sum;

void LIS( int a[],int n ){
    int tmp_pos,tmp_sum ;
    pos_s = pos_t = tmp_pos = 1;
    max_sum = tmp_sum = a[ 1 ];
    for( int i=2;i<=n;i++ ){
        if( tmp_sum+a[ i ]<a[ i ] ){
            tmp_sum = a[ i ];
            tmp_pos = i;
        }
        else{
            tmp_sum += a[ i ];
        }//当前 tmp_sum 的值就表示前面所有的最大的值的那个，且一定包含a[i-1]
        if( tmp_sum>max_sum ){
            max_sum = tmp_sum;
            pos_s = tmp_pos;
            pos_t = i;
        }//从1到n扫描 暗示 着 pos_s最小，如果存在多个ans的话
    }
}

int main(){
    int ca;
    scanf("%d",&ca);
    for( int t=1;t<=ca;t++ ){
        if( t!=1 ) printf("\n");
        int n;
        scanf("%d",&n);
        for( int i=1;i<=n;i++ )
            scanf("%d",&a[ i ]);
        LIS( a,n );
        printf("Case %d:\n%d %d %d\n",t,max_sum,pos_s,pos_t);
    }
    return 0;
}