202112-1 试题名称： 序列查询

试题编号： 202112-1
试题名称： 序列查询
时间限制： 300ms
内存限制： 512.0MB

样例1输入
3 10
2 5 8
Data
样例1输出
15
Data
样例1解释

样例2输入
9 10
1 2 3 4 5 6 7 8 9
Data
样例2输出
45

#include <iostream>

using namespace std;

int main()
{
    int n,N;
    cin>>n>>N;
    int a[n+1]={0};
    for(int i=0;i<n;i++)
        cin>>a[i];

    a[n]=N;
    int sum=0;
    for(int i=1;i<n+1;i++)
    {
        sum+=i*(a[i]-a[i-1]);//下标乘两数之差
    }
    cout<<sum;
    return 0;
}