#include <iostream>
using namespace std;
int main()
{
int C;
cin >> C;
for(int i=0; i<C; i++)
{
int N,L;
double cost[1001]={0};
cin >> N >> L;
double min=100*N;
for(int j=1; j<=N; j++)
{ cin >> cost[j]; }
for(int j=L; j<=N; j++)
{
for(int k=1; k<=(N-j+1);k++)
{
double sum=0;
for(int p=k; p<=k+j-1;p++) sum+=cost[p];
if((sum/j)<min) min=sum/j;
}
}
cout <<fixed;
cout.precision(13);
cout << min << endl;
}
}
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
171027_중간 평균값 구하기 (0) | 2017.10.27 |
---|---|
171027_간단한 압출 풀기 (0) | 2017.10.27 |
171026_1094_막대기 (0) | 2017.10.26 |
171026_2455_지능형 기차 (0) | 2017.10.26 |
171025_2096_내려가기 (0) | 2017.10.25 |
#include <iostream>
using namespace std;
int main()
{
int C;
cin >> C;
for(int i=0; i<C; i++)
{
int N,L;
double cost[1001]={0};
cin >> N >> L;
double min=100*N;
for(int j=1; j<=N; j++)
{ cin >> cost[j]; }
for(int j=L; j<=N; j++)
{
for(int k=1; k<=(N-j+1);k++)
{
double sum=0;
for(int p=k; p<=k+j-1;p++) sum+=cost[p];
if((sum/j)<min) min=sum/j;
}
}
cout <<fixed;
cout.precision(13);
cout << min << endl;
}
}
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
171027_중간 평균값 구하기 (0) | 2017.10.27 |
---|---|
171027_간단한 압출 풀기 (0) | 2017.10.27 |
171026_1094_막대기 (0) | 2017.10.26 |
171026_2455_지능형 기차 (0) | 2017.10.26 |
171025_2096_내려가기 (0) | 2017.10.25 |