水题,但是偶然发现了更好的代码。。
n个数,每k个相加。结果除以n-k+1.
http://codeforces.com/problemset/problem/808/B
本来是发现出现次数j的规律
分别是 1 2 3 k kkkkkk3 2 1这样,
前面的数 用i来确定
后面的是n-i+1,来确定。
其他的部分 是 k 和 n-k+1
k是理论上出现最多的数。
但是还受到n-k+1的限制。。(n-k就是除去当前的长度,如果为0的话只能加一次,不能移动,否则就可以移动)
#include<bits/stdc++.h>
using namespace std;
long long i,n,m,k,a[200004];
double c;
main(){
cin>>n>>k;
for(i=1;i<=n;i++){
cin>>m;
//int s=min(min(i,n-i+1),k);
int y=min(min(i,n-i+1),min(k,n+1-k));
//cout<<s<<" "<<y<<endl;
c+=m*y;
}
c/=(n-k+1);
printf("%.15f",c);
}