13. FESTIVAL

알고라파덕

13. FESTIVAL 소스.

#include <stdio.h>

int a[1010];
int main()
{
	int testcase, n, m;
	int i, j;

	double sum, ave, min;
	scanf("%d", &testcase);

	while(testcase >= 1)
	{
		--testcase;

		scanf("%d %d", &n, &m);
		for(i=1; i<=n; i++)
		{
			scanf("%d", &a[i]);
		}

		min = 100000000;
		for(i=1; i<=n-m+1; i++)
		{
			sum=0;
			for(j=i; j<=n; j++)
			{
				sum += a[j];
				if(j-i+1>=m)
				{
					ave = sum / (j-i+1);
					if(min > ave) min = ave;
				}
			}
		}
		printf("%0.11f\n", min);
	}
	return 0;
}