CCF202112-1 序列查询 最简方法 速度最快

#include<stdio.h>
int main()
{
	int n ,m;
	scanf("%d%d",&n,&m);
	int i,a,b=0,c,num,sum=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&num);
		a=num;
		sum+=i*(a-b);
		b=a;	
	 }
	 sum+=(m-b)*n;
	 printf("%d",sum);
} 

根据题目的例子找出规律：
        如样例1输入：3 10      2 5 8

n=3(输入数个数),N=10（不得大于N）

第一个数是0，不用输入，所以为0 2 5 8这四个数；

观察样例1解释，不难得出这个式子：0*（2-0）+1*（5-2）+2*（8-5）+3*（10-8）=15

括号里的数为相邻两个数之差，最后一项为N-8