记录编号	44269	评测结果	AAAAAAAAAA
题目名称	工作指派	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	1.026 s
提交时间	2012-10-17 18:49:28	内存使用	3.58 MiB

#include <fstream>
#include <cstdlib>
#include <algorithm>
using namespace std;
ifstream fin("dividea.in");
ofstream fout("dividea.out");
long long A[20000],f[20000],N,K,C;
void Initialize()
{
int i;
	fin>>N>>K>>C;
	for(i=1;i<=N;i++)
		fin>>A[i];
	sort(A+1,A+N+1);
}

void dp()
{
int i,j;
	for(i=1;i<=N;i++)
		f[i]=~0u>>1;
	for(i=1;i<=N;i++)
		for(j=0;j<=i-K;j++)
			f[i]=min(f[i],f[j]+C+(A[i]-A[j+1])*(A[i]-A[j+1]));
	fout<<f[N]<<endl;
}

int main()
{
	Initialize();
	
	dp();
	
	fin.close();
	fout.close();
	return 0;
}