比赛 20140321 评测结果 AAAAAAAAAA
题目名称 帮忙 最终得分 100
用户昵称 TanAp0k 运行时间 0.017 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2014-03-21 21:44:50
显示代码纯文本
#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); 
}