CodeForces - 808B-思维

水题，但是偶然发现了更好的代码。。

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);
}