ccfcsp-2021-12-2序列查询新解

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	long long n,N;
	cin>>n>>N;
	vector<long long> a(n+1,0);
	for(long long i=1;i<=n;++i)
		cin>>a[i];
	long long r=N/(n+1);
	vector<long long> g(N,0);
	vector<long long> f(N,0);
	//g[i]
	for(long long i=0;i<N;++i)
	{
		g[i]=i/r;
//		cout<<g[i]<<" ";	
	}
//	cout<<endl;
	// pre 前面的项数   f[i] 
	long long pre=0;
	long long temp;
	for(long long i=0;i<n;++i)
	{
		temp=a[i+1]-a[i];
		for(long long j=pre;j<pre+temp;++j)
		{
			f[j]=i;
//			cout<<f[j]<<" ";
		}
		pre+=temp;
	}
	for(long long j=pre;j<N;++j)
	{
		f[j]=n;
//		cout<<f[j]<<" ";
	}
	//
//	cout<<endl;
	long long ans=0;
	for(long long i=0;i<N;++i)
	{
		if(f[i]>=g[i])
			ans+=(f[i]-g[i]);
		else
			ans+=(g[i]-f[i]);
	}
	cout<<ans<<endl;
} 

对于这个题，我的思路就是遍历n分别求出g[i],f[i]

然后遍历求erroA,但是不知道为什么最后只有70分 也没说爆内存，也没超时，说是运行错误，

有没有懂得大神看一下。