CCFCSP 202112-1：序列查询

题目链接：序列查询

思路：

整体思路：很简单，根据题目暗示，找规律然后分段计算，直接看代码就行。

代码

#include<iostream>
using namespace std;
const int M = 210;
int a[M];
int main(){
	int n, N;
	scanf("%d%d", &n, &N);
	for(int i = 1; i<= n; i++) scanf("%d", &a[i]);
	int sum = 0;
	a[0] = 0, a[n+1] = N;  //边界 
	for(int i = 0; i <= n; i++)
		sum += (a[i+1] - a[i]) * i;
	printf("%d", sum);
	return 0;
}