~4.2 ccf 2021-12-1 序列查询

题目描述

输入

输出

样例输入

样例一

3 10
2 5 8

样例二

9 10
1 2 3 4 5 6 7 8 9

样例输出

样例一

15

样例二

45

子任务

源代码

#include <iostream>
using namespace  std;

int main (){
    
    int n,N;
    cin>>n>>N;
    int *r=new int[N];
    r[0]=0;
    int temp=0;
    int result=0;
    int i;
    for (i = 1; i <= n; i++) {
    
        cin>>temp;
        r[i]=temp;
        result+=(r[i]-r[i-1])*(i-1);
    }
    result+=(N-r[n])*(i-1);
    cout<<result<<endl;
    return 0;
}