子串和

時間限制：5000?ms ?|? 內(nèi)存限制：65535?KB 難度：3

描述

給定一整型數(shù)列{a1,a2...,an}，找出連續(xù)非空子串{ax,ax+1,...,ay}，使得該子序列的和最大，其中，1<=x<=y<=n。

輸入

第一行是一個整數(shù)N(N<=10)表示測試數(shù)據(jù)的組數(shù)）
每組測試數(shù)據(jù)的第一行是一個整數(shù)n表示序列中共有n個整數(shù)，隨后的一行里有n個整數(shù)I(-100=<I<=100)，表示數(shù)列中的所有元素。(0<n<=1000000)

輸出

對于每組測試數(shù)據(jù)輸出和最大的連續(xù)子串的和。

樣例輸入

1 5 1 2 -1 3 -2

樣例輸出

5

?

?

#include "stdio.h"int main() {int n,x,max;int i,a,temp; scanf("%d",&n); //n組測試數(shù)據(jù) while(0<n){ scanf("%d",&x); //每組數(shù)組中有x個整數(shù) scanf("%d",&temp); max=temp;for(i=1;i<x;i++){scanf("%d",&a);if(temp>0){temp+=a;}else{temp=a; }max=max>temp?max:temp; }printf("%d\n",max);n--; } return 0; }

?

?

?

?

?

?

?

總結(jié)

以上是默认站点為你收集整理的NYOJ 44 子串和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網(wǎng)站內(nèi)容還不錯，歡迎將默认站点推薦給好友。