【CCF- CSP 2021 12-01 序列查询 满分题解】

代码思路：

第一题一般较为简单，仔细观察样例一的示意图，即可找出计算 sum（A）的规律

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n, N;
	int x = 0;
	int sum = 0;
	cin >> n>>N;
	int* arr = new int[n + 1]();
	for (int i = 1; i <= n; i++)
	{	
		cin >> arr[i];
		sum += (arr[i] - arr[i - 1]) * x++;
	}
	if (arr[n] < N)
		sum += (N - arr[n]) * x;
	cout << sum;
	
}