南陽理工--44 子串和
阿新 • • 發佈:2017-08-09
南陽 pan urn code amp logs 一個 sort 整數
描述給定一整型數列{a1,a2...,an},找出連續非空子串{ax,ax+1,...,ay},使得該子序列的和最大,其中,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
- 提示
- 輸入數據很多,推薦使用scanf進行輸入
-
1 #include<cstdio> 2
南陽理工--44 子串和