记录编号	348834	评测结果	AAAAAAAAAT
题目名称	2544.社长的qwa	最终得分	90
用户昵称	残星噬月	是否通过	未通过
代码语言	C++	运行时间	1.138 s
提交时间	2016-11-14 16:55:54	内存使用	1.84 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long a[100001];
long long   n,k,MIN;
long long  b[100001];
int main()
{   
    freopen("qwa.in","r",stdin);
    freopen("qwa.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	// for(int i=1;i<=n;i++)cout<<b[i]<<" ";
	 //cout<<endl;
	   sort(a+1,a+n+1);
	   //for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	   //cout<<endl;
	 for(int i=1;i<=n;i++)b[i]=b[i]+b[i-1]+a[i];
	  MIN=9999;
	 for(int i=1;i<=n+1-k;i++)
	 {   
	      long long  ans=0;
	      long long  js=k;
	      long long zong=0;
	 	  zong=b[i+k-1]-b[i-1];
		 for(int j=i;j<i+k;j++)
		 {
		 	ans=ans+zong-js*a[j];
		 	zong=zong-a[j];
		 	js=js-1;
		 	//cout<<"Z"<<" "<<zong<<endl;
		 	//cout<<"A"<<" "<<ans<<endl;
		 }
		 if(MIN==9999&&ans>MIN)MIN=ans;
		  MIN=min(ans,MIN); 
		  //cout<<"M"<<" "<<MIN<<endl;   
	  } 
	  cout<<MIN<<endl;
	  return 0; 
	
 }