【题解】AT_abc280_b 题解

AT_abc280_b 题解

思路分析

一道前缀和原理题。

根据定义,Sn=a1+a2++anS_n = a_1+a_2+\ldots+a_nSn1=a1+a2++an1S_{n-1}=a_1+a_2+\ldots+a_{n-1}。于是便得到SnSn1=anS_n-S_{n-1}=a_n

根据此公式计算即可。

关键代码

for(int i = 1;i <= n;i++)
{
    cout << a[i] - a[i - 1] << " ";
}
posted @ 2022-12-06 10:08  邻补角-SSA  阅读(7)  评论(0)    收藏  举报  来源