Վերականգնենք զանգվածը
Կախարդական աշխարհում տեղեկատվությունը պահվում է prefix sum (պրեֆիքսային գումարների) զանգվածներում։ Դա նպաստում է նրանց արագ հաղորդակցվելու և ժամանակ է խնայում։ Սակայն երբեմն նրանք կորցնում են նախնական տվյալները և հայտնվում անախորժ իրավիճակում։ Կարո՞ղ եք օգնել վերականգնել սկզբնական զանգվածը, ունենալով միայն prefix sum-ի արժեքները։
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n — զանգվածի տարրերի քանակը (1 ≤ n ≤ ): Հաջորդ տողում տրված են n ամբողջ թվեր, որոնք բացատներով առանձնացված են և ներկայացնում են prefix sum (պրեֆիքս գումարներ) զանգվածի տարրերը ()։Ելք
Ծրագիրը պետք է տպի
n բացատներով առանձնացված ամբողջ թվեր, որոնք ներկայացնում են սկզբնական զանգվածը։Օրինակներ
Input | Output |
8
8 11 9 13 23 22 22 27 | 8 3 -2 4 10 -1 0 5 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB