e339. 前綴和練習
標籤 : 陣列
通過比率 : 1536人/1733人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-27 08:53

內容

給定一陣列A,請輸出這個陣列的前綴和陣列B。

定義 : 當B[i]為A[0]+A[1]+...A[i],B陣列為A陣列的前綴和。

輸入說明

輸入的第一行有一個整數N (1 <= N <= 200000),代表A陣列大小。

第二行有N個整數以空白分隔,依序表示A[0], A[1], A[2] ... A[N-1]。

陣列中數字的絕對值不會超過10^9。

輸出說明

輸出一行,其中有N個整數以空白分隔,依序表示B[0], B[1], B[2] ... B[N-1]。

範例輸入 #1
5
1 2 3 4 5
範例輸出 #1
1 3 6 10 15
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1M
公開 測資點#2 (4%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <1M
公開 測資點#4 (4%): 1.0s , <1M
公開 測資點#5 (4%): 1.0s , <1M
公開 測資點#6 (4%): 1.0s , <1M
公開 測資點#7 (4%): 1.0s , <1M
公開 測資點#8 (4%): 1.0s , <1M
公開 測資點#9 (4%): 1.0s , <1M
公開 測資點#10 (4%): 1.0s , <1M
公開 測資點#11 (4%): 1.0s , <1M
公開 測資點#12 (4%): 1.0s , <1M
公開 測資點#13 (4%): 1.0s , <10M
公開 測資點#14 (4%): 1.0s , <10M
公開 測資點#15 (4%): 1.0s , <10M
公開 測資點#16 (4%): 1.0s , <10M
公開 測資點#17 (4%): 1.0s , <10M
公開 測資點#18 (4%): 1.0s , <10M
公開 測資點#19 (4%): 1.0s , <10M
公開 測資點#20 (4%): 1.0s , <10M
公開 測資點#21 (4%): 1.0s , <10M
公開 測資點#22 (4%): 1.0s , <10M
公開 測資點#23 (4%): 1.0s , <10M
公開 測資點#24 (4%): 1.0s , <10M
提示 :
標籤:
陣列
出處:
[管理者: yp155136 (Yuuki~~~) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39355 toseanlin@gm ... (Dr. SeanXD) e339
解題思路
106 2024-02-09 10:06
24908 fire5386 (becaidorz) e339
衍生學習
1041 2021-04-04 16:39
20680 Easonsfriend (去寫./Problems?ow...) e339
注意!!!
1677 2020-02-19 11:01
18636 ufve0704 (爬 我爬 我爬爬爬 有排行榜這...) e339
一個想法
1723 2019-07-26 19:53