01 複雜度1 最大子列和問題 （20 分

給定k個整數組成的序列，「連續子列」被定義為，其中 1≤i≤j≤k。「最大子列和」則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。

本題旨在測試各種不同的演算法在各種資料情況下的表現。各組測試資料特點如下：

輸入第1行給出正整數k (≤100000)；第2行給出k個整數，其間以空格分隔。

在一行中輸出最大子列和。如果序列中所有整數皆為負數，則輸出0。

6

-2 11 -4 13 -5 -2

20

然後thissum逐一累加。（thissum初始為0）

如果thissum加完之後是負數，果斷拋棄該子列和，即：thissum置為0。

例如：1 -2 5 2     

正確：thissum先加1，再加-2，值為負數，拋棄、並且置為0。接著往後加完，thissum最終結果為7。最大子列和也為7。

錯誤：thissum值為負數時，不拋棄，繼續加 5 加 2 ，最終結果為6，錯了。

因為負數加上任何數，只會讓總和減少。

看**：

#include using namespace std;

int main()
cout << maxsum;
return 0;
}

01 複雜度1 最大子列和問題 20

時間限制 10000 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 給定k個整數組成的序列，連續子列 被定義為，其中 1 i j k。最大子列和 則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序...

01 複雜度1 最大子列和問題 20

programming ability test 給定k個整數組成的序列，連續子列 被定義為，其中 1 i j k。最大子列和 則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。輸入格式 輸入第1行給出正整數 k 1000...

01 複雜度1 最大子列和問題 20

給定k個整數組成的序列，連續子列 被定義為，其中 1 i j k。最大子列和 則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。輸入格式 輸入第1行給出正整數 k 100000 第2行給出k個整數，其間以空格分隔。輸出格式...