记录编号	92660	评测结果	AAAAAAAAAA
题目名称	帮忙	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.247 s
提交时间	2014-03-21 22:02:32	内存使用	1.07 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int SIZEN=100010;
int N,K;
ll S[SIZEN]={0};
ll segsum(int i,int j){
	return S[j]-S[i-1];
}
double aver(int i,int j){
	return (segsum(i,j)+0.0)/(j-i+1+0.0);
}
void work(void){
	double ans=0;
	int now=1;
	for(int i=K;i<=N;i++){
		double a1=aver(now,i),a2=aver(i-K+1,i);
		if(a2>a1) now=i-K+1,ans=max(ans,a2);
		else ans=max(ans,a1);
	}
	ll temp=ans*1000;
	printf("%lld\n",temp);
}
void read(void){
	scanf("%d%d",&N,&K);
	for(int i=1;i<=N;i++) scanf("%d",&S[i]),S[i]+=S[i-1];
}
int main(){
	freopen("helpz.in","r",stdin);
	freopen("helpz.out","w",stdout);
	read();
	work();
	return 0;
}