在尝试模仿题解区第一条题解时得到了16pts，望指点。

以及很想知道这怎么能对几个数据错几个数据的

评测记录

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
int a[10005],d[10005];
const long long inf=180000000000000000;
long long mx=0;
long long f[500010];

int main()
{
  cin>>n;
  cin>>a[0];
  for(int i=1;i<n;i++)
  {
  	cin>>a[i];
  	d[i]=a[i]-a[i-1];
  }
  d[0]=0;
  sort(d+1,d+n-1);
  a[0]=0;
  for(int i=1;i<n;i++)
  a[i]=a[i-1]+d[i];
  
  
  for(int i=0;i<=500005;i++)
  f[i]=inf;
  
  f[0]=0;
  for(int i=1;i<=n-1;i++)
  {
  	if(d[i]==0) continue;
  	for(long long x=mx;x>=0;x--)
  	{
  		if(f[x]==inf) continue;
  		f[x+d[i]*i]=min(f[x+d[i]*i],f[x]+i*d[i]*d[i]+2*x*d[i]);
  		f[x+a[i]]=min(f[x+a[i]],f[x]+a[i]*a[i]);
  		mx=max(mx,max(x+d[i]*i,x+a[i]));
  		f[x]=inf;
  	}
  }
  
  long long ans=inf;
  for(int x=0;x<=mx;x++)
  if(f[x]!=inf) ans=min(ans,n*f[x]-x*x);
  cout<<ans<<endl;
  
  
  
  return 0;
}