题解：P15638 [ICPC 2022 Tehran R] Final Price

ycy25 · 2026-03-06 22:08:57 · 题解

思路

没什么好说的，给定的序列相当于原价格序列做一遍差分所得的结果，做一遍前缀和就能还原出原序列。但是题目只要求输出最后一天的价格，因此把所有变化量累加起来再加上原价即可。

代码

#include<cstdio>
int main()
{
    int s,n,a;//n见题面，s表示累加的结果
    scanf("%d%d",&n,&s);//s初值为原价
    for(int i=1;i<n;i++)
    {
        scanf("%d",&a);
        s+=a;
    }
    printf("%d",s);
    return 0;
}