FESTIVAL

https://algospot.com/judge/problem/read/FESTIVAL

최소 L일, 최대 N일의 연속 되는 구간의 평균 비용의 최소값을 찾는다. 누적합을 미리 구해서 계산했다.

#include <cstdio>
#include <algorithm>
using namespace std;
 
int c,n,l,a[1001];
 
int main()
{
    scanf("%d",&c);
    while(c--)
    {
        double ans=100;
        scanf("%d %d",&n,&l);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]),a[i]+=a[i-1];
        for(int i=l;i<=n;i++) for(int j=0;j<=n-i;j++)
            ans=min(ans,(a[j+i]-a[j])/(double)i);
        printf("%.10f\n",ans);
    }
    return 0;
}