給定k
k個整數組成的序列，「連續子列」被定義為n
i+1
, ..., n_jn
j }，其中 1 \le i \le j \le k1≤
i≤j≤
k。「最大子列和」則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。
本題旨在測試各種不同的演算法在各種資料情況下的表現。各組測試資料特點如下：
輸入第1行給出正整數k
k (\le 100000≤1
0000
0)；第2行給出k
k個整數，其間以空格分隔。
在一行中輸出最大子列和。如果序列中所有整數皆為負數，則輸出0。
輸入樣例:
6
-2 11 -4 13 -5 -2
20測試點結果
測試點結果
得分/滿分
用時（ms）
記憶體（mb）
要點提示
測試點1
答案正確
12/1211
sample 有正負，負數開頭結尾，最大和有更新
測試點2
答案正確
2/22
1100個隨機數
測試點3
答案正確
2/22
11000個隨機數
測試點4
答案正確
2/215
110000個隨機數
測試點5
答案正確
2/231
1100000個隨機數
這是一道在課上已經講過了，是課件中的第四種演算法。
這個演算法的思想是：既然是求最大子列和，那麼就要盡量避免負數。從第乙個子列元素加起，當當前子列和大於最大子列和時，當前子列和為最大子列和；當當前子列和為負數時，繼續加下去只會拖累剩下的子列元素，此時當前子列和清零，從下乙個子列元素開始加。知道整個子列元素都加一遍後，程式執行結束。
#include #include int main()} printf("%d",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個整數，其間以空格分隔。輸出格式...