CodeForces

水题，但是偶然发现了更好的代码。。
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);}