록 페스티벌(FESTIVAL) 정답 코드

문제를 보시려면 여기를 클릭

이하는 코드입니다.

#include <stdio.h>
 
#pragma warning(disable:4996)
 
#define MIN(a, b) (((a) < (b)) ? (a) : (b))
 
int N, L;
double board[1001];
double cache[1001];
 
double getMinAverage() {
    double minAverage = 100.0;
 
    for (int i = 0; i <= N - L; i++) {
        double sum = 0.0;
        for (int j = i; j < i + L - 1; j++) {
            sum += board[j];
        }
 
        cache[i] = 100.0;
        for (int j = i + L - 1; j < N; j++) {
            sum += board[j];
            double partialAverage = sum / (j - i + 1);
            cache[i] = MIN(cache[i], partialAverage);
        }
        minAverage = MIN(minAverage, cache[i]);
    }
 
    return minAverage;
}
 
int main() {
    int C;
    scanf("%d\n", &C);
 
    for (int i = 0; i < C; i++) {
        scanf("%d %d", &N, &L);
        for (int j = 0; j < N; j++) {
            scanf("%lf", &board[j]);
        }
        printf("%.11f\n", getMinAverage());
    }
 
    return 0;
}