记录编号	94812	评测结果	AAAAAAAAAA
题目名称	帮忙	最终得分	100
用户昵称	TanAp0k	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2014-04-02 20:44:06	内存使用	1.15 MiB

#include <fstream>
using namespace std;
int n, k;
int a[110000] = {0};
int sum[110000] = {0};
long double ans; 
long double pj(int i, int j);
int main()
{
    ifstream fin("helpz.in");
    ofstream fout("helpz.out");
    fin >> n >> k;
    for (int i = 1; i <= n; i++)
	{
        fin >> a[i];
        sum[i] = sum[i-1] + a[i];
    }
    int max = 0;
    for (int i = 0; i <= n-k; i++)
	{
        int j = i + k;
        if(pj(j, max) < pj(j, i))
		{
			max = i;
		}
        if(pj(j, max) > ans)
        {
			ans = pj(j, max);
		}
    }
    fout << (int)(ans*1000);
    return 0; 
}
long double pj(int i, int j)
{
	return (sum[i]-sum[j]) / (long double)(i-j); 
}