class Solution {
public int[] getAverages(int[] nums, int k) {
int n = nums.length;
int[] ans = new int[n];
long[] pre = new long[n+1];
long sum = 0;
for(int i = 0;i < n;i++){
ans[i] = -1;
sum += nums[i];
pre[i+1] = sum;
}
for(int i = k;i < n - k;i++){
ans[i] = (int)((pre[i+k+1]-pre[i-k]) /(2*k+1));
}
return ans;
}
}