| 比赛 | 20140321 | 评测结果 | EEEEEEEEEE |
|---|---|---|---|
| 题目名称 | 帮忙 | 最终得分 | 0 |
| 用户昵称 | 请叫我“读者” | 运行时间 | 0.768 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2014-03-21 20:18:53 | ||
#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
int main()
{
long long x,n,i,j,Ans=0,k;
vector<long long>A(n+1,0);
freopen("helpz.in","r",stdin);
freopen("helpz.out","w",stdout);
cin>>n>>k;
for(i=1;i<=n;i++)
{
cin>>x;
A[i]=A[i-1]+x;
}
for(i=k;i<=n;i++)
{
for(j=0;j<i-k+1;j++)
Ans=max(Ans,(A[i]-A[j])*1000/(i-j));
}
cout<<Ans;
return 0;
}