传送门

代码：

#include<bits/stdc++.h>
using namespace std;
int n,k,a[10001],minn=INT_MAX,mini,ans;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n-k+1;i++){
		int sum=0;
		for(int j=0;j<k-1;j++) sum+=(a[i+j+1]-a[i+j]);
		sum=abs(sum);
		//cout<<sum<<endl;
		if(sum<minn){
			mini=i;
			minn=sum;
		}
	}
	minn=INT_MAX;
	for(int i=a[mini];i<=a[mini+k-1];i++){
		int sum=0;
		for(int j=mini;j<mini+k;j++) sum+=abs(i-a[j]);
		if(sum<minn){
			minn=sum;
			ans=i;
		}
	}
	cout<<ans<<endl;
	return 0;
}

本地测试正常，但是一上OJ就UA