class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
double sum = 0;
for(int i = 0; i < k; i++) {
sum += nums[i];
}
//cout << sum << endl;
double res = sum;
for(int i = k; i < nums.size(); i++) {
sum += nums[i] - nums[i-k];
//cout << sum << " vs " << res << endl;
res = max(res, sum);
}
return res / k;
}
};