记录编号	348816	评测结果	WAAWWAWWTT
题目名称	社长的qwa	最终得分	30
用户昵称	24193	是否通过	未通过
代码语言	C++	运行时间	2.933 s
提交时间	2016-11-14 16:48:27	内存使用	7.94 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>
#define maxn 1000010
using namespace std;
long long n,k,ans,i,j,t;
long long a[maxn];
int suan(long long x,long long y)
{
    long long min=1073741824,lon=0;
	for(i=0;i<=x-k;i++)
	  {
	  	for(j=i;j<i+y;j++)
	  	  {
	  	  	for(t=j+1;t<i+y;t++)
	  	  	  {
	  	  	  	lon+=abs(a[t]-a[j]);
	  	  	  }
	  	  }
	  	if(lon<min)
	  	  min=lon;
	  }
	return min;
}
int main()
{
	freopen("qwa.in","r",stdin);
	freopen("qwa.out","w",stdout);
	cin>>n>>k;
	for(i=0;i<n;i++)
	  {
	  	cin>>a[i];
	  }
	cout<<suan(n,k);
	fclose(stdin);fclose(stdout);
	return 0;
}