题意:
就是给你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+