01-複雜度1 最大子列和問題（20 分）
給定k個整數組成的序列，「連續子列」被定義為，其中 1 ≤ i ≤ j≤ k。「最大子列和」則被定義為所有連續子列元素的和中最大者。例如給定序列，其連續子列有最大的和20。現要求你編寫程式，計算給定整數序列的最大子列和。本題旨在測試各種不同的演算法在各種資料情況下的表現。各組測試資料特點如下：
資料1：與樣例等價，測試基本正確性； 資料2：102個隨機整數； 資料3：103個隨機整數； 資料4：104個隨機整數；
資料5：105個隨機整數； 輸入格式: 輸入第1行給出正整數k (≤100000)；第2行給出k個整數，其間以空格分隔。
輸出格式: 在一行中輸出最大子列和。如果序列中所有整數皆為負數，則輸出0。
輸入樣例: 6
-2 11 -4 13 -5 -2 輸出樣例: 20
#include
#include
//void print_arr(int n, int * arr);
int main(void)
int next_sum, current_sum;
next_sum = current_sum = 0;
for (int i = 0; i < n; i++)
printf("%d", next_sum);
//print_arr(n, arr );
return
0;}
scala 第一周程式設計作業
exercise 1 pascal s 給出行數和列數，運用遞迴，畫出帕斯卡三角形 def pascal c int,r int int exercise 2 parentheses balancing 給定乙個字元陣列，運用遞迴，判定它是否 括號平衡 def balance chars list ...
Python 第一周程式設計作業
一 程式設計題 1 結合turtle庫使用手冊，讀懂下列 並在jupyter編譯器中執行觀察結果 依次分析下 第一行通過保留字import引用了python中用於繪製圖形的turtle庫，as是作為別名之用。使用import引用函式庫有兩種方式，但其對函式的使用方式略有不同 import 庫名 fr...
第一周作業
專案shrinkwrap games operating systems 這些軟體是怎麼說服你 陌生人 成為他們的使用者的?他們的目標都是盈利麼?通過廣告 老使用者口碑推薦 實體店推薦等方式發展新使用者，目標一般是盈利的，賺取使用者現金。通過廣告 老使用者口碑推薦等方式發展新使用者，目標一般是盈利的...