內容
給定一陣列B，請輸出這個陣列的差分陣列A。
定義1 : 當B[i]為A[0]+A[1]+...A[i]，B陣列為A陣列的前綴和。
定義2 : 當B陣列為A陣列的前綴和，A陣列為B陣列的差分陣列。
輸入說明
輸入的第一行有一個整數N (1 <= N <= 200000)，代表B陣列大小。
第二行有N個整數以空白分隔，依序表示B[0], B[1], B[2] ... B[N-1]。
陣列中數字的絕對值不會超過10^9。
輸出說明
輸出一行，其中有N個整數以空白分隔，依序表示A[0], A[1], A[2] ... A[N-1]。
範例輸入
#1
5 1 2 3 4 5
範例輸出
#1
1 1 1 1 1
測資資訊：
記憶體限制：
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
公開 測資點#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
提示 ：
差分的等價定義 :
B[i] = A[i] when i = 0
B[i] = A[i] - A[i - 1] otherwise
標籤:
出處:
[管理者：
yp155136
(Yuuki~~~)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36673 |
|
e340 | 531 | 2023-08-01 17:57 | |
| 18642 |
|
e340 | 2310 | 2019-07-27 10:00 |