202112-2 试题名称： 序列查询新解

试题编号： 202112-2
试题名称： 序列查询新解
时间限制： 1.0s
内存限制： 512.0MB

输出格式
输出到标准输出。

仅输出一个整数，表示 的值。

样例1输入
3 10
2 5 8

样例1输出
5

样例2输入
9 10
1 2 3 4 5 6 7 8 9

样例2输出
0

样例3输入
2 10
1 3

样例3输出
6

70%

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n,N;
    cin>>n>>N;
    int a[n+2]={0};
    for(int i=1;i<n+1;i++) cin>>a[i];
    a[n+1]=N;

    int r=N/(n+1);
    int error=0;
    int f[N]={0};
    for(int i=0,j=0;i<n+1;i++)
    {
        int t=a[i+1]-a[i];
        while(t--) f[j++]=i;
    }
    for(int i=0;i<N;i++) error+=abs(i/r-f[i]);
    cout<<error;
    return 0;
}