題目連結:
給定一正整數 N (1 ≦ N ≦ 200,000),代表接下來的一列有 N 個整數(其絕對值皆不超過 10^9 ),分別為 A[0], A[1], A[2], ……, A[N - 1] 。
如題目名稱所示,求給定數列 A 的前綴和。(即 A[0]、A[0] + A[1]、A[0] + A[1] + A[2]、……)
可用於練習前綴和(Prefix Sums)概念的題目。
不過,這題可以連陣列都不必用到。只需要一個負責記錄現在總和值的變數 sum (初始值為 0 )。每讀入一個數字 m , sum 就加上 m 的值並輸出。
如上,可以達到用一陣列紀錄每個前綴和,最後再輸出的效果。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。