C++ 算法题：最大平均网速 - 优化您的下载体验

#include #include #include #include

using namespace std;

int main() { int N, M; cin >> N >> M;

vector<int> speeds(N);
for (int i = 0; i < N; i++) {
    cin >> speeds[i];
}

int sum = 0;
for (int i = 0; i < M; i++) {
    sum += speeds[i];
}

int maxSum = sum;
for (int i = M; i < N; i++) {
    sum = sum - speeds[i - M] + speeds[i];
    maxSum = max(maxSum, sum);
}

double average = (double)maxSum / M;

cout << fixed << setprecision(2) << average << endl;

return 0;

}