hdu(1003)——Max Sum(最大连续子段和)

题意：

就是给你n个数，然后让你求n个数的最大连续的子段和。

思路：

就是一个最大连续的子段和，只是因为这里有负数，所以我们需要预先存一个记录最大值的数lmax=-inf，然后再进行更新。

#include<cstdio>
#include<cstring>
#include<map>
#include<set>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define inf 99999999
#define maxn 100010
int a[maxn];
int main(){
    int T;
    scanf("%d",&T);
    int jj=1;
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        int lmax=-inf,ls,lt;
        int tmp=0;
        int s=1,t;
        for(int i=1;i<=n;i++){
            tmp+