最大序列和

輸入描述:

第一行為乙個正整數n，第二行為n個整數，表示序列中的數。

輸入可能包括多組資料，對於每一組輸入資料，

僅輸出乙個數，表示最大序列和。

5

1 5 -3 2 4
61 -2 3 4 -10 6
4-3 -1 -2 -5

9

7-1

【**】

#include

using namespace std;

int maxsum(vectora)

return max;

}int main()

return 0;}

**************************************    子串行和最大  ************************************

描述給定一整型數列，找出連續非空子串，使得該子串行的和最大，其中，1<=x<=y<=n。

輸入

第一行是乙個整數n(n<=10)表示測試資料的組數）

每組測試資料的第一行是乙個整數n表示序列中共有n個整數，隨後的一行裡有n個整數i(-100=輸出

對於每組測試資料輸出和最大的連續子串的和。

樣例輸入

1

51 2 -1 3 -2

樣例輸出

5

#include 

using namespace std;

int main()

cout<}

return 0;

}*****=                          【連續子陣列的最大和】    ********************===

public class solution

int cursum=0;

int greatestsum=0x80000000;             //   這裡可以賦值成array[0].

for (int i = 0; i < array.length; i++)

else

if (cursum>greatestsum)

}return greatestsum;

}**********==  最大序列乘積*****==

int main()

} if(result>=0)

coutcout<}   

return 0;  }

最大序列和

給出乙個整數序列s，其中有n個數，定義其中乙個非空連續子串行t中所有數的和為t的 序列和 對於s的所有非空連續子串行t，求最大的序列和。變數條件 n為正整數，n 1000000，結果序列和在範圍 2 63,2 63 1 以內。第一行為乙個正整數n，第二行為n個整數，表示序列中的數。輸入可能包括多組資...

最大序列和

給出乙個整數序列s，其中有n個數，定義其中乙個非空連續子串行t中所有數的和為t的 序列和 對於s的所有非空連續子串行t，求最大的序列和。變數條件 n為正整數，n 1000000，結果序列和在範圍 2 63,2 63 1 以內。第一行為乙個正整數n，第二行為n個整數，表示序列中的數。輸入可能包括多組資...

最大序列和

給出乙個整數序列s，其中有n個數，定義其中乙個非空連續子串行t中所有數的和為t的 序列和 對於s的所有非空連續子串行t，求最大的序列和。變數條件 n為正整數，n 1000000，結果序列和在範圍 2 63,2 63 1 以內。第一行為乙個正整數n，第二行為n個整數，表示序列中的數。輸入可能包括多組資...