ccf 202112-1序列查询

根据提示将相同值用乘法计算

#include<iostream>
int A[100000];
using namespace std;
int main() {
    int n, N;
    cin >> n >> N;
    A[0] = 0;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        cin >> A[i];
    }
    for (int i = 0; i < n; i++) {
        sum += i * (A[i + 1] - A[i]);
    }
    sum += (N - A[n]) * n;
    cout << sum;

}