HNACM(八)G- Interference Signal

#include <bits/stdc++.h>
#define N 2010
#define ll long long
#define MAX 11111
using namespace std;
int num
;
double dp

;
int main(){
//#ifndef ONLINE_JUDGE
//  freopen("1.txt", "r", stdin);
//#endif
int i, j, k, n, m;
double ans;
scanf("%d", &k);
while(k--){
scanf("%d%d", &n, &m);
ans = 0;
memset(dp, 0, sizeof(dp));
for (i = 1; i <= n; i++){
scanf("%d", &num[i]);
dp[i][i] = num[i]*1.0;
}
ans = 0;
for (i = 1; i < n; i++){
for (j = i+1; j <= n; j++){
dp[i][j] = (dp[i][j-1]*(j-i)+num[j])/(j-i+1);
if (j-i+1 >= m){
ans = max(ans, dp[i][j]);
}
}
}
ans *= 1000;
printf("%d\n", (int)ans);
}
return 0;
}