子串和

時間限制：5000?ms ?|? 內存限制：65535?KB 難度：3 描述

給定一整型數列{a₁,a₂...,a_n}，找出連續非空子串{a_x,a_x+1,...,a_y}，使得該子序列的和最大，其中，1<=x<=y<=n。 輸入

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

輸出

對于每組測試數據輸出和最大的連續子串的和。

樣例輸入

1 5 1 2 -1 3 -2

樣例輸出

5

AC碼：

#include<stdio.h> int main() {int i,n=0,a=0,N=0,max=0,sum=0;scanf("%d",&N);while(N--){scanf("%d",&n);scanf("%d",&sum);max=sum;for(i=1;i<n;i++){scanf("%d",&a);if(sum<0) sum=a;else sum=sum+a;if(max<sum)max=sum;}printf("%d\n",max);}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的NYOJ 44 字串和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。