#include #define ll long long #define INF 1000000005 #define MOD 1000000007 #define EPS 1e-10 #define rep(i,n) for(int i=0;i<(int)(n);++i) #define rrep(i,n) for(int i=(int)(n)-1;i>=0;--i) #define srep(i,s,t) for(int i=(int)(s);i<(int)(t);++i) #define each(a,b) for(auto& (a): (b)) #define all(v) (v).begin(),(v).end() #define len(v) (int)(v).size() #define zip(v) sort(all(v)),v.erase(unique(all(v)),v.end()) #define cmx(x,y) x=max(x,y) #define cmn(x,y) x=min(x,y) #define fi first #define se second #define pb push_back #define show(x) cout<<#x<<" = "<<(x)< P; typedef pair pll; typedef vector vi; typedef vector vvi; typedef vector vl; typedef vector vvl; typedef vector vd; typedef vector

vp; typedef vector vs; const int MAX_N = 100005; template class mat : public vector > { private: int r,c; //行,列 public: int row() const { return r; } int column() const { return c; } mat(int n,int m,T val = 0){ this->r = n,this->c = m; rep(i,n){ this->push_back(vector(m,val)); } } mat operator+(const mat& another){ if(this->r != another.r && this->c != another.c){ cout << "足し算失敗(サイズ不一致)" << endl; exit(1); } mat X(this->r,this->c); rep(i,this->r){ rep(j,this->c){ X[i][j] = (*this)[i][j] + another[i][j]; } } return X; } mat operator+(const T val){ mat X(this->r,this->c); rep(i,this->r){ rep(j,this->c){ X[i][j] = (*this)[i][j] + val; } } return X; } mat operator-(const mat& another){ if(this->r != another.r && this->c != another.c){ cout << "引き算失敗(サイズ不一致)" << endl; exit(1); } mat X(this->r,this->c); rep(i,this->r){ rep(j,this->c){ X[i][j] = (*this)[i][j] - another[i][j]; } } return X; } mat operator-(const T val){ mat X(this->r,this->c); rep(i,this->r){ rep(j,this->c){ X[i][j] = (*this)[i][j] - val; } } return X; } vector operator*(const vector& another){ if(this->c != (int)another.size()){ cout << "掛け算失敗(サイズ不一致)" << endl; exit(1); } vector vec(this->r,0); rep(i,this->r){ rep(j,this->c){ vec[i] += (*this)[i][j] * another[j]; } } return vec; } mat operator*(const mat& another){ if(this->c != another.r){ cout << "掛け算失敗(サイズ不一致)" << endl; exit(1); } mat X(this->r,another.c); rep(i,this->r){ rep(k,this->c){ rep(j,another.c){ X[i][j] += (*this)[i][k]*another[k][j]; } } } return X; } mat operator-(){ mat X(this->r,this->c); rep(i,this->r){ rep(j,this->c){ X[i][j] = -(*this)[i][j]; } } return X; } int rank(){ int n = this->r; int m = this->c; int res = 0; mat B(n,m); for(int i=0;i abs(B[pivot][i])){ pivot = j; } } if(abs(B[pivot][i]) < EPS) continue; swap(B[pivot],B[res]); for(int j=i+1;jr != this->c){ cout << "正方行列でない(行列式定義不可)" << endl; exit(1); } T ans = 1; int n = this->r; mat B(n,n); rep(i,n){ rep(j,n){ B[i][j] = (*this)[i][j]; } } rep(i,n) { for(int j=i+1;jr != this->c){ cout << "正方行列でない(逆行列定義不可)" << endl; exit(1); } int n = this->r; mat B(n,2*n); rep(i,n){ rep(j,n){ B[i][j] = (*this)[i][j]; } } rep(i,n){ B[i][n+i] = 1; } rep(i,n){ int pivot = i; for(int j=i;j abs(B[pivot][i])){ pivot = j; } } if(abs(B[pivot][i]) < EPS){ cout << "解なしor不定" << endl; exit(1); } swap(B[i],B[pivot]); for(int j=i+1;j<=2*n;j++){ B[i][j] /= B[i][i]; } rep(j,n){ if(i != j){ for(int k=i+1;k<=2*n;k++){ B[j][k] -= B[j][i] * B[i][k]; } } } } mat res(n,n); rep(i,n){ rep(j,n){ res[i][j] = B[i][n+j]; } } return res; } void print(){ rep(i,this->r){ rep(j,(this->c)-1){ cout << (*this)[i][j] << ","; } cout << (*this)[i][(this->c)-1] << endl; } } }; template vector eq_solve(const mat& A,const vector& b){ if(A.row() != A.column()){ cout << "正方行列でない(解なしor不定)" << endl; exit(1); } int n = A.row(); mat B(n,n+1); rep(i,n){ rep(j,n){ B[i][j] = A[i][j]; } } rep(i,n){ B[i][n] = b[i]; } rep(i,n){ int pivot = i; for(int j=i;j abs(B[pivot][i])){ pivot = j; } } if(abs(B[pivot][i]) < EPS){ cout << "解なしor不定" << endl; exit(1); } swap(B[i],B[pivot]); for(int j=i+1;j<=n;j++){ B[i][j] /= B[i][i]; } rep(j,n){ if(i != j){ for(int k=i+1;k<=n;k++){ B[j][k] -= B[j][i] * B[i][k]; } } } } vector res(n); rep(i,n){ res[i] = B[i][n]; } return res; } template mat pow(mat A,ll cnt) { if(A.row() != A.column()){ cout << "累乗不可" << endl; } int n = A.row(); mat B(n,n); rep(i,n){ B[i][i] = 1; } while(cnt>0){ if(cnt & 1){ B = B*A; } A = A*A; cnt >>= 1; } return B; } template mat mod_mul(mat& A,mat& B) { if(A.column() != B.row()){ cout << "掛け算失敗(サイズ不一致)" << endl; exit(1); } mat X(A.row(),B.column()); rep(i,A.row()){ rep(k,A.column()){ rep(j,B.column()){ X[i][j] = (X[i][j] + A[i][k]*B[k][j]) % MOD; } } } return X; } template mat mod_pow(mat A,ll cnt) { if(A.row() != A.column()){ cout << "累乗不可" << endl; } int n = A.row(); mat B(n,n); rep(i,n){ B[i][i] = 1; } while(cnt>0){ if(cnt & 1){ B = mod_mul(B,A); } A = mod_mul(A,A); cnt >>= 1; } return B; } int main() { cin.tie(0); ios::sync_with_stdio(false); int n,m; cin >> n >> m; vd c(n); rep(i,n-2){ cin >> c[i+1]; } mat A(n,n); vector b(n,0); rep(i,n-m-1){ double sm = 0.0; A[i][i] = 1.0; rep(j,m){ A[i][i+j+1] = -1.0/m; sm += c[i+j+1]; } b[i] = sm/m; } srep(i,n-m-1,n-1){ double sm = 0.0; A[i][i] = 1.0; srep(j,i+1,n-1){ A[i][j] -= 1.0/m; sm += c[j]; } srep(j,2*n-m-i-2,n-1){ A[i][j] -= 1.0/m; sm += c[j]; } A[i][n-1] = -1.0/m; b[i] = sm/m; } A[n-1][n-1] = 1.0, b[n-1] = 0.0; vector res = eq_solve(A,b); vector ans(n,0.0); rrep(i,n-m-1){ ans[i] = 1e100; double sm = 0; rep(j,m){ cmn(ans[i],res[i+j+1]+c[i+j+1]); sm += ans[i+j+1]+c[i+j+1]; } cmn(ans[i],sm/m); } printf("%.12lf\n",ans[0]); }