题目

这里我重新写了一种十分朴素的做法得30：

#include<bits/stdc++.h>
using namespace std;
int n,k,a[10001],minz=INT_MAX;
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 mina=INT_MAX;
   	for(int j=a[i];j<=a[i+k-1];j++){
   		int sum=0;
   		for(int l=i;l<=i+k-1;l++) sum+=abs(a[l]-j);
   		mina=min(mina,sum);
   	}
   	minz=min(mina,minz);
   }
   cout<<minz;
   return 0;
}

结果有TLE我能理解，为什么会有WA？