思路:当N的取值在A[i-1]到A[i]之间时f(N)=i-1,所以只要看A[i-1]到A[i]之间有几个数乘以i-1就得到
f(A[i-1])+……+f(A[i])
#include<iostream>
#include<stdio.h>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;//n 个数据
int N;//N个查询
cin>>n>>N;
int A[201]={0};
for(int i=1;i<=n;i++)
{
cin>>A[i];
}
int sum=0;
for(int i=1;i<=n;i++)//求f(0)+……+f(n-1)
{
sum+=(A[i]-A[i-1])*(i-1);
}
int Next=N-A[n];//n到N-1的f,结果全是n
sum+=Next*n;
cout<<sum;
return 0;
}