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